加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
five.cpp 1.27 KB
一键复制 编辑 原始数据 按行查看 历史
luo 提交于 2022-07-01 21:43 . 2022.7.1
// write your code here cpp
//判断棋子有没有五颗连起来 *表示黑子;+表示白子
#include<iostream>
#include<string>
#include<vector>
using namespace std;
int Sum(vector<string>& map, int x, int y, char ch) {
int dir[4][2][2] = { {{0,-1},{0,1}},{{-1,0},{1,0}},{{1,-1},{-1,1}},{{-1,-1},{1,1}} };
int res = 0;
for (int i = 0; i < 4; i++) {
int count = 0;
for (int j = 0; j < 2; j++) {
int nx = x;
int ny = y;
while (nx >= 0 && nx < 20 && ny >= 0 && ny < 20 && map[nx][ny] == ch) {
count++;
nx = nx + dir[i][j][0];
ny = ny + dir[i][j][1];
}
}
res = max(res, count);
}
return res - 1;
}
bool Sov(vector<string>& map) {
for (int i = 0; i < 20; i++) {
for (int j = 0; j < 20; j++) {
if (map[i][j] == '*' || map[i][j] == '+') {
if (Sum(map, i, j, map[i][j]) >= 5) {
return true;
}
}
}
}
return false;
}
int main() {
string str;
while (cin >> str) {
vector<string> map(20);
map[0] = str;
for (int i = 1; i < 20; i++) {
cin >> map[i];
}
cout << (Sov(map) ? "Yes" : "No") << endl;
}
return 0;
}
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化