题目地址：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
*/