【牛客】五子棋

1.题目

NowCoder最近爱上了五子棋，现在给你一个棋局，请你帮忙判断其中有没有五子连珠（超过五颗也算）。

链接：https://www.nowcoder.com/questionTerminal/a811535fed784ea492b63622c28c75c5
 

2.想法讨论

• while循环的时候，条件我考虑一下，用数组不好解决，就用string来输入第一行的字符，然后在循环输入第二行的字符
• 在计数*或者+的时候，开始我想的是计数，但是不好实现，而且代码冗余，所我们直接给一个t，从1到4，while里面的条件就防止越界和判断这个点和下一个点是否相等，若相等，则对应的++，反之则不作为
• right，right_down，down，left_down这四个是比较元素的顺序，分别是右边，右下，下面，左下

 

3.代码展示

// write your code here cpp
#include <iostream>
using namespace std;
#include <vector>
#include <string>

// 在函数中要用string s[]的方式
bool func(string  s[])
{
    for(int i = 0; i < 20; ++i)
    {
        for(int j = 0; j < 20; ++j)
        {
            int right = 1, right_down = 1, down = 1, left_down = 1;
            for(int t = 1; t < 5; t++)
            {
                // 对于 . 就直接跳过
                // 不管是白棋还是黑棋，他们的字符都相等，所以我们算次数就行
                // 用t来控制棋子
                if(s[i][j] == '.')
                    continue;
                if(j < 16 && s[i][j] == s[i][j+t])
                    right++;
                if(i < 16 && j < 16 && s[i][j] == s[i+t][j+t])
                    right_down++;
                if(i < 16 && s[i][j] == s[i+t][j])
                    down++;
                if(j > 4 && i < 16 && s[i][j] == s[i+t][j-t])
                    left_down++;
            }
            if(right == 5 || right_down == 5 || down == 5 || left_down == 5)
                return true;
        }
    }
    return false;
}

int main()
{
    string s[20];  // 开辟一个20行的字符串
    while(cin >> s[0])
    {
        // 给每一行都输入字符
        for(int i = 1; i < 20; ++i)
            cin >> s[i];
        
        cout << (func(s) ? "Yes" : "No") << endl;
    }
    return 0;
}