Codeforces Round #217 (Div. 2)

u010660276發表於2013-12-27
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;
}


相關文章