Codeforces_442_A_枚举

http://codeforces.com/problemset/problem/442/A

想想成5*5的图，一共能划10条线，枚举2^10次即可。

判断每种情况是否符合条件的方法，若存在点，被线穿过的状态一样，当时不是同一个点，则不符合。

#include <cstdio>
#include<iostream>
#include<string>
#include<cstring>
using namespace std;
int color[],num[],temp[],count[] = {};
string s;
int main()
{
    int n;
    cin >> n;
    for(int i = ;i <= n;i++)
    {
        cin >> s;
        if(s[] == 'R') color[i] = ;
        else if(s[] == 'G') color[i] = ;
        else if(s[] == 'B') color[i] = ;
        else if(s[] == 'Y') color[i] = ;
        else if(s[] == 'W') color[i] = ;
        num[i] = s[]-'';
    }
    int ans = ;
    for(int i = ;i < (<<);i++)
    {
        memset(temp,,sizeof(temp));
        if(i)
            count[i] = count[i>>]+(i&);
        for(int j = ;j <= n;j++)
        {
            if((i>>color[j])&)
                temp[j] |= <<color[j];
            if((i>>(num[j]+))&)
                temp[j] |= <<(num[j]+);
            for(int k = ;k < j;k++)
            {
                if(temp[j] == temp[k] && (color[k] != color[j] || num[j] != num[k]))
                    goto there;
            }
        }
        ans = min(ans,count[i]);
        there:
        continue;
    }
    cout << ans << endl;
    return ;
}