链接https://ac.nowcoder.com/acm/contest/73450/D 题目如上。 此题考查一个图的深度或者广度优先遍历。 此题的难点在于判断是否是一个长方形，我是在广度优先的时候记录了所走过的方块数量cnt,和所有点的最大最小横纵坐标，即maxi,maxj,mini,minj,按照矩形的面积(maxi-mini+1)*(maxj-minj+1),如果cnt等于面积，就代表构成一个矩形。题目较为简单，与LeetCode中一道叫做岛屿数量 的题类似，不一样的就是这道题限定了要求是矩形。 用C++实现的代码如下： #include<iostream> #includ...