当前位置：首页 > news >正文

大厂笔试真题讲解—京东23—夹吃棋

news 来源：原创 2024/9/29 7:15:52

本题主要讲解夹吃棋的要点和细节，根据步骤一步步思考易于理解

提供c++的核心代码以及acm模式代码，末尾

题目描述

在一个 3 * 3 的棋盘上，小红和小紫正在玩“夹吃棋”。所谓“夹吃棋”，即如果存在一个白子，它的两侧 (横向或者纵向)相邻都是黑子，则这个棋子将被“夹吃”，对于黑棋亦然。

如果一个棋盘的局面没有一方被夹吃，或者黑白双方都被对面夹吃，则认为是平局。如果只有一方夹吃了另一方，则认为夹吃方赢，被夹吃方输。

小红执黑棋，小紫执白棋，现在给定一个局面，请你判断当前棋局是谁获胜。

输入描述

第一行输入一个正整数 t （1 <= t <= 10000），代表询问的次数。

接下来每组询问输入三行，，每行是一个长度为3的字符串，字符串仅由'o','.','*'组成。

其中 o 代表白棋，* 代表黑棋，. 代表未放置棋子。

输出描述

小红获胜输出“kou”，小紫获胜输出“yukan”，平局输出“draw”。

输入示例
3
...
o*o
...
o**
ooo
..*
o*o
*o*
o*o
输出示例
yukan
kou
draw

具体要点（针对笔试的ACM模式进行讲解）：

1. 首先拿到这道题时，先把输入输出做好（许多小伙伴做leetcode比较多，对acm模式不熟练，核心代码写清楚了，但是不满足acm模式，就太可惜了所以我们最好上来先把输入输出写对调通）

首先明确我们的输入：

一个正整数 t （1 <= t <= 10000），代表询问的次数。
每组询问输入三行，每行是一个长度为3的字符串，字符串仅由'o','.','*'组成，代表我们的棋盘

其次考虑我们的输出：

输出是一个字符串，小红获胜输出“kou”，小紫获胜输出“yukan”，平局输出“draw”。

所以我们先写好我们的输入输出

int main() {Solution sol;int t;//定义询问次数cin >> t;vector<vector<char>> arr(3, vector<char>(3, ' '));//定义棋盘for (int i = 0;i < t;i++) { //询问次数for (int j = 0;j < 3;j++) {  //每次输入三行string s;for (int k = 0;k < 3;k++) {cin >> arr[j][k];}}cout << sol.fun(arr) << endl;//我们的arr中每次只保留一个3*3的棋盘，注意这行代码的位置}
}

2. 然后我们分析一下题意以及核心问题：

要判断谁赢的条件是：是否存在夹吃，即黑棋两侧是白棋，白棋两侧是黑棋。

（这里需要注意！只要有一个夹吃存在即可，若黑白棋都有夹吃，就平局，不需要比较谁夹吃的数量多，题主第一次做时，就理解错了）

判断条件出来了，然后我们考虑怎么遍历所有的情况，因为判断的是两侧与中间的情况，两侧包括上下两侧，左右两侧。同时拥有两侧的“中间”也只有3*3棋盘的十字位置（5个元素）

到这里我们也就清晰了我们要处理或者遍历的是：5个位置的元素，判断他们是不是夹吃，被谁夹吃。遍历顺序就是按行，列进行遍历

        bool white = false, black = false;//横向判断for (int i = 0;i < 3;i++) {if (arr[i][1] != '.' && arr[i][0] == arr[i][2] && arr[i][0] != '.') {  //限定了该位置有棋子，且两侧有棋子并且相同if (arr[i][1] == 'o'&&arr[i][0]!='o')black=true;  // 该位置为o，且两侧不为o，则夹吃else if (arr[i][1] == '*'&&arr[i][0]!='*')white=true;}}//纵向判断for (int j = 0;j < 3;j++) {if (arr[1][j] != '.' && arr[0][j] == arr[2][j] && arr[0][j] != '.') {if (arr[1][j] == 'o'&&arr[0][j]!='o')black=true;else if (arr[1][j] == '*'&&arr[0][j]!='*')white=true;}}

3. 最后我们根据黑白棋子夹吃情况，进行输出

黑赢：黑存在夹吃，白不存在

白赢：白存在夹吃，黑不存在

平局：黑白都不存在，或黑白都存在

细节问题：

本题主要考虑的细节就是判定夹吃的情况：

中心位置有棋子 —> 两侧位置有棋子且相同——>中心位置和两侧棋子不一样

再简单考虑一下是否需要long long ：1 <= t <= 10000，没有超过int=2147483647，所以不需要

这道题其实不难，第一眼看上去是个二维问题以为会很难，其实想清楚后很简单

希望我的讲解能对你有点帮助，加油

完整代码如下：

#include<vector>
#include<bits/stdc++.h>
using namespace std;class Solution {
public:string fun(vector<vector<char>>& arr) {bool white = false, black = false;//横向判断for (int i = 0;i < 3;i++) {if (arr[i][1] != '.' && arr[i][0] == arr[i][2] && arr[i][0] != '.') {  //限定了该位置有棋子，且两侧有棋子并且相同if (arr[i][1] == 'o'&&arr[i][0]!='o')black=true;  // 该位置为o，且两侧不为o，则夹吃else if (arr[i][1] == '*'&&arr[i][0]!='*')white=true;}}//纵向判断for (int j = 0;j < 3;j++) {if (arr[1][j] != '.' && arr[0][j] == arr[2][j] && arr[0][j] != '.') {if (arr[1][j] == 'o'&&arr[0][j]!='o')black=true;else if (arr[1][j] == '*'&&arr[0][j]!='*')white=true;}}if (black == true && white == false)return "kou";else if (black == false && white == true)return "yukan";else return "draw";}
};int main() {Solution sol;int t;//定义询问次数cin >> t;vector<vector<char>> arr(3, vector<char>(3, ' '));//定义棋盘for (int i = 0;i < t;i++) { //询问次数for (int j = 0;j < 3;j++) {  //每次输入三行string s;for (int k = 0;k < 3;k++) {cin >> arr[j][k];}}cout << sol.fun(arr) << endl;//我们的arr中每次只保留一个3*3的棋盘，注意这行代码的位置}
}