HDU 1691 Chinese Chess

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 }