poj2996Help Me with the Game

最新推荐文章于 2021-08-17 23:45:42 发布

Angel_XiaoXiong

最新推荐文章于 2021-08-17 23:45:42 发布

阅读量333

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 基本算法---模拟法

本文链接：https://blog.youkuaiyun.com/ViolentLittleAngel/article/details/51588869

ACM 基本算法---模拟法专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个C语言程序，用于解决POJ 2996问题，即从特殊格式的棋盘图中读取黑白棋子的位置，并将其转换为标准的国际象棋坐标表示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://poj.org/problem?id=2996

模拟

#include <stdio.h>
typedef struct node
{
    int x;
    char y;
    char ch;
}Piece;
Piece wPiece[16],bPiece[16];
int n1,n2;
char square[17][33];
void findbp(char p)
{
    int i,j;
    for(i=1;i<=7;i++)
    {
        if(square[i][0]=='+')
            continue;
        for(j=0;j<32;j++)
            if(square[i][j]==p)
            {
                bPiece[n1].ch=p-32;
                bPiece[n1].x=9-(i+1)/2;//转换行号
                bPiece[n1].y=(j+2)/4+96;//转换列号
                n1++;
            }
    }       
}
void findwp(char p)
{
    int i,j;
    for(i=15;i>=9;i--)
    {
        if(square[i][0]=='+')
            continue;
        for(j=0;j<32;j++)
            if(square[i][j]==p)
            {
                wPiece[n2].ch=p;
                wPiece[n2].x=9-(i+1)/2;//转换行号
                wPiece[n2].y=(j+2)/4+96;//转换列号
                n2++;
            }
    }       
}
void chessNotation(Piece array[],int n)//输出象棋谱 
{
    int i;
    for(i=0;i<n;i++)
    {
        if(array[i].ch!='P')
        {
            printf("%c%c%d,",array[i].ch,array[i].y,array[i].x);
            continue;
        }
        if(i==n-1)
            printf("%c%d\n",array[i].y,array[i].x);
        else
            printf("%c%d,",array[i].y,array[i].x);
    }
}
int main()
{
    int i,j,t;
    char bp[6]={'k','q','r','b','n','p'};
    char wp[6]={'K','Q','R','B','N','P'};
    for(i=0;i<17;i++)
        scanf("%s",square[i]);
    n1=0;
    for(t=1;t<=6;t++)//6 times
       findbp(bp[t-1]);
    n2=0;
    for(t=1;t<=6;t++)//6 times
       findwp(wp[t-1]);
    printf("White: ");
    chessNotation(wPiece,n2);
    printf("Black: ");
    chessNotation(bPiece,n1);
    return 0;
}
</span>