UVA 1589 Xiangqi

思路、代码来自：https://www.cnblogs.com/HsiaoYeekwan/p/6359934.html

思路就是弄两个二维数组，一个模拟红棋可以杀的范围，另一个模拟黑将到达的位置，再判断是否处于红棋击杀范围之内就好了。

  1 #include <iostream>
  2 #include <cstdio>
  3 #include <cstdlib>
  4 #include <algorithm>
  5 #include <cstring>
  6 using namespace std;
  7 int a[11][10];//杀伤范围
  8 int book[11][10];//存放棋子
  9 int p,q;//黑棋的将
 10 struct chess{
 11     char ch;//棋子的内容，比如R,G,C,H
 12     int r,c;//棋子的坐标
 13 }che[101];//棋子
 14 //计算杀伤范围
 15 void kill(char ch,int r,int c)
 16 {
 17     int i,j;
 18     if(ch=='R')//计算车的杀伤范围
 19     {
 20         //将此棋子往上和往下的所有没有障碍的位置记为可以被杀死的，
 21         //遇到棋子(book[i][c]==1)，就记下此位置(因为这个地方有棋子了),然后break
 22         for(i=r-1;i>0;i--)
 23         {
 24             if(book[i][c]==1)
 25                 {
 26                     a[i][c]++;
 27                     break;
 28                 }
 29                 else
 30                     a[i][c]++;
 31         }
 32         for(i=r+1;i<=10;i++)
 33         {
 34             if(book[i][c])
 35             {
 36                 a[i][c]++;
 37                 break;
 38             }
 39             else
 40                 a[i][c]++;
 41         }
 42         for(j=c-1;j>0;j--)
 43         {
 44             if(book[r][j])
 45                 {
 46                     a[r][j]++;
 47                     break;
 48                 }
 49                 else
 50                     a[r][j]++;
 51         }
 52         for(j=c+1;j<=9;j++)
 53         {
 54             if(book[r][j])
 55                 {
 56                     a[r][j]++;
 57                     break;
 58                 }
 59                 else
 60                     a[r][j]++;
 61         }
 62     }
 63     else
 64         if(ch=='H')//棋子是马
 65     {
 66         //先判断会不会越界，然后判断有没有被蹩脚，没有就加入可以被杀死的标记
 67         int next[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
 68         for(i=0;i<4;i++)
 69         {
 70             if(i<=1)
 71             {
 72                 if(r+2*next[i][0]<1||r+2*next[i][0]>10||r+next[i][0]<1||r+next[i][0]>10||c-1<1||c-1>9||c+1<1||c+1>9)
 73                     continue;//注意判断r+next[i][0]
 74                 if(book[r+next[i][0]][c]==0)
 75                     {
 76                         a[r+2*next[i][0]][c+1]++;
 77                         a[r+2*next[i][0]][c-1]++;
 78                     }
 79             }
 80             else
 81             {
 82 
 83                 if(c+2*next[i][1]<1||c+2*next[i][1]>9||c+next[i][1]<1||c+next[i][1]>9||r<1||r>10||r+1<1||r+1>10)
 84                     continue;
 85                 if(book[r][c+next[i][1]]==0)
 86                     {
 87                         a[r+1][c+2*next[i][1]]++;
 88                         a[r-1][c+2*next[i][1]]++;
 89                     }
 90             }
 91         }
 92     }
 93     else if(ch=='C')//炮
 94     {
 95         //分别用flag标志从炮往四个方向
 96         //遇到的棋子数，flag==2结束，而flag==1表示此位置到炮之间已经有一个棋子
 97         int flag=0;
 98         for(i=r-1;i>0;i--)
 99         {
100             if(flag==2)
101                 break;
102             if(flag==1)
103                 a[i][c]++;
104             if(book[i][c])
105                 flag++;
106         }
107         flag=0;
108         for(i=r+1;i<=10;i++)
109         {
110             if(flag==2)
111                 break;
112             if(flag==1)
113                 a[i][c]++;
114             if(book[i][c])
115                 flag++;
116         }
117         flag=0;
118         for(j=c-1;j>0;j--)
119         {
120             if(flag==2)
121                 break;
122             if(flag==1)
123                 a[r][j]++;
124             if(book[r][j])
125                 flag++;
126         }
127         flag=0;
128         for(j=c+1;j<=9;j++)
129         {
130             if(flag==2)
131                 break;
132             if(flag==1)
133                 a[r][j]++;
134             if(book[r][j])
135                 flag++;
136         }
137     }
138     else
139         if(ch=='G')//将、帅
140     {
141         int flag=0;//标志中间有没有棋子做障碍
142         for(i=r-1;i>p;i--)
143         {
144             if(book[i][c])
145                 flag=1;
146         }
147         if(flag==0)
148         {
149             for(i=p;i<=3;i++)
150                 a[i][c]++;
151         }
152     }
153 }
154 
155 int judge(int r,int c)
156 {
157     int flag=0,i,j;
158     int next[4][2]={{1,0},{-1,0},{0,-1},{0,1}};
159     int nextx,nexty;
160     for(i=0;i<4;i++)
161     {
162         nextx=r+next[i][0];
163         nexty=c+next[i][1];
164         if(nextx>3||nextx<1||nexty>6||nexty<4)
165             continue;
166         if(a[nextx][nexty]==0)
167             flag=1;
168     }
169     if(flag)
170         return 0;
171     else
172         return 1;
173 }
174 int main()
175 {
176     int i,j,k,n;
177     while(cin>>n>>p>>q&&n&&p&&q)
178     {
179         for(i=0;i<n;i++)
180         {
181             cin>>che[i].ch>>che[i].r>>che[i].c;
182             book[che[i].r][che[i].c]=1;
183         }
184         for(i=0;i<n;i++)
185             kill(che[i].ch,che[i].r,che[i].c);
186 //        //输出修改后的查看
187 //        cout<<"after a: "<<endl;
188 //        for(i=1;i<=10;i++)
189 //        {
190 //            for(j=1;j<10;j++)
191 //                cout<<a[i][j]<<" ";
192 //            cout<<endl;
193 //        }
194 //        cout<<"after book: "<<endl;
195 //        for(i=1;i<=10;i++)
196 //        {
197 //            for(j=1;j<10;j++)
198 //                cout<<book[i][j]<<" ";
199 //            cout<<endl;
200 //        }
201         if(judge(p,q))
202             cout<<"YES"<<endl;
203         else
204             cout<<"NO"<<endl;
205         memset(a,0,sizeof(a));
206         memset(book,0,sizeof(book));
207     }
208     return 0;
209 }