UVA 10196 - Check The Check (将军)

最新推荐文章于 2018-04-28 00:02:09 发布
最新推荐文章于 2018-04-28 00:02:09 发布
阅读量1.1k 收藏
点赞数
分类专栏： ACM 文章标签： uva 入门 模拟
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yibing2011/article/details/12167279
版权 
/*
* 题目的链接地址  http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=29&page=show_problem&problem=1137 
*
* 作者 仪冰
* QQ   974817955
*
* 题目描述
* 模拟棋盘。黑棋在棋盘的上半部分，用小写字母表示；白棋在下半部分，用大写字母表示。
* 一共有六种棋子。
* p ——> 只能走斜前方。即白棋只能走↖（左上），↗（右上）；黑棋只能走↙（左下），↘（右下）
* r ——> 可以走垂直方向和水平方向上走，可以走任意格。
* b ——> 可以走对角线方向上走，可以走任意格。
* q ——> 可以走垂直方向、水平方向、对角线方向，可以走任意格。
* k ——> 可以走垂直方向、水平方向、对角线方向，只能走一格。
* n ——> 和中国象棋马的走法一样，走日字。（没有蹩马腿这个规则）
*
* 需要注意的是：
* 对于r、b、q这三种棋子，如果在他们的行走的方向上有其他的棋子，则不能继续走了。
*
* 输入样例
..k.....
ppp.pppp
........
.R...B..
........
........
PPPPPPPP
K.......

rnbqkbnr
pppppppp
........
........
........
........
PPPPPPPP
RNBQKBNR

rnbqk.nr
ppp..ppp
....p...
...p....
.bPP....
.....N..
PP..PPPP
RNBQKB.R

........
........
........
........
........
........
........
........
* 输出样例
Game #1: black king is in check.
Game #2: no king is in check.
Game #3: white king is in check.

* 自己的输入样例
R.pkp..R
..ppp...
.....B..
B..Q..Q.
........
...R....
........
........

R.pkp..R
.NpppN..
..N..B..
B..Q..Q.
........
...R....
.....P..
....K...
* 自己的输出样例
Game #1: no king is in check.
Game #2: black king is in check.
*/

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

const int SIZEX = 9;   //棋盘行数
const int SIZEY = 9;   //棋盘列数

//这是Knight的边界数组， 在很多题目中都有用到边界数组
int coordinate[8][2] = {-1,-2, -2,-1, -2,1, -1,2, 1,2, 2,1, 2,-1, 1,-2};

/* 函数声明 */
bool blackChessPawn(char chess[SIZEX][SIZEY], int x, int y, char ch); //黑棋的pawn
bool whiteChessPawn(char chess[SIZEX][SIZEY], int x, int y, char ch); //白棋的pawn
bool Rook(char chess[SIZEX][SIZEY], int x, int y, char ch);           //黑白棋的Rook
bool Bishop(char chess[SIZEX][SIZEY], int x, int y, char ch);         //黑白棋的Bishop
bool Queen(char chess[SIZEX][SIZEY], int x, int y, char ch);          //黑白棋的Queen
bool Knight(char chess[SIZEX][SIZEY], int x, int y, char ch);         //黑白棋的Knight

