博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces Round #556 (Div. 2) B. Tiling Challenge
阅读量:5917 次
发布时间:2019-06-19

本文共 1314 字,大约阅读时间需要 4 分钟。

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

#include
#include
#include
#include
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\n"); } else { printf("NO\n"); }}

 

转载于:https://www.cnblogs.com/csxaxx/p/10800568.html

你可能感兴趣的文章
Resin配置https环境
查看>>
MySQL定时备份脚本
查看>>
ADB操作多台设备
查看>>
死亡的意义是什么?
查看>>
Hive 表存取 json 数据
查看>>
90x90_cs_logo
查看>>
iOS视频录制
查看>>
一点实例明白mysql数据库存储过程
查看>>
2个函数终结状态栏6个疑难杂症
查看>>
关闭CentOS6启动进度条,显示详细自检信息
查看>>
php中instanceof作用
查看>>
使JfreeChart横坐标数据换行显示
查看>>
CentOS7 备忘录
查看>>
.net工作流引擎ccflow新增支持PostgreSQL数据库的功能的发布说明
查看>>
【转载】MySQL 大小写区分问题
查看>>
五类数据存储模型行、列、键值对、文档、图
查看>>
oracel备份
查看>>
正则替换
查看>>
报表工具Style Report报表设计器的功能及特点
查看>>
Highcharts 操作series 的data里的数据
查看>>