Codeforces Round #217 (Div. 2)

A. Rook, Bishop and King

题意：rook只能横着或者竖着走任意多个格，bishop只能走对角线任意多个格，king可以横着、竖着、对角线走，一次只能走一格，给你起点、终点的坐标，问这三个最少几步能走到。
思路：主要是bishop有些麻烦，如果bishop的横坐标的和减去纵坐标的和是偶数的话，2步可以到达，其他情况也比较简单。
下面是代码：

#include<iostream>
#include<cmath>
using namespace std;
int r1,r2,c1,c2;
int num1,num2,num3;
int Abs(int a)
{
    return a>0?a:(-a);
}
int rooknum()
{
    if(r1==r2||c1==c2)
    return 1;
    return 2;
}
int bishopnum()
{
    if(Abs(r1-r2)==Abs(c1-c2))
    return 1;
    if(Abs((r1+r2)-(c1+c2))%2==0)
    return 2;
    return 0;
}
int kingnum()
{
    int ans=0;
    int min1=min(Abs(r1-r2),Abs(c1-c2));
    ans+=min1;
    ans+=Abs(Abs(r1-r2)-Abs(c1-c2));
    return ans;
}
int main()
{
    num1=0,num2=0,num3=0;
    cin>>r1>>c1>>r2>>c2;
    num1=rooknum();
    num2=bishopnum();
    num3=kingnum();
    cout<<num1<<' '<<num2<<' '<<num3<<endl;
    return 0;
}

B. Berland Bingo

感觉自己做的好麻烦。。。

#include <iostream>
#include <cmath>
#include <vector>
#include <cstring>
using namespace std;
const int MAXN=110;
vector<int> v[MAXN];
int n;
bool met[MAXN];

void metV(vector<int> & v)
{
    memset(met,0,sizeof(met));
    for (int i=0; i<v.size(); i++)
        met[v[i]]=true;
}

bool check(vector<int> & v)
{
    for (int i=0; i<(int)v.size(); i++)
        if (!met[v[i]]) return true;
    return false;
}

int main()
{
    cin >> n;
    for (int i=0; i<n; i++)
    {
        int m;
        cin >> m;
        v[i].resize(m);
        for (int j=0; j<m; j++)
            cin >> v[i][j];
    }
    for (int i=0; i<n; i++)
    {
        metV(v[i]);
        bool key=true;
        for (int j=0; j<n; j++)
        {
            if (i==j) continue;
            if (!check(v[j]))
            {
                key=false;
                break;
            }
        }
        if (key) cout << "YES";
        else cout << "NO";
        cout << endl;
    }
    return 0;
}