码迷,mamicode.com
首页 > 其他好文 > 详细

Gym - 100971J

时间:2018-07-17 16:26:28      阅读:148      评论:0      收藏:0      [点我收藏+]

标签:tor   class   include   定义   int   end   continue   amp   tin   

题目: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;
}
  

 

Gym - 100971J

标签:tor   class   include   定义   int   end   continue   amp   tin   

原文地址:https://www.cnblogs.com/XuYiting/p/9323281.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!