UVA 1589 象棋
题意：
给出一个黑方的将， 然后 红方有 2 ~ 7 个棋子， 给出摆放位置，问是否已经把黑将将死， 红方已经将军。
分析：
分情况处理， 车 马 炮， 红将情况跟车是一样的。
建一个数组board保存棋局， 然后建一个数组moveable用来算出黑将当前位置能走的格子（1可走， 0不可走， 一开始都是1）， 判断一下黑将上下左右四个方位是否能走， 而且走了之后算一下当前位置moveable是否0即可。
代码：
1 #include <bits/stdc++.h> 2 using namespace std; 3 int N, bx, by; 4 int board[11][10]; 5 int tboard[11][10]; 6 int movable[11][10]; 7 struct CHESS 8 { 9 char name; 10 int x, y; 11 }chess[10]; 12 void Chariot(int x, int y){ 13 for(int i = x - 1; i >= 1; i--){ 14 movable[i][y] = 0; 15 if(tboard[i][y] && tboard[i][y] != 'B') 16 break; 17 } 18 for(int i = x + 1; i <= 10; i++){ 19 movable[i][y] = 0; 20 if(tboard[i][y] && tboard[i][y] != 'B') 21 break; 22 } 23 for(int i = y + 1; i <= 9; i++){ 24 movable[x][i] = 0; 25 if(tboard[x][i] && tboard[x][i] != 'B') 26 break; 27 } 28 for(int i = y - 1; i >= 1; i --){ 29 movable[x][i] = 0; 30 if(tboard[x][i] && tboard[x][i] != 'B') 31 break; 32 } 33 } 34 void Cannon(int x, int y) 35 { 36 for(int i = x - 1; i >= 1; i --){ 37 if(tboard[i][y] && tboard[i][y] != 'B'){ 38 for(int j = i - 1; j >= 1; j--){ 39 movable[j][y] = 0; 40 if(tboard[j][y] && tboard[j][y] != 'B') 41 break; 42 } 43 break; 44 } 45 } 46 for(int i = x + 1; i <= 10 ; i++){ 47 if(tboard[i][y] && tboard[i][y] != 'B'){ 48 for(int j = i+1; j <= 10; j++){ 49 movable[j][y] = 0; 50 if(tboard[j][y] && tboard[j][y] != 'B') 51 break; 52 } 53 break; 54 } 55 } 56 for(int i = y - 1; i >= 1; i--){ 57 if(tboard[x][i] && tboard[x][i] != 'B'){ 58 for(int j = i - 1; j >= 1; j--){ 59 movable[x][j] = 0; 60 if(tboard[x][j] && tboard[j][y] != 'B') 61 break; 62 } 63 break; 64 } 65 } 66 67 for(int i = y + 1; i <= 9; i++){ 68 if(tboard[x][i] && tboard[x][i] != 'B'){ 69 for(int j = i + 1; j <= 9; j++){ 70 movable[x][j] = 0; 71 if(tboard[x][j] && tboard[j][y] != 'B') 72 break; 73 } 74 break; 75 } 76 } 77 78 } 79 int dir[4][2] = {{-1,0},{0,1},{1,0},{0,-1}};//上右下左 80 int dir2[8][2] = {{-2,-1},{-2,1},{-1,2},{1,2},{2,1},{2,-1},{1,-2},{-1,-2}}; 81 void Horse(int x, int y) 82 { 83 for(int i = 0; i < 4; i++){ 84 int tx = x, ty = y; 85 tx += dir[i][0]; 86 ty += dir[i][1]; 87 if(tx >= 1 && ty >= 1 && tx <= 10 && ty <= 9); 88 else continue; 89 if(tboard[tx][ty]) continue; 90 tx = x; ty = y; 91 tx += dir2[(i+1)*2 - 2][0]; 92 ty += dir2[(i+1)*2 - 2][1]; 93 if(tx >= 1 && ty >= 1 && tx <= 10 && ty <= 9) 94 movable[tx][ty] = 0; 95 tx = x; ty = y; 96 tx += dir2[(i+1)*2 - 1][0]; 97 ty += dir2[(i+1)*2 - 1][1]; 98 if(tx >= 1 && ty >= 1 && tx <= 10 && ty <= 9) 99 movable[tx][ty] = 0; 100 } 101 } 102 int main() 103 { 104 105 while(scanf("%d %d %d", &N, &bx, &by) != EOF){ 106 if(N == 0) break; 107 memset(board, 0, sizeof(board)); 108 board[bx][by] = 'B'; 109 for(int i = 1; i <= 10; i++){ 110 for(int j = 1; j<= 9; j++){ 111 movable[i][j] = 1; 112 } 113 } 114 115 for(int i = 0; i < N; i++){ 116 int x, y; 117 char name; 118 scanf(" %c", &name); 119 scanf("%d %d", &x, &y); 120 board[x][y] = name; 121 } 122 int ok = 0; 123 for(int i = 0; i < 4; i++) 124 { 125 int tx = bx, ty = by; 126 tx += dir[i][0]; 127 ty += dir[i][1]; 128 if(tx >= 1 && tx <= 3 && ty >= 4 && ty <= 6); 129 else continue; 130 for(int k = 1; k <= 10; k++){ 131 for(int j = 1; j <= 10; j++){ 132 tboard[k][j] = board[k][j]; 133 } 134 } 135 tboard[tx][ty] = 'B'; 136 137 for(int k = 1; k <= 10; k++){ 138 for(int j = 1; j<= 9; j++){ 139 movable[k][j] = 1; 140 } 141 } 142 143 for(int k = 1; k <= 10; k++){ 144 for(int j = 1; j <= 9; j++){ 145 switch(tboard[k][j]){ 146 case 'G': 147 Chariot(k,j); 148 break; 149 case 'R': 150 Chariot(k,j); 151 break; 152 case 'H': 153 Horse(k,j); 154 break; 155 case 'C': 156 Cannon(k,j); 157 break; 158 } 159 } 160 } 161 162 if(movable[tx][ty]) 163 ok = 1; 164 } 165 printf("%s\n", ok ? "NO":"YES"); 166 167 } 168 return 0; 169 }
