UVA-1589 象棋（模拟）

题目：（传送门）

给出一个象棋的残局，下一步是黑棋走，判断黑棋是不是被将死。

思路：

读完这个题，知道是一个模拟题，然后想到用两个二维数组来模拟棋盘，一个（mp数组）用来存残局，一个（res数组）用来处理红棋在棋盘上产生的对黑棋的限制。

将红棋的马、车、炮、将写成函数来分别处理。这样处理完之后，判断一下黑棋的四周是不是有可以走的格子，有的话不是将死，没有的是就是被将死了。

1、可以将车和将写成一个函数来处理，这里可以标记与棋子处于同一行和同一列中的格子，如下图：

红色圈出来的部分不能走，注意马上边的格子是可以走的，而如果和车一行的只有对方的将，那么这一行都不能走。

2、对马的处理，如下图：

同理，红色的部分不能走，注意马有蹩腿的情况出现如上右图

3、对炮棋的处理最为复杂，具体情况如图：

如上右图中绿色的部分是可以走的，左图中的红色部分是不可以走的。

代码：（略长）

#include <bits/stdc++.h>
#define inf 0x3f3f3f3f
#define MAX 1e9;
#define FRE() freopen("in.txt","r",stdin)
#define FRO() freopen("out.txt","w",stdout)
using namespace std;
typedef long long ll;
typedef pair<int, int> P;
const int maxn = ;//G-general-1  R-chariot-2 C-cannon-3 H-horse-4 Black-5
map<char,int> key;
int mp[][],res[][];
int N,bx,by;
struct T{
    char ch;
    int x,y;
}t[];

bool isIn(int x,int y) {//判断是不是在棋盘的范围内
    if(x>= && x<= && y>= && y<=) {
        return true;
    }
    return false;
}

void makeGR(int x,int y) {//处理车和将的关系
    if(isIn(x,y)) {
        for(int i=x-; i>=; i--) { //Up
            res[i][y] = -;
            if(mp[i][y]!= && mp[i][y]!='B') {//从当前位置起到另外的第一个棋子（不包括黑棋）中间的位置都是不可以走的
                break;
            }
        }
        for(int i = x+; i<=; i++) { //Down
            res[i][y] = -;
            if(mp[i][y]!= && mp[i][y]!='B') {
                break;
            }
        }
        for(int i = y-; i>=; i--) { //Left
            res[x][i] = -;
            if(mp[x][i]!= && mp[x][i]!='B') {
                break;
            }
        }
        for(int i = y+; i<=; i++) { //Right
            res[x][i] = -;
            if(mp[x][i]!= && mp[x][i]!='B') {
                break;
            }
        }
    }
}

void makeH(int x,int y) {//处理马棋
    if(isIn(x-,y-) && mp[x-][y]==) { //Up//排除蹩腿的情况一共八个方向
        res[x-][y-] = -;
    }
    if(isIn(x-,y+) && mp[x-][y]==){
        res[x-][y+] = -;
    }
    if(isIn(x+,y-) &&  mp[x+][y]==) { //Down
        res[x+][y-] = -;
    }
    if(isIn(x+,y+) &&  mp[x+][y]==){
        res[x+][y+] = -;
    }
    if(isIn(x-,y-) && mp[x][y-]==){//Left
        res[x-][y-] = -;
    }
    if(isIn(x+,y-) && mp[x][y-]==){
        res[x+][y-] = -;
    }
    if(isIn(x-,y+) && mp[x][y+]==) { //Right
        res[x-][y+] = -;
    }
    if(isIn(x+,y+) && mp[x][y+]==){
        res[x+][y+] = -;
    }
}

