第四次机考（2019）D. 卫星照片二

题目描述
一张正方形的卫星照片可看作是由多个小方格组合而成的矩阵，每个小方格叫做一个像素点。卫星照片中存在街区和道路，街区是由不同道路或者道路与照片边缘围成的矩形区域，所有道路都纵横排列，每条道路均贯穿整张照片并平行于照片的边缘。各条道路的宽度可能不一样但每一条道路的宽度是固定的，不存在宽窄不均的道路。卫星照片中每个像素点都有灰度值，如果某点的灰度值大于等于0且小于等于50，则该点为道路上的点；如果某点的灰度值大于50，则该点为街区上的点，街区的长和宽也不是固定的。现请你写一段程序，求出照片中一共有多少个街区。
输入：第一行为两个整数m,n（5<=m,n<=100)，分别代表像素点的行数和列数。后边是mXn的整数矩阵，每个整数代表一个像素的灰度值(该值大于等于0且小于等于10000)。
输出：只有一行，为一个整数，为照片中街区的总数。
输入样例
10 10
99 99 50 99 99 50 50 99 99 99
99 99 50 99 99 50 50 99 99 99
99 99 50 99 99 50 50 99 99 99
99 99 50 99 99 50 50 99 99 99
99 99 50 99 99 50 50 99 99 99
99 99 50 99 99 50 50 99 99 99
99 99 50 99 99 50 50 99 99 99
50 50 50 50 50 50 50 50 50 50
99 99 50 99 99 50 50 99 99 99
99 99 50 99 99 50 50 99 99 99
输出样例
6

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！