int main()
{
    char chessBoard[SIZEX][SIZEY]; //棋盘
    int number = 0;                //计数器，判断是否结束程序
    bool boolean = false;          //判断是否将军
    int gameCount = 1;             //数据的组数

    while (true)
    {
        for (int i=1; i<9; i++)
        {
            for (int j=1; j<9; j++)
            {
                scanf("%c", &chessBoard[i][j]);
                if (chessBoard[i][j] == '.')
                {
                    number++;
                }
            }
            scanf("%*c");
        }

        //判断程序是否结束
        if (number == 64)
        {
            break;
        }
        number = 0;

        scanf("%*c");  //吸收一个换行

        for (int i=1; i<9; i++)
        {
            for (int j=1; j<9; j++)
            {
                switch (chessBoard[i][j])
                {
                    case 'p':
                         boolean = blackChessPawn(chessBoard, i, j, 'K');
                         if (boolean)
                         {
                             cout << "Game #" << gameCount
                                  << ": white king is in check." << endl;
                         }
                         break;
                    case 'P':
                         boolean = whiteChessPawn(chessBoard, i, j, 'k');
                         if (boolean)
                         {
                             cout << "Game #" << gameCount
                                  << ": black king is in check." << endl;
                         }
                         break;
                    case 'r':
                         boolean = Rook(chessBoard, i, j, 'K');
                         if (boolean)
                         {
                             cout << "Game #" << gameCount
                                  << ": white king is in check." << endl;
                         }
                         break;
                    case 'R':
                         boolean = Rook(chessBoard, i, j, 'k');
                         if (boolean)
                         {
                             cout << "Game #" << gameCount
                                  << ": black king is in check." << endl;
                         }
                         break;
                    case 'b':
                         boolean = Bishop(chessBoard, i, j, 'K');
                         if (boolean)
                         {
                             cout << "Game #" << gameCount
                                  << ": white king is in check." << endl;
                         }
                         break;
                    case 'B':
                         boolean = Bishop(chessBoard, i, j, 'k');
                         if (boolean)
                         {
                             cout << "Game #" << gameCount
                                  << ": black king is in check." << endl;
                         }
                         break;
                    case 'q':
                         boolean = Queen(chessBoard, i, j, 'K');
                         if (boolean)
                         {
                             cout << "Game #" << gameCount
                                  << ": white king is in check." << endl;
                         }
                         break;
                    case 'Q':
                         boolean = Queen(chessBoard, i, j, 'k');
                         if (boolean)
                         {
                             cout << "Game #" << gameCount
                                  << ": black king is in check." << endl;
                         }
                         break;
                    case 'n':
                         boolean = Knight(chessBoard, i, j, 'K');
                         if (boolean)
                         {
                             cout << "Game #" << gameCount
                                  << ": white king is in check." << endl;
                         }
                         break;
                    case 'N':
                         boolean = Knight(chessBoard, i, j, 'k');
                         if (boolean)
                         {
                             cout << "Game #" << gameCount
                                  << ": black king is in check." << endl;
                         }
                         break;
                    default : break;
                }

                if (boolean)
                {
                    break;
                }
            }

            if (boolean)
            {
                break;
            }
        }

        if (!boolean)
        {
            cout<< "Game #" << gameCount << ": no king is in check." << endl;
        }
        else
        {
            boolean = false;
        }

        gameCount++;
    }
    return 0;
}

/* 函数实现 */
bool blackChessPawn(char chess[SIZEX][SIZEY], int x, int y, char ch) //黑棋的pawn
{
    int xx, yy;
    xx = x+1;
    yy = y-1;
    if ((xx>=1) && (xx<=8) && (yy>=1) && (yy<=8) && (chess[xx][yy] == ch))
    {
        return true;
    }

    yy = y+1;
    if ((xx>=1) && (xx<=8) && (yy>=1) && (yy<=8) && (chess[xx][yy] == ch))
    {
        return true;
    }

    return false;   //没有构成将军
}

bool whiteChessPawn(char chess[SIZEX][SIZEY], int x, int y, char ch) //白棋的pawn
{
    int xx, yy;
    xx = x-1;
    yy = y-1;
    if ((xx>=1) && (xx<=8) && (yy>=1) && (yy<=8) && (chess[xx][yy] == ch))
    {
        return true;
    }

    yy = y+1;
    if ((xx>=1) && (xx<=8) && (yy>=1) && (yy<=8) && (chess[xx][yy] == ch))
    {
        return true;
    }

    return false;      //没有构成将军
}

bool Rook(char chess[SIZEX][SIZEY], int x, int y, char ch)           //黑白棋的Rook
{
    int i;

    //判断垂直方向上半段
    for (i=x-1; i>=1; i--)
    {
        if (chess[i][y] == ch)
        {
            return true;
        }

        if (chess[i][y] != '.')  //如果有阻碍物
        {
            break;
        }
    }

    //判断垂直方向下半段
    for (i=x+1; i<=8; i++)
    {
        if (chess[i][y] == ch)
        {
            return true;
        }

        if (chess[i][y] != '.')  //如果有阻碍物
        {
            break;
        }
    }

    //判断水平方向左半段
    for (i=y-1; i>=1; i--)
    {
        if (chess[x][i] == ch)
        {
            return true;
        }

        if (chess[x][i] != '.')  //如果有阻碍物
        {
            break;
        }
    }

    //判断水平方向右半段
    for (i=y+1; i<=8; i++)
    {
        if (chess[x][i] == ch)
        {
            return true;
        }

        if (chess[x][i] != '.')  //如果有阻碍物
        {
            break;
        }
    }

    return false;     //没有构成将军
}

