本文主要是介绍大厂笔试真题讲解—京东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—夹吃棋的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!