题库1252(深搜) 水滴

题目描述

在一个正方形的水平桌面上，可以将其划分为n*n的矩阵，1<=n<=100。如果矩阵的某一位置有一滴水则该位置对应的矩阵元素用W表示，否则用O表示。当一滴水的直接相邻的8个方向上的任一位置也有水滴时，他们会连接在一起而汇聚成一大滴水。不直接相邻的8个方向的水滴则不能汇聚。给出桌面上的水滴信息，求最后又几滴水？无论水滴多大都算一滴。

输入格式

多组输入，第一行一个正整数n，接下来输入n*n的矩阵，输入以文件未结束。

输出格式

每组输出最终有几滴水，每组输出独占一行。

输入样例

5
WWOOW
WWWWO
WOWOW
OOOOO
WWWWW

输出样例

2

#include<iostream>
using namespace std;
const int maxn=10001;
int n;
char map[maxn][maxn];
int fx[2][8]={{-1,0,1,0,-1,-1,1,1},{0,-1,0,1,-1,1,-1,1}};  //方向数组
void dfs(int x,int y)
{map[x][y]='O';for(int i=0;i<8;i++){int dx=x+fx[0][i];int dy=y+fx[1][i];if(map[dx][dy]=='W'&&dx>=0&&dx<n&&dy>=0&&dy<n)  //深度搜索标记{bfs(dx,dy);}}return;
}int main()
{while(cin>>n){int tj=0;for(int i=0;i<n;i++){for(int j=0;j<n;j++){cin>>map[i][j];}}for(int i=0;i<n;i++){for(int j=0;j<n;j++){if(map[i][j]=='W'){bfs(i,j);tj++;}}}cout<<tj<<endl;}return 0;
}

题库1252(深搜) 水滴相关推荐

计算机四级手机刷题软件,计算机四级-为计算机四级备考生提供题库练习和搜题学习的刷题软件...
计算机四级是一款刷题软件,为计算机四级备考生提供题库练习和搜题学习.计算机四级app中提供了丰富的题库,首先备考生需要选择好备考科目,然后就可以练习到对应的模拟试题和历年真题.计算机四级app中提供的 ...
python搜题题库_免费搜题公众号python
免费搜题公众号python 更多相关问题泥里出生,加工成块,又白又嫩,街上有卖. (打一食物) 大绿球儿圆又圆,不踢不拍不投篮,买回家中用刀切,啃上一口格外甜. (打一水果) 生来无形,走动便有声, ...
最是一年留不住，彩云易散琉璃碎---补题模拟，深搜广搜简单题
链接:登录-专业IT笔试面试备考平台_牛客网来源:牛客网题目a 在风景如画,美女如云的SMU生活学习一年后,多金的花样少年JolerJolerJoler练成了见女生必送鲜花的浪漫绝技.这一天,Jo ...
大学生怎么高效的免费搜题？怎么获取题库API接口快速开发自己的搜题产品？
题库的优势一个多亿的题库不仅免费搜题而且提供开放接口,便于用户快速开发对接搜题产品 API接口开放对接许多在校生特别是IT专业的学生很多都想制作一款受欢迎的产品,而搜题产品正好符合广大学生的需求, ...
nyoj-20-吝啬的国度(深搜)
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB 难度:3 描写叙述在一个吝啬的国度里有N个城市.这N个城市间仅仅有N-1条路把这个N个城市连接起来.如今,Tom在第S号城市 ...
LeetCode —— 深搜水题记录
正文之前好长一段时间没有更新博客了,是因为放假了都是一整个白天地去学车,然后晚上看看书,做一做题就过去了,好在已经完成驾照考试,但是最近又没有研究什么技术,所以就只好拿这几天做的 LeetCode ...
【深搜】棋盘【NOIp普及组 2017 第三题】（luogu 3956/ssl 2851）
棋盘棋盘棋盘题目大意: 有一个M*M的棋盘,要从(1,1)到(m,m),中间有n个有颜色的格子,只能踩在有颜色的格子上,跳到不同颜色的格子要花费1元,可以将前方没颜色的格子变成自己要的格子,但要花费 ...
hdu 1312深搜入门题
2019独角兽企业重金招聘Python工程师标准>>> Red and Black Problem Description There is a rectangular room, ...
公众号网课搜题系统-掘光者题库
公众号网课搜题系统-掘光者题库本平台优点: 多题库查题.独立后台.响应速度快.全网平台可查.功能最全! 1.想要给自己的公众号获得查题接口,只需要两步! 2.题库: 题库:题库后台(点击跳转) 题库 ...

题库1252(深搜) 水滴

题目描述

输入格式

输出格式

输入样例

输出样例

题库1252(深搜) 水滴相关推荐

最新文章

热门文章