bool Bishop(char chess[SIZEX][SIZEY], int x, int y, char ch)         //黑白棋的Bishop
{
    int xx;     //行数
    int yy;     //列数
    int Min;    //最小值。8*8的图中，行数和列数相同
    int startX; //开始行
    //int startY; //开始列
    int i, j;

    //判断左上角
    xx = x-1;
    yy = y-1;
    if (xx < yy)
    {
        Min = xx;
    }
    else
    {
        Min = yy;
    }
    startX = x-Min;
    //startY = y-Min;
    //for (i=startX, j=startY; i<x; i++, j++)
    for (i=x-1, j=y-1; i>=startX; i--, j--)
    {
        if (chess[i][j] == ch)
        {
            return true;
        }

        if (chess[i][j] != '.')    //如果有障碍物
        {
            break;
        }
    }

    //判断右上角
    xx = x-1;
    yy = 8-y;
    if (xx < yy)
    {
        Min = xx;
    }
    else
    {
        Min = yy;
    }
    startX = x-Min;
    //startY = y+Min;
    //for (i=startX, j=startY; i<x; i++, j--)
    for (i=x-1, j=y+1; i>=startX; i--, j++)
    {
        if (chess[i][j] == ch)
        {
            return true;
        }

        if (chess[i][j] != '.')   //如果有障碍物
        {
            break;
        }
    }

    //判断左下角
    xx = 8-x;
    yy = y-1;
    if (xx < yy)
    {
        Min = xx;
    }
    else
    {
        Min = yy;
    }
    startX = x+Min;
    //startY = y-Min;
    //for (i=startX, j=startY; j<y; i--, j++)
    for (i=x+1, j=y-1; i<=startX; i++, j--)
    {
        if (chess[i][j] == ch)
        {
            return true;
        }

        if (chess[i][j] != '.')      //如果有障碍物
        {
            break;
        }
    }

    //判断右下角
    xx = 8-x;
    yy = 8-y;
    if (xx < yy)
    {
        Min = xx;
    }
    else
    {
        Min = yy;
    }
    startX = x+Min;
    //startY = y+Min;
    //for (i=startX, j=startY; i>x; i--, j--)
    for (i=x+1, j=y+1; i<=startX; i++, j++)
    {
        if (chess[i][j] == ch)
        {
            return true;
        }

        if (chess[i][j] != '.')    //如果有障碍物
        {
            break;
        }
    }

    return false;  //不构成将军
}

