2020年3月31日
3.31考试T2
摘要： 题目描述 有一个$n m$的地图，把左边界和右边界粘起来使得形成一个圆柱，现在要不断地挖去其中的格子，要求任何时候都存在一条从最上方到最下方的路径(四联通)，如果某次操作不满足要求则不做，问最后有多少次操作是成功的。 题解 从上到下四联通可以转化成从左到右删去的点不能够八联通，考虑怎么判断是否八联通 阅读全文
posted @ 2020-03-31 17:25 Sunny_r 阅读(140) 评论(2) 推荐(1)