void makeC(int x,int y) {//处理炮棋
    if(x==&&(y>=&&y<=)) {
        if(mp[][y]!= && mp[][y]!='B'){
            res[][y] = -;
        }
    }
    int tx=,ty=;
    for(int i = x-; i>=; i--) { //Up
        if(isIn(i,y) && mp[i][y]!= && mp[i][y]!='B') {//寻找与炮棋一行的棋子的位置（不包括黑棋）
            tx = i,ty = y; //cout<<"GG"<<endl;
            break;
        }
        if(isIn(i,y) && mp[i][y]=='B')
            return;
    }
    //<<"TX: "<<tx<<"   TY: "<<ty<<endl;
    for(int i = tx-; i>=; i--) { //Up标记从找到的棋子到棋盘边缘的格子
       // if(isIn(i,y) && (mp[i][y]==0 || mp[i][y]=='B')) {
            res[i][y]=-;
        //}
        if(isIn(i,y) && mp[i][y]!= && mp[i][y]!='B'){//出现第二个格子就停止
            break;
        }
    }
    for(int i=y-; i>=; i--) { //Left
        if(isIn(x,i) && mp[x][i]!= && mp[x][i]!='B') {
            tx=x, ty = i;
            break;
        }
        if(isIn(x,i) && mp[x][i]=='B'){
            return;
        }
    }
    for(int i=ty-; i>=; i--) { //Left
        //if(isIn(x,i) && (mp[x][i]==0 || mp[x][i]=='B')) {
            res[x][i] = -;
        //}
        if(isIn(x,i) && mp[x][i]== && mp[x][i]!='B'){
            break;
        }
    }
    for(int i = y+; i<=; i++) {//Right
        if(isIn(x,i) && mp[x][i]!= && mp[x][i]!='B') {
            tx = x,ty=i;
            break;
        }
        if(isIn(x,i) && mp[x][i]=='B'){
            return;
        }
    }
    for(int i = y+; i<=; i++){//Right
        //if(isIn(x,i) && (mp[x][i]==0 || mp[x][i]=='B')){
            res[x][i] = -;
        //}
        if(isIn(x,i) && mp[x][i]== && mp[x][i]!='B'){
            break;
        }
    }
}

bool in(int x,int y){//判断黑棋是不是在规定的格子内部
    if(x>= && x<= && y>= && y<=){
        return true;
    }
    return false;
}

bool judge(int x,int y){//判断有没有被将死
    bool ok = false;
    if(in(x-,y) && res[x-][y]!=-) ok = true;
    if(in(x+,y) && res[x+][y]!=-) ok = true;
    if(in(x,y-) && res[x][y-]!=-) ok = true;
    if(in(x,y+) && res[x][y+]!=-) ok = true;
    return ok;
}

 void check1(){
    for(int i = ; i<=; i++){
        for(int j = ; j<=; j++){
            printf("%2d ",res[i][j]);
        }
        printf("\n");
    }
 }

  void check2(){
    for(int i = ; i<=; i++){
        for(int j = ; j<=; j++){
            printf("%2d ",mp[i][j]);
        }
        printf("\n");
    }
 }

int main() {
    //FRE();scanf("%d%d%d",&N,&bx,&by)
    //FRO();
    while(cin>>N>>bx>>by) {//必须要吐槽一下，这里的输出太懵逼了，用scanf就出错，用cin就AC......
        //printf("bx:%d  by:%d\n",bx,by);
        memset(mp,,sizeof(mp));
        memset(res,,sizeof(res));
        if(N==&&bx==&&by==) {
            break;
        }
        mp[bx][by] = 'B';
        char ch;
        int rx,ry;

        for(int i = ; i<N; i++) {
            getchar();
            cin>>ch>>rx>>ry;
            //scanf("%c %d %d",&ch,&rx,&ry);
            //printf("ch:%c rx:%d ry:%d\n",ch,rx,ry);
            mp[rx][ry] = ch;
            t[i] = T{ch,rx,ry};
        }

        for(int i = ; i<N; i++){
            ch = t[i].ch;
            rx = t[i].x;
            ry = t[i].y;
            if(ch=='R' || ch=='G') {
                makeGR(rx,ry);
            }
            else if(ch=='H') {
                makeH(rx,ry);
            }
            else if(ch=='C') {
                makeC(rx,ry);
            }
        }
//        check2();
//        cout<<endl<<endl;
//        check1();
        if(judge(bx,by)){
            printf("NO\n");
        }else{
            printf("YES\n");
        }
    }
    return ;
}