bool Queen(char chess[SIZEX][SIZEY], int x, int y, char ch)          //黑白棋的Queen
{
    int xx;     //行数
    int yy;     //列数
    int Min;    //最小值。8*8的图中，行数和列数相同
    int startX; //开始行
    //int startY; //开始列
    int i, j;

    //判断左上角
    xx = x-1;
    yy = y-1;
    if (xx < yy)
    {
        Min = xx;
    }
    else
    {
        Min = yy;
    }
    startX = x-Min;
    //startY = y-Min;
    //for (i=startX, j=startY; i<x; i++, j++)
    for (i=x-1, j=y-1; i>=startX; i--, j--)
    {
        if (chess[i][j] == ch)
        {
            return true;
        }

        if (chess[i][j] != '.')    //如果有障碍物
        {
            break;
        }
    }

    //判断右上角
    xx = x-1;
    yy = 8-y;
    if (xx < yy)
    {
        Min = xx;
    }
    else
    {
        Min = yy;
    }
    startX = x-Min;
    //startY = y+Min;
    //for (i=startX, j=startY; i<x; i++, j--)
    for (i=x-1, j=y+1; i>=startX; i--, j++)
    {
        if (chess[i][j] == ch)
        {
            return true;
        }

        if (chess[i][j] != '.')   //如果有障碍物
        {
            break;
        }
    }

    //判断左下角
    xx = 8-x;
    yy = y-1;
    if (xx < yy)
    {
        Min = xx;
    }
    else
    {
        Min = yy;
    }
    startX = x+Min;
    //startY = y-Min;
    //for (i=startX, j=startY; j<y; i--, j++)
    for (i=x+1, j=y-1; i<=startX; i++, j--)
    {
        if (chess[i][j] == ch)
        {
            return true;
        }

        if (chess[i][j] != '.')      //如果有障碍物
        {
            break;
        }
    }

    //判断右下角
    xx = 8-x;
    yy = 8-y;
    if (xx < yy)
    {
        Min = xx;
    }
    else
    {
        Min = yy;
    }
    startX = x+Min;
    //startY = y+Min;
    //for (i=startX, j=startY; i>x; i--, j--)
    for (i=x+1, j=y+1; i<=startX; i++, j++)
    {
        if (chess[i][j] == ch)
        {
            return true;
        }

        if (chess[i][j] != '.')    //如果有障碍物
        {
            break;
        }
    }

    //判断垂直方向上半段
    for (i=x-1; i>=1; i--)
    {
        if (chess[i][y] == ch)
        {
            return true;
        }

        if (chess[i][y] != '.')  //如果有阻碍物
        {
            break;
        }
    }

    //判断垂直方向下半段
    for (i=x+1; i<=8; i++)
    {
        if (chess[i][y] == ch)
        {
            return true;
        }

        if (chess[i][y] != '.')  //如果有阻碍物
        {
            break;
        }
    }

    //判断水平方向左半段
    for (i=y-1; i>=1; i--)
    {
        if (chess[x][i] == ch)
        {
            return true;
        }

        if (chess[x][i] != '.')  //如果有阻碍物
        {
            break;
        }
    }

    //判断水平方向右半段
    for (i=y+1; i<=8; i++)
    {
        if (chess[x][i] == ch)
        {
            return true;
        }

        if (chess[x][i] != '.')  //如果有阻碍物
        {
            break;
        }
    }

    return false;   //没有构成将军
}

bool Knight(char chess[SIZEX][SIZEY], int x, int y, char ch)         //黑白棋的Knight
{
    int i;
    int xx, yy;
    for (i=0; i<8; i++)
    {
        xx = x+coordinate[i][0];
        yy = y+coordinate[i][1];

        if (chess[xx][yy] == ch)
        {
            return true;
        }
    }

    return false;
}

