
[蓝桥杯2018初赛]全球变暖
发布日期:2021-05-15 07:31:21
浏览次数:22
分类:精选文章
本文共 1061 字,大约阅读时间需要 3 分钟。
#include#include #include using namespace std;int ans1 = 0;int ans2 = 0;int b[1005][1005] = { 0 };char a[1005][1005];int c[1005];int flag = 0;void dfs(int x, int y,int k){ if (a[x][y] != '#'||b[x][y]==1) return; if (a[x][y] == '#' && a[x + 1][y] == '#' && a[x - 1][y] == '#' && a[x][y + 1] == '#' && a[x][y - 1] == '#') { c[k] = 1; } flag = 1; b[x][y] = 1; dfs(x + 1, y,k); dfs(x - 1, y,k); dfs(x, y - 1,k); dfs(x, y + 1,k);}int main(int argc, char const* argv[]){ int n; cin >> n; int cnt = 0; for (int i = 0; i <= n; i++) for (int j = 0; j <= n; j++) { a[i][j] = '#'; } for (int i = 1; i <= n; i++) for (int j = 1; j <= n; j++) { cin >> a[i][j]; } for (int i = 1; i <= n; i++) for (int j = 1; j <= n; j++) { flag = 0; dfs(i, j,ans1); if (flag == 1) { ans1++; } } for (int i = 0; i < ans1; i++) { if (c[i] == 1) ans2++; } cout << ans1 - ans2 << endl; /*for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { cout << a[i][j]; } cout << endl; }*/ return 0;}
发表评论
最新留言
网站不错 人气很旺了 加油
[***.192.178.218]2025年04月17日 11时19分12秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
七层网络模型(待添加)
2021-05-14
考研复试——KY276 Problem C
2021-05-14
老鸟带你画tiled lines
2021-05-14
MybatisPlus自定义Sql实现多表查询
2021-05-15
Java位运算,负数的二进制表示形式,int类型最大值为什么是2的31次方-1
2021-05-15
PyQt5快速上手基础篇10-QSettings用法
2021-05-15
JQuery--手风琴,留言板
2021-05-15
MFC 自定义消息发送字符串
2021-05-15
goahead 下goaction测试与搭建
2021-05-15
Adding Powers
2021-05-15
ideal 下创建springboot项目
2021-05-15
Linux操作系统的安装与使用
2021-05-15
ajax请求出现/[object%20Object]错误的解决办法
2021-05-15
流体运动估计光流算法研究
2021-05-15
如何转载博客
2021-05-15
C++ 继承 详解
2021-05-15
OSPF多区域
2021-05-15
Grafana导入 Promethus node模板
2021-05-15
如何提高SQL查询的效率?
2021-05-15
Docker入门之-镜像(二)
2021-05-15