模拟 POJ 2996 Help Me with the Game

题目地址：http://poj.org/problem?id=2996

 /*
     题意：给出白方和黑方的棋子和对应的坐标，输出该副棋盘的样子
     模拟题 + 结构体排序：无算法，switch区分读入的字符，按照黑白的排序规则排序，再输出
     注意：(转载)1，棋盘中大写字母表示的是白方棋子，小写是黑方。
                   2，注意棋盘的行数是从最下面开始计数的。和数组的下标相反。也就是说数组行数为8的棋盘行   数为1（数组从1开始）。
                   3，最容易忽略也最重要的是：白旗和黑棋在输出的时候其实排序规则是不一样的（但是棋子的类型都要按照KQRBNP顺序）。
                       主要是行列的优先问题：
                           白棋先按行数（棋盘的行编号）升序排，然后按照列升序排。解决办法：按行升序扫描输出。
                           黑棋先按行数（棋盘的编号）降序排，然后按照列升序排。解决办法：按行降序扫描输出。
                           输出的时候主要是要注意一下循环扫描的顺序就行了。
     详细解释：http://poj.org/showmessage?message_id=346814
 */
 #include <cstdio>
 #include <iostream>
 #include <algorithm>
 #include <cstring>
 #include <cmath>
 #include <string>
 #include <map>
 #include <queue>
 #include <vector>
 using namespace std;

 const int MAXN = 1e6 + ;
 const int INF = 0x3f3f3f3f;
 struct NODEb
 {
     char ch, col;
     int pow, row;
 }nodeb[];
 struct NODEw
 {
     char ch, col;
     int pow, row;
 }nodew[];
 int a[][];
 string s[];
 string ss[];

 bool cmpw(NODEw x, NODEw y)
 {
     if (x.pow == y.pow)
     {
         if (x.row == y.row)        return x.col < y.col;
         else        return x.row < y.row;
     }
     return x.pow < y.pow;
 }

 bool cmpb(NODEb x, NODEb y)
 {
     if (x.pow == y.pow)
     {
         if (x.row == y.row)        return x.col < y.col;
         else        return x.row > y.row;
     }
     return x.pow < y.pow;
 }

 void work(void)
 {
     for (int i=; i<=; ++i)
     {
         int k = ;
         for (int j=; j<; j+=)
         {
             ++k;
             switch (s[i][j])
             {
                 case 'K': a[i][k] = ;    break;
                 case 'Q': a[i][k] = ;    break;
                 case 'R': a[i][k] = ;    break;
                 case 'B': a[i][k] = ;    break;
                 case 'N': a[i][k] = ;    break;
                 case 'P': a[i][k] = ;    break;
                 case 'k': a[i][k] = -;    break;
                 case 'q': a[i][k] = -;    break;
                 case 'r': a[i][k] = -;    break;
                 case 'b': a[i][k] = -;    break;
                 case 'n': a[i][k] = -;    break;
                 case 'p': a[i][k] = -;    break;
                 case ':': a[i][k] = ;    break;
                 case '.': a[i][k] = ;    break;
                 default: break;
             }
         }
     }
     int tb = , tw = ;
     for (int i=; i<=; ++i)
     {
         for (int j=; j<=; ++j)
         {
             if (a[i][j] > )
             {
                 nodew[++tw].pow = a[i][j];
                 nodew[tw].row =  - i;    nodew[tw].col = 'a' + j - ;
                 switch (a[i][j])
                 {
                     case : nodew[tw].ch = 'K';    break;
                     case : nodew[tw].ch = 'Q';    break;
                     case : nodew[tw].ch = 'R';    break;
                     case : nodew[tw].ch = 'B';    break;
                     case : nodew[tw].ch = 'N';    break;
                     default: break;
                 }
             }
             if (a[i][j] < )
             {
                 nodeb[++tb].pow = -a[i][j];
                 nodeb[tb].row =  - i;    nodeb[tb].col = 'a' + j - ;
                 switch (a[i][j])
                 {
                     case -: nodeb[tb].ch = 'K';    break;
                     case -: nodeb[tb].ch = 'Q';    break;
                     case -: nodeb[tb].ch = 'R';    break;
                     case -: nodeb[tb].ch = 'B';    break;
                     case -: nodeb[tb].ch = 'N';    break;
                     default: break;
                 }
             }
         }
     }

     sort (nodew+, nodew++tw, cmpw);
     sort (nodeb+, nodeb++tb, cmpb);

     cout << "White: ";
     for (int i=; i<=tw; ++i)
     {
         if (nodew[i].pow != )
             cout << nodew[i].ch;
         cout << nodew[i].col << nodew[i].row;
         if (i != tw)    cout << ',';
     }
     cout << endl;
     cout << "Black: ";
     for (int i=; i<=tb; ++i)
     {
         if (nodeb[i].pow != )
             cout << nodeb[i].ch;
         cout << nodeb[i].col << nodeb[i].row;
         if (i != tb)    cout << ',';
     }
     cout << endl;
 }

 int main(void)        //POJ 2996 Help Me with the Game
 {
     freopen ("I.in", "r", stdin);

     for (int i=; i<=; ++i)
     {
         cin >> ss[i];    cin >> s[i];
     }
     cin >> ss[];

     work ();

     return ;
 }

 /*
 White: Ke1,Qd1,Ra1,Rh1,Bc1,Bf1,Nb1,a2,c2,d2,f2,g2,h2,a3,e4
 Black: Ke8,Qd8,Ra8,Rh8,Bc8,Ng8,Nc6,a7,b7,c7,d7,e7,f7,h7,h6
 */