算法习题---4-1象棋（UVa1589）

一：题目

在黑方只有一个“将”的情况下，红方只有（车、马、炮）（可以多个）、帅的情况下，判断黑方是否被将死

（一）题目详解

其中棋盘按照坐标方式表示，左上角为（,），列数最大9，行数最大10

G　　表示　　将帅
R　　表示　　车
H　　表示　　马
C　　表示　　炮

（二）样例输入

  　　//第一行第一个数字：表示红方有2个棋子　　第二三个表示黑方“将”位置在（1,4）
G  　 //表示红方“帅”在（10,5）　
R  　　//表示红方“车”在（6,4）
　　空行表示一次输入结束
  5　　//第一行第一个数字：表示红方有3个棋子 第二三个表示黑方“将”位置在（1,5）
H  5　　//表示红方“马”在（4,5）
G  5　　//表示红方“帅”在（10,5）
C  5　　//表示红方“炮”在（7,5）

  0　　//全0表示结束

二：代码实现

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define N 7
int Num;    //用于保存获取的个数
int xq[N][];    //棋盘数据

进行棋盘、坐标数据获取

int getData(int* r,int* c)
{
    int n;
    int i=;

    //进行数据获取
    while ()
    {
        //获取数据起始位置
        scanf("%d %d %d", &n, r, c);    //n在(2,7)之间
        Num = n;
        if (n == )
            return -;    //全部结束

        //获取数据，填充棋盘
        while (n--)
        {
            getchar();
            scanf("%c %d %d", (char*)&xq[i][], &xq[i][], &xq[i][]);
            i++;
        }
        return ;    //本次输入结束
    }
}

判断中间是否有棋子,返回棋子个数

int judgeCaseInMid(int r1,int c1, int r2, int c2)
{
    int j,min,max,count=;
    min = max = ;

    if (r1 == r2)    //判断行上是否同行中间有棋子
    {
        c1 > c2 ? min = c2, max = c1 : min = c1, max = c2;
        for (j = ; j < Num; j++)
            if (xq[j][] == r1 && (xq[j][]>min&&xq[j][] < max))
                count++;    //有中间棋子
    }
    if (c1 == c2)    //判断列上是否同列中间有棋子
    {
        r1 > r2 ? min = r2, max = r1 : min = r1, max = r2;
        for (j = ; j < Num; j++)
            if (xq[j][] == c1 && (xq[j][]>min&&xq[j][] < max))
                count++;    //有中间棋子
    }

    return count;    //返回棋子个数
}

单独将马拿出来处理:因为马特殊

//判断马是否将死黑方    (r1,c1)为马，(r2,c2)为敌将
bool judgeCaseForHorse(int r1, int c1, int r2, int c2)
{
    //利用勾股定理
    int a, b;
    a = r1 - r2;
    b = c1 - c2;

    if (a*a + b*b == )
    {
        //考虑别马腿
        if ((r1 - r2) == )
        {
            for (int i = ; i < Num; i++)
                if (xq[i][] == r1 -  && xq[i][] == c1)
                    return false;
        }

        if ((r1 - r2) == -)
        {
            for (int i = ; i < Num; i++)
                if (xq[i][] == r1 +  && xq[i][] == c1)
                    return false;
        }

        if ((c1 - c2) == )
        {
            for (int i = ; i < Num; i++)
                if (xq[i][] == c1 -  && xq[i][] == r1)
                    return false;
        }

        if ((c1 - c2) == -)
        {
            for (int i = ; i < Num; i++)
                if (xq[i][] == c1 +  && xq[i][] == r1)
                    return false;
        }

        return true;
    }

    return false;
}

判断黑方将下一步是否可以走

//G是将 R是车 C是炮 H是马
int judgeCKByNextByte(int r, int c)
{
    int i;
    //遍历棋盘红方数据，判断是否将死这一步
    for (i = ; i < Num;i++)
    {
        switch (xq[i][])
        {
        case 'G':    //判断将
            //判断黑方是否在同一列
            if (xq[i][] == c)
                if (!judgeCaseInMid(r, c, xq[i][], xq[i][]))
                    return ;    //将死
            break;
        case 'R':    //判断车
            //车可以横向纵向走
            //先判断是否在同一行或者同一列
            if (xq[i][] == r || xq[i][] == c)    //同行/列
                //判断是否中间有棋子
                if (!judgeCaseInMid(r, c, xq[i][], xq[i][]))
                    return ;    //将死
            break;
        case 'C':    //判断炮
            if (xq[i][] == r || xq[i][] == c)    //同行/列
                //判断是否中间有棋子
                if (==judgeCaseInMid(r, c, xq[i][], xq[i][]))
                    return ;    //将死
            break;
        case 'H':    //判断马
            if (judgeCaseForHorse(xq[i][], xq[i][], r, c))
                return ;
            break;
        }
    }
    return ;
}

判断是否将死黑方

bool judgeCK(int r, int c)
{
    //判断将的运行空间（1，4）->（1，6）
    //                  （2，4）->（2，6）
    //                （3，4）->（3，6）

    if (r >=  && r < )//向下走
        if (judgeCKByNextByte(r+, c) == )
            return false;    //未将死

    if (r >  && r <= )//向上走
        if (judgeCKByNextByte(r - , c) == )
            return false;    //未将死

    if (c >=  && c < )//向右走
        if (judgeCKByNextByte(r, c + ) == )
            return false;    //未将死

    if (c >  && c <= )//向左走
        if (judgeCKByNextByte(r, c - ) == )
            return false;    //未将死

    if ((r ==  && c == ) || (r ==  && c == ))//右下走
        if (judgeCKByNextByte(r + , c + ) == )
            return false;    //未将死

    if ((r ==  && c == ) || (r ==  && c == ))//左上走
        if (judgeCKByNextByte(r - , c - ) == )
            return false;    //未将死

    if ((r ==  && c == ) || (r ==  && c == ))//左下走
        if (judgeCKByNextByte(r + , c - ) == )
            return false;    //未将死

    if ((r ==  && c == ) || (r ==  && c == ))//右上走
        if (judgeCKByNextByte(r - , c + ) == )
            return false;    //未将死

    return true;    //将死
}

主函数

int main()
{
    int row, col;

    freopen("data.in", "r", stdin);
    freopen("data.out", "w", stdout);

    while ()
    {
        //进行数据输入
        if (getData(&row, &col) == -)
            return ;
        //进行数据处理，判断是否将死
        if (judgeCK(row, col))
            printf("YES\n");
        else
            printf("NO\n");
    }

    freopen("CON", "r", stdin);
    freopen("CON", "w", stdout);

    return ;
}