1 /*  2  题意：给出白方和黑方的棋子和对应的坐标，输出该副棋盘的样子  3  模拟题 + 结构体排序：无算法，switch区分读入的字符，按照黑白的排序规则排序，再输出  4  注意：(转载)1，棋盘中大写字母表示的是白方棋子，小写是黑方。  5  2，注意棋盘的行数是从最下面开始计数的。和数组的下标相反。也就是说数组行数为8的棋盘行 数为1（数组从1开始）。  6  3，最容易忽略也最重要的是：白旗和黑棋在输出的时候其实排序规则是不一样的（但是棋子的类型都要按照KQRBNP顺序）。  7  主要是行列的优先问题：  8  白棋先按行数（棋盘的行编号）升序排，然后按照列升序排。解决办法：按行升序扫描输出。  9  黑棋先按行数（棋盘的编号）降序排，然后按照列升序排。解决办法：按行降序扫描输出。  10  输出的时候主要是要注意一下循环扫描的顺序就行了。  11  详细解释：http://poj.org/showmessage?message_id=346814  12 */  13 #include <cstdio>  14 #include <iostream>  15 #include <algorithm>  16 #include <cstring>  17 #include <cmath>  18 #include <string>  19 #include <map>  20 #include <queue>  21 #include <vector>  22 using namespace std;  23  24 const int MAXN = 1e6 + 10;  25 const int INF = 0x3f3f3f3f;  26 struct NODEb  27 {  28 char ch, col;  29 int pow, row;  30 }nodeb[1000];  31 struct NODEw  32 {  33 char ch, col;  34 int pow, row;  35 }nodew[1000];  36 int a[50][50];  37 string s[16];  38 string ss[16];  39  40 bool cmpw(NODEw x, NODEw y)  41 {  42 if (x.pow == y.pow)  43  {  44 if (x.row == y.row) return x.col < y.col;  45 else return x.row < y.row;  46  }  47 return x.pow < y.pow;  48 }  49  50 bool cmpb(NODEb x, NODEb y)  51 {  52 if (x.pow == y.pow)  53  {  54 if (x.row == y.row) return x.col < y.col;  55 else return x.row > y.row;  56  }  57 return x.pow < y.pow;  58 }  59  60 void work(void)  61 {  62 for (int i=1; i<=8; ++i)  63  {  64 int k = 0;  65 for (int j=2; j<33; j+=4)  66  {  67 ++k;  68 switch (s[i][j])  69  {  70 case 'K': a[i][k] = 1; break;  71 case 'Q': a[i][k] = 2; break;  72 case 'R': a[i][k] = 3; break;  73 case 'B': a[i][k] = 4; break;  74 case 'N': a[i][k] = 5; break;  75 case 'P': a[i][k] = 6; break;  76 case 'k': a[i][k] = -1; break;  77 case 'q': a[i][k] = -2; break;  78 case 'r': a[i][k] = -3; break;  79 case 'b': a[i][k] = -4; break;  80 case 'n': a[i][k] = -5; break;  81 case 'p': a[i][k] = -6; break;  82 case ':': a[i][k] = 0; break;  83 case '.': a[i][k] = 0; break;  84 default: break;  85  }  86  }  87  }  88 int tb = 0, tw = 0;  89 for (int i=1; i<=8; ++i)  90  {  91 for (int j=1; j<=8; ++j)  92  {  93 if (a[i][j] > 0)  94  {  95 nodew[++tw].pow = a[i][j];  96 nodew[tw].row = 9 - i; nodew[tw].col = 'a' + j - 1;  97 switch (a[i][j])  98  {  99 case 1: nodew[tw].ch = 'K'; break; 100 case 2: nodew[tw].ch = 'Q'; break; 101 case 3: nodew[tw].ch = 'R'; break; 102 case 4: nodew[tw].ch = 'B'; break; 103 case 5: nodew[tw].ch = 'N'; break; 104 default: break; 105  } 106  } 107 if (a[i][j] < 0) 108  { 109 nodeb[++tb].pow = -a[i][j]; 110 nodeb[tb].row = 9 - i; nodeb[tb].col = 'a' + j - 1; 111 switch (a[i][j]) 112  { 113 case -1: nodeb[tb].ch = 'K'; break; 114 case -2: nodeb[tb].ch = 'Q'; break; 115 case -3: nodeb[tb].ch = 'R'; break; 116 case -4: nodeb[tb].ch = 'B'; break; 117 case -5: nodeb[tb].ch = 'N'; break; 118 default: break; 119  } 120  } 121  } 122  } 123 124 sort (nodew+1, nodew+1+tw, cmpw); 125 sort (nodeb+1, nodeb+1+tb, cmpb); 126 127 cout << "White: "; 128 for (int i=1; i<=tw; ++i) 129  { 130 if (nodew[i].pow != 6) 131 cout << nodew[i].ch; 132 cout << nodew[i].col << nodew[i].row; 133 if (i != tw) cout << ','; 134  } 135 cout << endl; 136 cout << "Black: "; 137 for (int i=1; i<=tb; ++i) 138  { 139 if (nodeb[i].pow != 6) 140 cout << nodeb[i].ch; 141 cout << nodeb[i].col << nodeb[i].row; 142 if (i != tb) cout << ','; 143  } 144 cout << endl; 145 } 146 147 int main(void) //POJ 2996 Help Me with the Game 148 { 149 freopen ("I.in", "r", stdin); 150 151 for (int i=1; i<=8; ++i) 152  { 153 cin >> ss[i]; cin >> s[i]; 154  } 155 cin >> ss[9]; 156 157  work (); 158 159 return 0; 160 } 161 162 /* 163 White: Ke1,Qd1,Ra1,Rh1,Bc1,Bf1,Nb1,a2,c2,d2,f2,g2,h2,a3,e4 164 Black: Ke8,Qd8,Ra8,Rh8,Bc8,Ng8,Nc6,a7,b7,c7,d7,e7,f7,h7,h6 165 */