本文主要是介绍大厂笔试真题讲解—京东23—夹吃棋，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
本题主要讲解夹吃棋的要点和细节，根据步骤一步步思考易于理解
提供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的棋盘，注意这行代码的位置}
}这篇关于大厂笔试真题讲解—京东23—夹吃棋的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
