UVA 1589 象棋

这道题花了很久总是WA，最后发现竟然是在一个判断时括号的位置不正确QAQ,真的想死的心都有了。
总体思想：记录所有下红色棋子的位置和种类，然后对于“将”能走的四个位置分别判断是否都有红色棋子能够到达。这里注意一个问题，“将”在移动一格后可能会吃掉一个红子，所以在每次对红色棋子去检查时需要判断它是否已经被吃掉了。

下面附上代码：

#include<cstdio>#include<iostream>#include<algorithm>#include<vector>#include<queue>#include<set>#include<map>#include<cstring>#include<string>using namespace std;int a[20][20];int n, r, c;typedef struct{    char t;    int r;    int c;}chees;chees chs[10];int dirx[] = { 1, -1, 0, 0 }, diry[] = { 0, 0, 1, -1 };bool find_c(int x, int y){//炮    if (x != r && y != c)        return false;    int i;    //up    i = x - 1;    while (i > 1 && !a[i][y])        i--;    if (i > 1){        i--;        while (i>0 && !a[i][y]){            if (i == r&& y == c)                return true;            i--;        }    }    //down    i = x + 1;    while (i < 10 && !a[i][y])        i++;    if (i < 10){        i++;        while (i<11 && !a[i][y]){            if (i == r&& y == c)                return true;            i++;        }    }    //left    i = y - 1;    while (i > 1 && !a[x][i])        i--;    if (i > 1){        i--;        while (i>0 && !a[x][i]){            if (x == r&& i == c)                return true;            i--;        }    }    //right    i = y + 1;    while (i < 9 && !a[x][i])        i++;    if (i < 9){        i++;        while (i<10 && !a[x][i]){            if (x == r&& i == c)                return true;            i++;        }    }    return false;}bool find_h(int x, int y){//马    if (x>2 && !a[x - 1][y]){        if (x - 2 == r && (y - 1 == c || y + 1 == c))            return true;    }    if (x<9 && !a[x + 1][y]){        if (x + 2 == r && (y - 1 == c || y + 1 == c))            return true;    }    if (y>2 && !a[x][y - 1]){        if (y - 2 == c && (x + 1 == r || x - 1 == r))            return true;    }    if (y<8 && !a[x][y + 1]){        if (y + 2 == c && (x + 1 == r || x - 1 == r))            return true;    }    return false;}bool find_r(int x, int y){//车    if (x != r && y != c)        return false;    for (int i = x - 1; i > 0; i--){//up        if (a[i][y])            break;        if (i == r && y == c)            return true;    }    for (int i = x + 1; i < 11; i++){//down        if (a[i][y])            break;        if (i == r && y == c)            return true;    }    for (int i = y - 1; y > 0; i--){//left        if (a[x][i])            break;        if (x == r && i == c)            return true;    }    for (int i = y + 1; i < 10; i++){//down        if (a[x][i])            break;        if (x == r && i == c)            return true;    }    return false;}bool find_g(int x, int y){//帅    if (y != c)        return false;    for (int i = x - 1; i > 0; --i){        if (a[i][y])            return false;        if (i == r && y == c)            return true;    }    return false;}bool solve(){    for (int i = 0; i < n; i++){        if (chs[i].r == r && chs[i].c == c)            continue;        if (chs[i].t == 'G' && find_g(chs[i].r, chs[i].c))            return false;        else if (chs[i].t == 'R' && find_r(chs[i].r, chs[i].c))            return false;        else if (chs[i].t == 'H' && find_h(chs[i].r, chs[i].c))            return false;        else if (chs[i].t == 'C' && find_c(chs[i].r, chs[i].c))            return false;    }    return true;}int main(){    while (cin >> n >> r >> c && n){        memset(a, 0, sizeof(a));        for (int i = 0; i < n; i++){            cin >> chs[i].t >> chs[i].r >> chs[i].c;            a[chs[i].r][chs[i].c] = 1;        }        bool flag = false;        for (int i = 0; i < 4; i++){            int tr = r + dirx[i];            int tc = c + diry[i];            if (tr>3 || tr<1 || tc>6 || tc < 4)                continue;            r = tr;            c = tc;            int t = a[r][c];            a[r][c] = 0;            if (solve()){                flag = true;                break;            }            a[r][c] = t;            r -= dirx[i];            c -= diry[i];        }        if (flag)            cout << "NO" << endl;        else            cout << "YES" << endl;    }    return 0;}