lovejsn

分类

题解(4)

/ 注册

全部文章（共1篇）

题解 | #剪纸游戏#

链接https://ac.nowcoder.com/acm/contest/73450/D 题目如上。此题考查一个图的深度或者广度优先遍历。此题的难点在于判断是否是一个长方形，我是在广度优先的时候记录了所走过的方块数量cnt,和所有点的最大最小横纵坐标，即maxi,maxj,mini,minj,...

C++ 广度优先搜索

2024-01-19

0 264