Codeforces Round #217 (Div. 2) 解题报告

Problem A Rook, Bishop and King

题目要求：在国际象棋棋盘上给你一个起始点一个终点。让你求车，象，国王从起始点到终点最短走的步数。

做法很简单三个公式，具体看代码吧。

代码如下：

#include <iostream>
#include <fstream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <utility>
#include <vector>
#include <queue>
#include <stack>
#define INF 0x7fffffff
#define ll long long
#define eps 1e-6

using namespace std;

int n, m[110], num[110][110], flag1[110], flag2[110];

bool judge(int x, int b){
memset(flag1, 0 ,sizeof flag1);
memset(flag2, 0 ,sizeof flag2);
for(int i=0; i<m[x]; i++){
flag1[num[x][i]] = 1;
}
for(int i=0; i<m[b]; i++){
flag2[num[b][i]] = 1;
}
for(int i=0; i<101; i++){
if(flag1[i]==0 && flag2[i])return true;
}
return false;
}

int main()
{
//    freopen("in.txt", "r", stdin);

while(scanf("%d", &n)!=EOF){
for(int i=0; i<n; i++){
scanf("%d", &m[i]);
for(int j=0; j<m[i]; j++){
scanf("%d", &num[i][j]);
}
}
for(int i=0; i<n; i++){
int flag = 1;
for(int j=0; j<n; j++){
if(i!=j && judge(i,j)==false){
flag = 0;break;
}
}
if(flag)printf("YES\n");
else printf("NO\n");
}
}
return 0;
}

View Code