boj407.BLOCKS-bfs
2014-07-15 17:40
190 查看
题目描述
给定一个N∗M的矩阵,求问里面有多少个由'#'组成的矩形,"Thereare 5 ships.",若是里面有一个不是矩形的联通块,则输出"So Sad"
输入格式
1≤n,m≤1000有多组数据,EOF结束。
输出格式
每行对应一个answer
输入样例
[code]6 8 .....#.# ##.....# ##.....# .......# #......# #..#...# 6 8 .....#.# ##.....# ###...## .......# ##.....# #..#...#
输出样例
[code]There are 5 ships. So Sad
[code]没错,解题思路就是从第一个‘#’号开始,对它上下左右开始查找是否存在‘子#’,然后再在子#号中找到下一层‘#’。最后统计这片连通域的‘#’是否为最大包围矩形的方格个数,若相等,则计入船数,若不等,则直接sad。另提:0船也是输出 0 ships;
[code]另附偶同学代码
相关文章推荐
- uva10085 The most distant state(BFS)
- HDU 1548 A strange lift(简单BFS)
- NPU17届程序设计 1571 八数码问题 暴力BFS
- HDU5012-Dice(BFS)
- HDU 1226 超级密码(BFS)
- CCF 201503-4 网络延时(树的直径,两次BFS)
- hdu 1067 Gap bfs+hash
- 洪水_codevs3411_bfs
- poj 1915 Knight Moves(BFS)
- BFS and Queue
- Fire!(两次bfs)
- 【HDU 2612 Find a Way(BFS)】(兼BFS入门笔记)
- HDU 5040 Instrusive(搜索,bfs,2014北京网络赛1009)
- 【日常练习 搜索】诡异的楼梯(队列+bfs)
- POJ 3669 Meteor Shower (带时间轴的bfs)
- POJ3414 Pots(BFS)
- UVA 10557 XYZZY(DFS+BFS 与 SPFA 两种做法)
- 【BZOJ3003】LED BFS+状压DP
- uva 11561 - Getting Gold(bfs)
- bfs和bfs