zoukankan      html  css  js  c++  java
  • Codeforces Round #556 (Div. 2) B. Tiling Challenge

    这题题目大致意思就是找它所有的.能否满足五字格,简单遍历就好,直接上代码

    #include<iostream>
    #include<cstdio>
    #include<algorithm>
    #include<cstring>
    using namespace std;
    const int maxn = 100;
    char a[maxn][maxn];
    int lazy[maxn][maxn];
    int main()
    {
        int x;
        cin >> x;
        
        memset(lazy, 0, sizeof(lazy));
        int ans = 0;
        for (int i = 0; i < x; i++)
        {
            getchar();
            for (int  j = 0; j < x; j++)
            {
                scanf("%c", &a[i][j]);
                if (a[i][j] == '.')
                {
                    ans++;
                    lazy[i][j] = 1;
                }
            }
        }
        int sum = 0;
        for (int i = 0; i < x; i++)
        {
            for (int j = 0; j < x; j++)
            {
                if (lazy[i][j] == 0||lazy[i][j]==2)continue;
                if (lazy[i][j] == 1)
                {
                    if (lazy[i - 1][j] == 1 && lazy[i + 1][j] == 1 && lazy[i][j - 1] == 1 && lazy[i][j + 1] == 1)
                    {
                        sum += 5;
                        lazy[i][j] = 2;
                        lazy[i - 1][j] = 2;
                        lazy[i + 1][j] = 2;
                        lazy[i][j + 1] = 2;
                        lazy[i][j - 1] = 2;
                    }
                }
            }
        }
        if (sum == ans)
        {
            printf("YES
    ");
        }
        else
        {
            printf("NO
    ");
        }
    }
  • 相关阅读:
    枚举定义三个常量--遍历如下
    初始化和赋值的概念
    javascript 事件
    HTML 5 本地存储
    html5 说明
    JQuery 双击动态编辑
    ThinkPHP 3.2.2 事务
    PHP AJAX JSONP实现跨域请求使用实例
    chorme 插件
    frontend-tools
  • 原文地址:https://www.cnblogs.com/csxaxx/p/10800568.html
Copyright © 2011-2022 走看看