Thứ Tư, 9 tháng 1, 2019

UVa 00278 - Chess * (ad Hoc, chess, closed form formula exists)

Link: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=4&page=show_problem&problem=214
Sol:
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main(){
#ifndef ONLINE_JUDGE
freopen("in.txt", "r", stdin);
freopen("out.txt", "w", stdout);
#endif
int t;
scanf("%d\n", &t);
char c;
int M, N;
int answer = 0;
for(int i = 0; i < t; ++i){
scanf("%c %d %d\n", &c, &M, &N);
answer = 0;
if(c == 'r'){
answer = min(M, N);
}
else if(c == 'Q'){
answer = min(M, N);
}
else if(c == 'k'){
answer = (((M + 1)/2) * ((N + 1)/2)) + (((M)/2) * ((N)/2));
}
else if(c == 'K'){
answer = (((M + 1)/2) * ((N + 1)/2));
}
printf("%d\n", answer);
}
}

Không có nhận xét nào:

Đăng nhận xét

Bài G - Educatioal Round 62

Đề bài: Bạn được cho 1 đồ thị vô hướng đặc biệt. Nó bao gồm $2n$ đỉnh được đánh số từ 1 đến 2n. Dưới đây là một số đặc tính của đồ thị: + ...