poj 2996 Help Me with the Game 模拟

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <cstdlib>
 4 #include <algorithm>
 5 #include <iostream>
 6 using namespace std;
 7 #define maxn 70
 8 
 9 char dir[2][6]= {‘K‘,‘Q‘,‘R‘,‘B‘,‘N‘,‘P‘, ‘k‘,‘q‘,‘r‘,‘b‘,‘n‘,‘p‘};//打标，在统计棋子个数和输出的时候用
10 struct node//由于储存棋子位置
11 {
12     int x, y;
13 };
14 int cmp (const void *a, const void *b)//由于遍历方式，不满足黑棋的排序方式，手动写快排，对黑棋进行排序；
15 {
16     node *c = (node *)a;
17     node *d = (node *)b;
18     if (c->x == d->x)
19         return c->y - d->y;
20     return d->x - c->x;
21 }//黑
22 int main ()
23 {
24     int i, j, k, l, a[2][10], n;//a[颜色][种类]数组用于储存对应类型棋子的个数
25     char str[maxn], map[10][10];
26     node dp[2][6][maxn];//dp[颜色][种类][个数]
27     memset (map, 0, sizeof(map));
28     memset (a[2], 0, sizeof(a[2]));
29     scanf ("%s", str);
30     for (i=8; i>0; i--)//翻转棋盘，并且把棋子抄到map中
31     {
32         scanf ("%s", str);
33         for (j=1, k=2; j<=8; k+=4, j++)
34             map[i][j] = str[k];
35         scanf ("%s", str);
36     }
37     memset (a, 0, sizeof(a));//统计不同棋子的数目
38     for (i=1; i<9; i++)
39         for (j=1; j<9; j++)
40             for (k=0; k<2; k++)
41                 for (l=0; l<6; l++)
42                     if (map[i][j] == dir[k][l])
43                     {
44                         dp[k][l][a[k][l]].x = i;
45                         dp[k][l][a[k][l] ++].y = j;
46                     }
47 
48 
49     for (k=0; k<2; k++)//输出对棋子的统计结果
50     {
51         int flag = 0;
52         if (k == 0)
53             printf ("White: ");
54         else
55             printf ("Black: ");
56         for (i=0; i<6; i++)
57         {
58             if (k == 1)
59                 qsort (dp[k][i], a[k][i], sizeof(dp[k][i][0]), cmp);
60             for (j=0; j<a[k][i]; j++)
61             {
62                 if (flag != 0)
63                     printf (",");
64                 if (i != 5)
65                     printf ("%c", dir[0][i]);
66                 printf ("%c%d", dp[k][i][j].y+‘a‘-1, dp[k][i][j].x);
67             flag = 1;
68             }
69         }
70         printf ("\n");
71     }
72     return 0;
73 }