POJ2996 Help Me with the Game 模拟题

来源：互联网发布：淘宝美工可以自学吗编辑：程序博客网时间：2024/04/30 02:54

题目大意：模拟出一个国际象棋的棋盘，给出你一个8×8的棋盘（行坐标由左到右为a到h，列坐标由上到下为8到1），和棋盘上的棋子，棋子有黑白两方，棋子有K,Q,R,B,N,和P 6种（但不一定全都有），让你分别找出棋盘上的黑白棋子的种类和坐标。

分析：模拟题，叙述很复杂，题其实很简单，就是个输入输出之间的转换。因为棋盘上每一点其实是有3个点构成的，为了方便找坐标，这里我用0到32分别表示每一列，用1到17表示行，这样做的好处就是，对于某一棋子的列坐标，我们只需拿棋盘上该点的列坐标c/4+' a '就行了，这样就得到了该棋子在a到h范围内的列坐标；对于行坐标，由于棋盘上行坐标是由下到上的，所以需要拿该点的行坐标r先除以2，这样就得到了由上到下排列时的行坐标了，再拿9减去这个数就得到了棋子真正的行坐标了。遍历棋子时用switch语句，能更方便的同时筛选出这6个点。另外输出的时候要注意排序，这6个棋子的输出顺序题中已给出，行列的优先就要自己由样例找了：对于白色棋子，行和列都按由小到大的顺序输出；但对于黑色棋子，行按由大到小的顺醋输出，列按由小到大的顺序输出。

实现代码如下：

#include <cstdio>#include <iostream>#include <algorithm>using namespace std;char map[40][20];typedef struct node{    int x,y,p;    char ch;}piece;piece up[100];piece lo[100];int cmp1(const piece &a,const piece &b){    if(a.p==b.p&&a.y==b.y) return a.x<b.x;    else if(a.p==b.p) return a.y<b.y;    else return a.p<b.p;}int cmp2(const piece &a,const piece &b){    if(a.p==b.p&&a.y==b.y) return a.x<b.x;    else if(a.p==b.p) return a.y>b.y;    else return a.p<b.p;}void output(){    int i,j;    int cnt1=0,cnt2=0;    for(j=1;j<=17;j++)      for(i=0;i<33;i++)      {          switch(map[i][j])          {              case 'K':up[cnt1].p=1;                       up[cnt1].x=i/4+'a';                       up[cnt1].y=9-j/2;                       up[cnt1].ch='K';                       cnt1++;                       break;              case 'Q':up[cnt1].p=2;                       up[cnt1].x=i/4+'a';                       up[cnt1].y=9-j/2;                       up[cnt1].ch='Q';                       cnt1++;                       break;              case 'R':up[cnt1].p=3;                       up[cnt1].x=i/4+'a';                       up[cnt1].y=9-j/2;                       up[cnt1].ch='R';                       cnt1++;                       break;              case 'B':up[cnt1].p=4;                       up[cnt1].x=i/4+'a';                       up[cnt1].y=9-j/2;                       up[cnt1].ch='B';                       cnt1++;                       break;              case 'N':up[cnt1].p=5;                       up[cnt1].x=i/4+'a';                       up[cnt1].y=9-j/2;                       up[cnt1].ch='N';                       cnt1++;                       break;              case 'P':up[cnt1].p=6;                       up[cnt1].x=i/4+'a';                       up[cnt1].y=9-j/2;                       up[cnt1].ch='P';                       cnt1++;                       break;          }          switch(map[i][j])          {              case 'k':lo[cnt2].p=1;                       lo[cnt2].x=i/4+'a';                       lo[cnt2].y=9-j/2;                       lo[cnt2].ch='K';                       cnt2++;                       break;              case 'q':lo[cnt2].p=2;                       lo[cnt2].x=i/4+'a';                       lo[cnt2].y=9-j/2;                       lo[cnt2].ch='Q';                       cnt2++;                       break;              case 'r':lo[cnt2].p=3;                       lo[cnt2].x=i/4+'a';                       lo[cnt2].y=9-j/2;                       lo[cnt2].ch='R';                       cnt2++;                       break;              case 'b':lo[cnt2].p=4;                       lo[cnt2].x=i/4+'a';                       lo[cnt2].y=9-j/2;                       lo[cnt2].ch='B';                       cnt2++;                       break;              case 'n':lo[cnt2].p=5;                       lo[cnt2].x=i/4+'a';                       lo[cnt2].y=9-j/2;                       lo[cnt2].ch='N';                       cnt2++;                       break;              case 'p':lo[cnt2].p=6;                       lo[cnt2].x=i/4+'a';                       lo[cnt2].y=9-j/2;                       lo[cnt2].ch='P';                       cnt2++;                       break;          }      }    cnt1-=1;    cnt2-=1;    sort(up,up+cnt1,cmp1);    sort(lo,lo+cnt2,cmp2);    printf("White: ");    for(i=0;i<cnt1;i++)    {        if(i==cnt1-1)        {            if(up[i].ch=='P') printf("%c%d\n",up[i].x,up[i].y);            else printf("%c%c%d\n",up[i].ch,up[i].x,up[i].y);        }        else        {            if(up[i].ch=='P') printf("%c%d,",up[i].x,up[i].y);            else printf("%c%c%d,",up[i].ch,up[i].x,up[i].y);        }    }    printf("Black: ");    for(i=0;i<cnt2;i++)    {        if(i==cnt2-1)        {            if(lo[i].ch=='P') printf("%c%d\n",lo[i].x,lo[i].y);            else printf("%c%c%d\n",lo[i].ch,lo[i].x,lo[i].y);        }        else        {            if(up[i].ch=='P') printf("%c%d,",lo[i].x,lo[i].y);            else printf("%c%c%d,",lo[i].ch,lo[i].x,lo[i].y);        }    }}int main(){    int i,j;    for(j=1;j<=17;j++)      for(i=0;i<33;i++)        cin>>map[i][j];    output();    return 0;}

0 0