下象棋

[编程题]下象棋

热度指数：2704 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

牛妹在和牛牛下牛客象棋。现在轮到牛妹了，牛妹想知道她在这一回合能否战胜牛牛。

棋盘chessboard上只可能包含：炮，将，车，兵

牛客象棋的规则解释：
炮：炮在不吃子的时候，走动与车完全相同，但炮在吃棋子时，必须跳过一个棋子，我方的和敌方的都可以
兵：可以上下左右移动，每次只能移动一格
车：上下左右均可走，只要无棋子阻拦，步数不受限制。
将：可以上下左右移动，每次只能移动一格
接下来给出一个棋盘，牛妹的棋子用大写字母表示，牛牛的棋子用小写字母表示。
将用 $J,j$ 表示，炮用 $P,p$ 表示，车用 $C,c$ 表示，兵用 $B,b$ 表示，没有棋子的格子用 $.$ 表示

保证棋盘上一定同时包含 $J$ 与 $j$ 各一个。

牛妹能胜利则返回"Happy"，否则返回"Sad"

示例1

输入

["......", "..B...", "P.C.j.", "......", "..b..."," ...J.." ]

输出

"Happy"

说明

牛妹的炮可以攻击到牛牛的将，所以获胜

备注:

$6 \leq chessboard.size \leq 10^{3}$

$6 \leq chessboard[i].length \leq 10^{3}$

算法知识视频讲解

Tag_Kausal

发表于 2020-02-07 15:10:30

题解1：AC逆向思维思考，因为所有棋子都只能上下左右移动，所以为了判断牛牛的将能否被吃下，只需要判断牛牛的那一行与列的棋子情况即可。具体来说：对于兵和将，只可能在牛牛的将的上下左右四个相邻的方向上才能取胜；对于车来说，只可能在上下左右四个方向上并且与牛牛的将之间没有其他棋子时才能取胜；对于炮来说，只展开全文

未来0116

发表于 2021-08-03 21:40:09

一.题目描述NC518下象棋牛妹在和牛牛下牛客象棋。现在轮到牛妹了，牛妹想知道她在这一回合能否战胜牛牛。棋盘chessboard上只可能包含：炮，将，车，兵牛客象棋的规则解释：炮：炮在不吃子的时候，走动与车完全相同，但炮在吃棋子时，必须跳过一个棋子，我方的和敌方的都可以兵：可以上下左右移动，每次只能展开全文

Maokt

发表于 2021-08-03 16:02:45

算法思想一：模拟搜索解题思路：逆向思维思考，因为所有棋子都只能上下左右移动，所以为了判断牛牛的将能否被吃下，只需要判断牛牛的那一行与列的棋子情况即可。 1、首先找到牛牛的将在什么位置。 2、以牛牛将的位置为起点，沿着四个方向进行搜索，当与起点位置相邻， &nb 展开全文

xqxls

发表于 2021-08-02 14:06:16

题意整理只要牛妹的炮，将，车，兵的任意一个能吃到牛牛的将，则牛妹获胜。将、兵只有在相邻的时候才能吃。炮、车在同行和同列都可以吃，炮需要隔一个棋子，车不能有棋子挡在中间。方法一（模拟搜索） 1.解题思路首先找到牛牛的将在什么位置。以牛牛将的位置为起点，沿着四个方向进行搜索，当与起点位展开全文

认认真真coding

发表于 2021-08-03 12:17:07

题目描述牛妹在和牛牛下牛客象棋。现在轮到牛妹了，牛妹想知道她在这一回合能否战胜牛牛。棋盘chessboard上只可能包含：炮，将，车，兵牛客象棋的规则解释：炮：炮在不吃子的时候，走动与车完全相同，但炮在吃棋子时，必须跳过一个棋子，我方的和敌方的都可以兵：可以上下左右移动，每次只能移动一格车：上下展开全文

StarsシHao

发表于 2020-08-11 20:48:15

因为所有棋子都只能上下左右移动，所以为了判断牛牛的将能否被吃下，只需要判断牛牛的将那一行与列的棋子情况即可。具体来说：对于牛妹的兵和将，只可能在牛牛的将的上下左右四个相邻的方向上才能取胜；对于牛妹的车来说，只可能在上下左右四个方向上并且与牛牛的将之间没有其他棋子时才能取胜；对于牛妹炮来说，只可能在上展开全文