当前位置: 首页 > news >正文

昆明360网站制作软文推广怎么做

昆明360网站制作,软文推广怎么做,桂林网站建设,都市人才网莱芜[蓝桥杯 2018 省 AB] 全球变暖 题目描述 你有一张某海域 N N N \times N NN 像素的照片,. 表示海洋、 # 表示陆地,如下所示: ....... .##.... .##.... ....##. ..####. ...###. .......其中 “上下左右” 四个方向上连在一起的一片陆地组…

[蓝桥杯 2018 省 AB] 全球变暖

题目描述

你有一张某海域 N × N N \times N N×N 像素的照片,. 表示海洋、 # 表示陆地,如下所示:

.......
.##....
.##....
....##.
..####.
...###.
.......

其中 “上下左右” 四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 2 2 2 座岛屿。

由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。

例如上图中的海域未来会变成如下样子:

.......
.......
.......
.......
....#..
.......
.......

请你计算:依照科学家的预测,照片中有多少岛屿会被完全淹没。

输入格式

第一行包含一个整数 N N N ( 1 ≤ N ≤ 1000 ) (1 \le N \le 1000) (1N1000)

以下 N N N N N N 列代表一张海域照片。

照片保证第 1 1 1 行、第 1 1 1 列、第 N N N 行、第 N N N 列的像素都是海洋。

输出格式

一个整数表示答案。

样例 #1

样例输入 #1

7 
.......
.##....
.##....
....##.
..####.
...###.
.......

样例输出 #1

1

提示

时限 1 秒, 256M。蓝桥杯 2018 年第九届省赛

AC代码:

#include<map>
#include<set>
#include<stack>
#include<cmath>
#include<queue>
#include<string>
#include<bitset>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<numeric>
#include<iomanip>
#define endl '\n'
using namespace std;typedef long long ll;
typedef pair<int, int>PII;
const int N=3e5+10;
const int MOD=1e9 + 7;
const int INF=0X3F3F3F3F;
const int dx[]={-1,1,0,0,-1,-1,+1,+1};
const int dy[]={0,0,-1,1,-1,+1,-1,+1};
const int M = 1e6 + 10 ;typedef pair<int, int>PII;int n;
vector<PII>v[N];
char c[1010][1010];
int flag;
int st[1010][1010];
bool dfs(int x, int y, int o)
{if(x < 1 || x > n || y < 1 || y > n || st[x][y] || c[x][y] != '#') return false;//注意一下返回条件st[x][y] = 1;v[o].push_back({x, y});if(c[x + 1][y] == '#' && c[x - 1][y] == '#' && c[x][y + 1] == '#' && c[x][y - 1] == '#') flag = 1;for(int i = 0; i < 4; i ++){dfs(x + dx[i], y + dy[i], o);} return false;
}
int main()
{cin >> n;for(int i = 1; i <= n; i ++){for(int j = 1; j <= n; j ++){cin >> c[i][j];}}int o = 0, ans = 0;for(int i = 1; i <= n; i ++){for(int j = 1; j <= n; j ++){if(st[i][j]) continue;if(c[i][j] == '#'){flag = 0;dfs(i, j, o);//判断是否符合题意if(flag != 1)	ans ++;o ++;}}}cout << ans << endl;return 0;
}
http://www.dt0577.cn/news/485.html

相关文章:

  • 制作企业网站怎么下载需要会员的网站视频
  • 新乡网站开发福州seo网站排名
  • 网站广告用ps如何做环球军事新闻最新消息
  • 怎样做阿里巴巴网站的店招浙江关键词优化
  • 网站开发 东莞百度服务中心投诉
  • 免费b站软件下载最近一周的时政热点新闻
  • 小程序商城首页设计百度seo排名点击器
  • 可以做皮肤测试的网站网络舆情监测平台
  • 自己能网站建设昆明seo培训
  • 网站尾部片多多可以免费看电视剧吗
  • 重庆网站建设吧成人厨师短期培训班
  • 电子商务考研最佳方向seo域名如何优化
  • wordpress文章全部登录可见广州网站营销seo
  • 柳州在哪里做网站合肥seo报价
  • 哪些网站做微课赚钱网站推广策划方案
  • 需要做网站设计的公司上海公关公司
  • 企业网站网页设计竞价推广工作内容
  • 西安专业网站建设公司排名网络营销的现状和发展趋势
  • wordpress有识图插件企业网站优化公司
  • 合肥网站建设设计yahoo搜索引擎提交入口
  • 青岛网站搭建百度热搜榜排名今日头条
  • 怎样让网站显示网站建设中搜索引擎优化管理实验报告
  • 网站建设属于什么税计算机编程培训学校哪家好
  • 如何做网站策划案企业查询网站
  • 网站建设项目分工发布新闻稿
  • 做设计有必要买素材网站会员百度 营销中心
  • ajax jsp网站开发从入门到精通培训网站排名
  • 一流的常州做网站西安百度推广客服电话多少
  • 澳门网站后缀云南seo网站关键词优化软件
  • asp网站仿制搜索引擎内部优化