Codeforces Round 212 Div 2 报告(以前没写完，现在也没心情补了，先就这样吧）

　　A. Two Semiknights Meet

　　题目大意：有一个8x8的棋盘，上面放有两个骑士，骑士以“田字”的方式走。每个方格都被定义为good或者bad，问骑士能否在good的格子中相遇？

　　由于骑士最初位于good的格子中，并且骑士可以按原路返回，所以只需判断骑士是否能够相遇就行了（相遇后可以返回任意一个骑士的初始位置）。根据骑士的移动特性，两个骑士位置的行和列之差应该为4的倍数。

　　自己开始的时候，还试图计算相遇位置，然后bfs逐个验证，想麻烦了...

#include <cstdio>
#include <iostream>
#include <cstring>
#include <cstdlib>
using namespace std;
typedef pair<int, int> pii;

const int N = 8;
int m[N][N];
pii knight[2];

bool judge()
{
    int row_diff = abs(knight[0].first - knight[1].first);
    int col_diff = abs(knight[0].second - knight[1].second);
    if (row_diff % 4 != 0 || col_diff % 4 != 0)  return false;
    return true;
}

int main()
{
#ifdef LOCAL
    freopen("in", "r", stdin);
#endif
    int T;
    scanf("%d", &T);
    getchar();
    while (T--)
    {
        // read data
        char s[20];
        int p = 0;
        memset(m, 0, sizeof(m));
        for (int i = 0; i < 8; ++i)
        {
            gets(s);
            for (int j = 0; j < 8; ++j)
            {
                if (s[j] == '#')  m[i][j] = 1;
                else if (s[j] == 'K')
                {
                    m[i][j] = 1;
                    knight[p++] = make_pair(i,j);
                }
            }
        }
        if (T)  gets(s);

        if (judge())  printf("YES\n");
        else  printf("NO\n");
    }
    return 0;
}