小罗罗诺亚
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
UVa 10196 将军
kunkunTalk
05-03 494
The Problem Your task is to write a program that reads a chess board configuration and answers if there‘s a king under attack (i.e. "in check"). A king is in check if it‘s in a square which is atta
UVA 10196 模拟题。。
bingshen的专栏
04-14 882
<br />题目连接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=13&problem=1137&mosmsg=Submission+received+with+ID+8744125<br />题意很简单，就是判断king有木有被攻击<br />可以直接模拟<br />我的代码：（写的又臭又长。。）<br />#include<stdio.h> #includ
UVa 10196 - Check The Check
小白菜又菜
06-06 1171
题目：国际象棋，判断当前状态，哪一方被将军了。不会有同时被将军的情况。 分析：模拟。直接按照国际象棋的规则模拟即可。             把操作分成两种，单点判断和射线判断，写成函数减少公共代码，也降低错误率；             然后：兵、马、王（不用判断）都是单点判断，后、车、象都是射线判断。             每种情况，调用不同的方向向量即可。 说明：没有同时成立的情
UVA 10196 Morning Walk（欧拉回路）
LYHVOYAGE的专栏
07-17 1457
Problem H Morning Walk Time Limit 3 Seconds Kamalis a Motashotaguy. He has got a new job in Chittagong. So, he has moved to Chittagong fromDinajpur. He was getting fatter i
UVA10196 Check The Check【模拟+回溯】
海岛Blog
04-28 903
Your task is to write a program that reads a chess board configuration and answers if there’s a king under attack (i.e. “in check”). A king is in check if it’s in a square which is attacked by an opon...
UVa 10196 - Check The Check （模拟）
cc_again的专栏
12-07 1153
题目链接： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1137   题目大意： 给你一副国际象棋的格局，让你判断哪方被将军了。   解题思路： 模拟题，考虑每方每一颗棋子的对另一方的攻击范围，如果对方王在某一颗棋子的攻击范围内，则对方被将
UVa Problem 10196 Check the Check （将军）
peizhiinfo
05-19 81
// Check the Check （将军） // PC/UVa IDs: 110107/10196, Popularity: B, Success rate: average Level: 1 // Verdict: Accepted // Submission Date: 2011-05-22 // UVa Run Time: 0.008s // // 版权所有（C）2011，邱秋。meta...
uva705-Slash-Maze-.rar_Slash_uva705
09-24
【标题】"uva705-Slash-Maze-.rar_Slash_uva705" 指向的是一个在UVa Online Judge (UVa OJ) 上提交并通过的编程问题，具体为问题编号705，名为"Slash Maze"。这个压缩包很可能包含了该问题的解决方案源代码。 ...
Uva 1510 - Neon Sign
03-31
### Uva 1510 - Neon Sign #### 问题背景与描述 在题目“Uva 1510 - Neon Sign”中，我们面对的是一个霓虹灯招牌设计问题。该霓虹灯招牌由一系列位于圆周上的角点组成，并通过发光管连接这些角点。发光管有两种...
UVA133-TheDoleQueue.zip_site:www.pudn.com_uva133
09-24
《UVA133 - 救济金发放问题：The Dole Queue》 在计算机科学领域，算法是解决问题的关键工具，特别是在处理复杂数据结构和优化问题时。UVA（University of Virginia）在线判题系统提供了丰富的算法题目供程序员挑战...
uva532-Dungeon-Master.rar_dungeon
09-20
《UVA532 Dungeon Master：解密游戏编程的深度探索》 在计算机科学与编程领域，UVA（University of Virginia）在线判题系统是一个深受程序员喜爱的平台，它提供了丰富的算法题目供学习者挑战。其中，编号为532的...
uva-infovis-group-12
03-16
【标题】"uva-infovis-group-12" 指的可能是一个关于信息可视化的项目，由一组学生或研究人员在UVA（可能是University of Virginia的缩写）进行。这个项目可能关注的是如何有效地利用HTML等Web技术来展示和交互数据...
迷宫问题，求最短路径长度、最短路径条数、所有最短路径，DFS+BFS+栈+队列
Cyibing的专栏
10-03 5340
迷宫问题，求最短路径长度、最短路径条数、所有最短路径，DFS+BFS+栈+队列
sdutoj 1269 走迷宫
Cyibing的专栏
10-04 2717
迷宫问题，求出所有的路径。 sdutoj 1269 走迷宫
Java Scanner nextInt() 离奇的bug
Cyibing的专栏
09-10 2488
import java.io.File; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner cin = null; try { cin = new Scanner(new File("sum.in")); int a
UVA 10267 - Graphical Editor
Cyibing的专栏
09-29 1964
UVA 10267 - Graphical Editor 【题意】 * 根据命令符号操作就行了。 * I M N 建立一个M列N行的图 * C 清空所有的颜色，用0表示 * L X Y C 在点（X,Y）处涂上颜色C * V X Y1 Y2 C 在X列上的区间Y1-Y2涂上颜色C * H Y X1 X2 C 在Y行上的区间X1-X2涂上颜色C * K X1 Y1 X2 Y2 C 把左上角（X1，Y1）到右下角（X2，Y2）所组成的矩形涂上颜色C * F X Y C 把点（X,Y）的上下左右四个方向上的点涂
UVA 10189 - Minesweeper（扫雷）
Cyibing的专栏
09-29 1683
UVA 10189 - Minesweeper（扫雷） 题意：一个n行m列的大框（一共n×m个方格），“*”代表雷，“.”代表没有雷； 输出每个方格的周围有多少个雷。每个方格的周围最多有八个方格。
kickdown uva - 1588
最新发布
04-11
对于UVA - 1588题，"kickdown"是指在汽车驾驶员需要立刻踩下油门以逐渐加速至更高的速度。在这个问题中，需要将两个数字串比较，如果它们重叠，那么字符串重叠的部分需要被删除。需要自行编写算法并实现，以得到正确的结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值