大厂笔试真题讲解—京东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的棋盘，注意这行代码的位置
    }
}