http://acm.hdu.edu.cn/showproblem.php?pid=1691
博客里面不好骂人，所以就不说太多了。
有几点注意：
1、象可能跑到不可能达到的位置
2、兵要判断后退这种情况
View Code
1 #include <stdio.h> 2 3 int map[20][20]; 4 int Kinga,Kingb;//红王坐标 5 int Kingc,Kingd;//黑王坐标 6 int abs(int a){return a>0?a:-a;} 7 int KingFaceToFace()//两王是否相对 8 { 9 int i; 10 if(Kingb==20||Kingd==20)return 0; 11 if(Kingb==Kingd) 12 { 13 for(i=Kingc+1;i<Kinga;i++) 14 if(map[i][Kingb]!=0) 15 return 0; 16 return 1; 17 } 18 return 0; 19 } 20 int King(int a,int b,int c,int d) 21 { 22 if((abs(a-c)+abs(b-d))!=1)return 0;//王一次走一步 23 if(map[a][b]==1&&(a<8||b<4||b>6||c<8||d<4||d>6))//红王出九宫格 24 return 0; 25 if(map[a][b]==8&&(a>3||b<4||b>6||c>3||d<4||d>6))//黑王出九宫格 26 return 0; 27 if(map[a][b]==1){ 28 Kinga=c; 29 Kingb=d; 30 } 31 if(map[a][b]==8){ 32 Kingc=c; 33 Kingd=d; 34 } 35 map[c][d]=map[a][b]; 36 map[a][b]=0; 37 if(KingFaceToFace()) 38 return 0; 39 return 1; 40 } 41 int Mandarins(int a,int b,int c,int d) 42 { 43 if(abs(a-c)!=1||abs(b-d)!=1)return 0;//士走斜一格 44 if(map[a][b]==2&&(c<8||c>10||d<4||d>6))//红士出九宫格 45 return 0; 46 if(map[a][b]==9&&(c>3||c<1||d<4||d>6))//黑士出九宫格 47 return 0; 48 map[c][d]=map[a][b]; 49 map[a][b]=0; 50 if(KingFaceToFace()) 51 return 0; 52 return 1; 53 } 54 int Elephants(int a,int b,int c,int d) 55 { 56 if(abs(a-c)!=2||abs(b-d)!=2)return 0;//象走田 57 if(map[a][b]==3&&(!(((a==6||a==10)&&(b==3||b==7))||(a==8&&(b==1||b==5||b==9)))||!(((c==6||c==10)&&(d==3||d==7))||(c==8&&(d==1||d==5||d==9)))))return 0;//红象非主流 58 if(map[a][b]==10&&(!(((a==5||a==1)&&(b==3||b==7))||(a==3&&(b==1||b==5||b==9)))||!(((c==5||c==1)&&(d==3||d==7))||(c==3&&(d==1||d==5||d==9)))))return 0;//黑象非主流 59 int x,y; 60 x=(a+c)/2; 61 y=(b+d)/2; 62 if(map[x][y])//别象脚 63 return 0; 64 map[c][d]=map[a][b]; 65 map[a][b]=0; 66 if(KingFaceToFace()) 67 return 0; 68 return 1; 69 } 70 int Knights(int a,int b,int c,int d) 71 { 72 int luoma[8][2]={{2,1},{2,-1},{-2,1},{-2,-1},{1,2},{1,-2},{-1,2},{-1,-2}};//落马的位置 73 int majiao[8][2]={{1,0},{1,0},{-1,0},{-1,0},{0,1},{0,-1},{0,1},{0,-1}};//马脚的位置 74 int i; 75 for(i=0;i<8;i++) 76 { 77 if(a+luoma[i][0]==c&&b+luoma[i][1]==d) 78 { 79 if(map[a+majiao[i][0]][b+majiao[i][1]])//别马脚 80 return 0; 81 break; 82 } 83 } 84 if(i==8)return 0; 85 if(map[c][d]==1)Kinga=Kingb=20; 86 if(map[c][d]==8)Kingc=Kingd=20; 87 map[c][d]=map[a][b]; 88 map[a][b]=0; 89 if(KingFaceToFace()) 90 return 0; 91 return 1; 92 } 93 int Rooks(int a,int b,int c,int d) 94 { 95 int i; 96 if(a!=c&&b!=d)return 0;//车走十字 97 if(a==c&&d>b)//车向右走中间不能有子 98 for(i=b+1;i<d;i++) 99 if(map[a][i]) 100 return 0; 101 if(a==c&&d<b)//车向左走中间不能有子 102 for(i=b-1;i>d;i--) 103 if(map[a][i]) 104 return 0; 105 if(b==d&&a>c)//车向上走中间不能有子 106 for(i=a-1;i>c;i--) 107 if(map[i][b]) 108 return 0; 109 if(b==d&&a<c)//车向下走中间不能有子 110 for(i=a+1;i<c;i++) 111 if(map[i][b]) 112 return 0; 113 if(map[c][d]==1)Kinga=Kingb=20; 114 if(map[c][d]==8)Kingc=Kingd=20; 115 map[c][d]=map[a][b]; 116 map[a][b]=0; 117 if(KingFaceToFace()) 118 return 0; 119 return 1; 120 } 121 int Cannons(int a,int b,int c,int d) 122 { 123 int i,cnt=0; 124 if(a!=c&&b!=d)return 0;//炮走十字 125 if(a==c&&d>b) 126 { 127 for(i=b+1;i<d;i++) 128 if(map[a][i]!=0) 129 cnt++; 130 if(cnt>1||(cnt==1&&map[c][d]==0)||(cnt==0&&map[c][d]))return 0;//中间有一子以上或有一子但不能完成吃子 131 } 132 if(a==c&&d<b) 133 { 134 for(i=b-1;i>d;i--) 135 if(map[a][i]!=0) 136 cnt++; 137 if(cnt>1||(cnt==1&&map[c][d]==0)||(cnt==0&&map[c][d]))return 0; 138 } 139 if(b==d&&a>c) 140 { 141 for(i=a-1;i>c;i--) 142 if(map[i][b]!=0) 143 cnt++; 144 if(cnt>1||(cnt==1&&map[c][d]==0)||(cnt==0&&map[c][d]))return 0; 145 } 146 if(b==d&&a<c) 147 { 148 for(i=a+1;i<c;i++) 149 if(map[i][b]!=0) 150 cnt++; 151 if(cnt>1||(cnt==1&&map[c][d]==0)||(cnt==0&&map[c][d]))return 0; 152 } 153 if(map[c][d]==1)Kinga=Kingb=20; 154 if(map[c][d]==8)Kingc=Kingd=20; 155 map[c][d]=map[a][b]; 156 map[a][b]=0; 157 if(KingFaceToFace()) 158 return 0; 159 return 1; 160 } 161 int Pawns(int a,int b,int c,int d) 162 { 163 if(abs(a-c)+abs(b-d)!=1)return 0; 164 if(map[a][b]==14&&a<=5)//黑兵没过河只能向前走一步 165 if(c-a!=1||b!=d) 166 return 0; 167 if(map[a][b]==7&&a>=6)//红兵没过河只能向前走一步 168 if(c-a!=-1||b!=d) 169 return 0; 170 if(map[a][b]==14&&a>5)//黑兵过河后能向前或左或右走一步 171 if(c-a==-1) 172 return 0; 173 if(map[a][b]==7&&a<6)//红兵过河后能向前或左或右走一步 174 if(c-a==1) 175 return 0; 176 if(map[c][d]==1)Kinga=Kingb=20; 177 if(map[c][d]==8)Kingc=Kingd=20; 178 map[c][d]=map[a][b]; 179 map[a][b]=0; 180 if(KingFaceToFace()) 181 return 0; 182 return 1; 183 } 184 int move(int a,int b,int c,int d,int k) 185 { 186 if(map[a][b]<=k*7||map[a][b]>k*7+7)//红黑方不按顺序走 187 return 0; 188 if(a>10||b>9||c>10||d>9||a<1||b<1||c<1||d<1)return 0;//越界 189 if(map[a][b]==0)return 0;//无子 190 if((map[a][b]==1||map[a][b]==2||map[a][b]==3||map[a][b]==4||map[a][b]==5||map[a][b]==6||map[a][b]==7)&&(map[c][d]==1||map[c][d]==2||map[c][d]==3||map[c][d]==4||map[c][d]==5||map[c][d]==6||map[c][d]==7)) 191 return 0;//红方吃自己的子 192 if((map[a][b]==8||map[a][b]==9||map[a][b]==10||map[a][b]==11||map[a][b]==12||map[a][b]==13||map[a][b]==14)&&(map[c][d]==8||map[c][d]==9||map[c][d]==10||map[c][d]==11||map[c][d]==12||map[c][d]==13||map[c][d]==14)) 193 return 0;//黑方吃自己的子 194 if(map[a][b]==1||map[a][b]==8)//走王 195 return King(a,b,c,d); 196 if(map[a][b]==2||map[a][b]==9)//走士 197 return Mandarins(a,b,c,d); 198 if(map[a][b]==3||map[a][b]==10)//走象 199 return Elephants(a,b,c,d); 200 if(map[a][b]==4||map[a][b]==11)//走马 201 return Knights(a,b,c,d); 202 if(map[a][b]==5||map[a][b]==12)//走车 203 return Rooks(a,b,c,d); 204 if(map[a][b]==6||map[a][b]==13)//走炮 205 return Cannons(a,b,c,d); 206 if(map[a][b]==7||map[a][b]==14)//走兵 207 return Pawns(a,b,c,d); 208 } 209 int main() 210 { 211 int t; 212 int n,k; 213 int a,b,c,d; 214 int i,j; 215 int nCase=1; 216 int step; 217 scanf("%d",&t); 218 while(t--) 219 { 220 for(i=1;i<=10;i++) 221 { 222 for(j=1;j<=9;j++) 223 { 224 scanf("%d",&map[i][j]); 225 if(map[i][j]==1){ 226 Kinga=i; 227 Kingb=j; 228 } 229 if(map[i][j]==8){ 230 Kingc=i; 231 Kingd=j; 232 } 233 } 234 } 235 scanf("%d%d",&n,&k); 236 step=0; 237 for(i=1;i<=n;i++) 238 { 239 scanf("%d%d%d%d",&a,&b,&c,&d); 240 if(!step) 241 { 242 if(!move(a,b,c,d,k))//非法移动 243 step=i; 244 if(i!=n&&(Kingb==20||Kingd==20))//吃王 245 step=i+1; 246 } 247 k=!k; 248 } 249 printf("Case %d: ",nCase++); 250 if(!step) 251 printf("Legal move\n"); 252 else 253 printf("Illegal move on step %d\n",step); 254 } 255 return 0; 256 }