网络专业的网站建设广西seo搜索引擎优化

题目描述

在 3×3 的棋盘玩三子棋太无聊了，小 A 拉了很多同学一起来玩三子棋，同时棋盘变成了 n×n 的正方形棋盘。

三子棋的规则是每位玩家轮流写下一个字母，同一名玩家的字母相同。当有一名玩家在行、列或者斜线上连续组成了 3 个自己的字母时，即为获胜。

给定棋盘的当前状态，请找出获胜的玩家。

输入格式

输入第一行为一个整数 n。

接下来的 n 行，每行 n 个字符，可能为大写字母或 .（表示没人在这下棋）。

输出格式

输出一行一个大小字母，表示获胜的玩家所写的那种字母。

如果没有人获胜，则输出 ongoing。

数据保证最多只有一个人获胜。

输入输出样例

输入 #1

3
XOC
XOC
X..

输出 #1

X

输入 #2

4
....
..A.
AAB.
.B.B

输出 #2

ongoing

输入 #3

3
ABB
AAA
BBA

输出 #3

A

说明/提示

对于 100% 的数据，保证 1≤n≤30。

分析题目

这道题的关键在于检查棋盘上是否存在连续三个相同的非空字符（X 或 O）。

检查所有可能的行、列、对角线是否存在连续三个相同的字符

具体要怎么实现呢？

• 遍历棋盘：对每个位置(i, j)检查是否为有效字符
• 检查四个方向：
  • 水平方向：检查(i, j)右侧两个位置
  • 垂直方向：检查(i, j)下方两个位置
  • 主对角线方向：检查右下方向两个位置
  • 副对角线方向：检查左下方向两个位置
• 边界条件（很重要！！）：确保遍历的位置不越界

这个思路的关键在于通过双重循环遍历棋盘的每个位置，并在每个位置上检查四个方向的连续性，确保能够覆盖所有的获胜情况。

那根据这个思路，可以写出初步代码

#include <bits/stdc++.h>
using namespace std;
char win(char a[][35],int n)
{for(int i=0;i<n;i++){if(a[i][0]!='.' && a[i][0]==a[i][1] && a[i][1]==a[i][2]){return a[i][0];}}for(int j=0;j<n;j++){if(a[0][j]!='.' && a[0][j]==a[1][j] && a[1][j]==a[2][j]){return a[0][j];}}if(a[0][0]!='.' && a[0][0]==a[1][1] && a[1][1]==a[2][2]){return a[0][0];}if(a[0][2]!='.' && a[0][2]==a[1][1] && a[1][1]==a[2][0]){return a[0][2];}return ' ';
}
int main()
{int n;cin>>n;char a[35][35];for(int i=0;i<n;i++){string row;cin>>row;for(int j=0;j<n;j++){a[i][j]=row[j];}}char w=win(a,n);if(w!=' '){cout<<w;}else{cout<<"ongoing";}return 0;
}

但是提交之后就会发现，这个代码只得了30分

这是为什么呢？

错误代码分析

仔细观察可以发现，这个代码没有符合题目给出的数据范围条件

在win 函数里，仅仅对 n = 3 的情况进行了判断，也就是只检查了固定的行（每一行的第 0、1、2 列）、列（每一列的第 0、1、2 行 ）以及两条斜线（主对角线 a[0][0]、a[1][1]、a[2][2] 和副对角线 a[0][2]、a[1][1]、a[2][0] ）是否有连续三个相同且非 . 的字符。

但题目中 n 是可以变化的（范围 1 ≤ n ≤ 30 ），当 n > 3 时，这个代码便无法判断其他存在连续三个相同字符的行、列、斜线情况。

正确代码

通过遍历每个位置，并在每个位置上动态地检查行、列、斜线方向是否有连续三个相同字符的方式

以下是实现的步骤

首先最重要的是遍历棋盘的每一个位置，当遇到非 . 的字符时，从该位置出发，去检查其所在的行、列、两条斜线方向上，是否存在连续三个相同的字符。

接下来是关于行，列，对角线的判断：

对于行方向，要检查当前位置向右连续两个位置（即 j + 2 < n 时，判断 a[i][j]、a[i][j + 1]、a[i][j + 2] 是否相同且非 . ）。

对于列方向，要检查当前位置向下连续两个位置（即 i + 2 < n 时，判断 a[i][j]、a[i + 1][j]、a[i + 2][j] 是否相同且非 . ）。

对于主对角线方向（从左上到右下 ），要检查当前位置向右下连续两个位置（即 i + 2 < n 且 j + 2 < n 时，判断 a[i][j]、a[i + 1][j + 1]、a[i + 2][j + 2] 是否相同且非 . ）。

对于副对角线方向（从右上到左下 ），要检查当前位置向左下连续两个位置（即 i + 2 < n 且 j - 2 >= 0 时，判断 a[i][j]、a[i + 1][j - 1]、a[i + 2][j - 2] 是否相同且非 . ）。

最后是胜负判断。如果在任何一种检查中发现了连续三个相同且非 . 的字符，就返回对应的字符，表示该玩家获胜；

如果遍历完整个棋盘都没有找到这样的情况，就返回 ' ' 

主函数中再根据返回值判断输出获胜字符还是 ongoing 。

#include <bits/stdc++.h>
using namespace std;char win(char a[][35], int n) {for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {if (a[i][j] == '.') {continue; }if (j + 2 < n && a[i][j] == a[i][j + 1] && a[i][j + 1] == a[i][j + 2]) {return a[i][j];}if (i + 2 < n && a[i][j] == a[i + 1][j] && a[i + 1][j] == a[i + 2][j]) {return a[i][j];}if (i + 2 < n && j + 2 < n && a[i][j] == a[i + 1][j + 1] && a[i + 1][j + 1] == a[i + 2][j + 2]) {return a[i][j];}if (i + 2 < n && j - 2 >= 0 && a[i][j] == a[i + 1][j - 1] && a[i + 1][j - 1] == a[i + 2][j - 2]) {return a[i][j];}}}return ' ';
}int main() {int n;cin >> n;char a[35][35];for (int i = 0; i < n; i++) {string row;cin >> row;for (int j = 0; j < n; j++) {a[i][j] = row[j];}}char w = win(a, n);if (w != ' ') {cout << w;} else {cout << "ongoing";}return 0;
}