Gym - 100971J

Posted 2020-12-04 xuyiting

题目：http://codeforces.com/gym/100971/problem/J 

#include<vector>
#include<iostream>
#include<string>
using namespace std;
int main()
{
    int n, m;
    cin >> n >> m;
    int cnt = 0;
    bool flag = true;
    vector<string> a(n);//定义存储n个string类型元素的向量容器
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];//按行输入，输入第i行
    }
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {//cnt计算点(i,j)周围有几个不是#,且该点在内部
            if (a[i][j] == ‘#‘)//如果（i，j）这个点是#退出当前循环，继续下一个循环
                continue;
            cnt = 0;
            if (i != 0 && a[i - 1][j] != ‘#‘)//如果该点的上方不是#，cnt++
                cnt++;
            if (i != n - 1 && a[i + 1][j] != ‘#‘)
                cnt++;
            if (j != 0 && a[i][j - 1] != ‘#‘)
                cnt++;
            if (j != m-1 && a[i][j + 1] != ‘#‘)
                cnt++;
            if (cnt >= 3)//若(i,j)的四周有3或4个不是#，输出YES并结束
            {
                cout << "YES" << endl;
                return 0;
            }
            if (cnt == 1)//如果内界点存在周围只有一个不是#，则不存在
                flag = false;//false赋值给flag
        }
    }
    if (flag)
        cout << "YES" << endl;
    else
        cout << "NO" << endl;
    return 0;
}