《【提高】卫星照片》—记得点赞哦,一人一赞,美好不断。

今天,我说的是《卫星照片》这道题,这道题我感觉唯一的难点就是判断矩形,想信读过题的伙伴们,都可以读懂我的痛!


 让我们先看看题目吧!

题目描述

农夫约翰总是想要一个农场的地图,所以他拍摄了一张N行M列的卫星照片。一部分的照片看起来像这样:

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


他认为每个联通块都是一个谷仓或一头奶牛。联通块由若干个彼此水平或垂直相邻的#符号组成。以下的照片被认为是两个联通块:

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


农夫约翰认为一个联通块是谷仓,当且仅当它是一个完整的矩形,否则该联通块是一头奶牛。在第一张照片上面,有三个谷仓(大小分别为2x1,2x5和1x1)和两头奶牛。
计算他的卫星照片中谷仓和奶牛的数量。

输入

行1:两个空格分隔的整数:N和M(N,M<=80)。
行2..N + 1:行i + 1表示照片的行i包含M个字符(且不含空格)。

输出

行1:照片中的谷仓数量。
行2:照片中的奶牛数量。

样例输入

5 8
#####..#
#####.##
......#.
.###...#
.###..##

样例输出

2
2

 我们还看看,通过这句话:农夫约翰认为一个联通块是谷仓,当且仅当它是一个完整的矩形,否则该联通块是一头奶牛。

我们可以得知 只要判断是否为矩形,如果不是,就是奶牛。

那么问题来了,我们咋么判断是不是矩形呢?

 

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 4
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值