会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Sunny_r
博客园
首页
新随笔
联系
订阅
管理
2020年3月31日
3.31考试T2
摘要: 题目描述 有一个$n m$的地图,把左边界和右边界粘起来使得形成一个圆柱,现在要不断地挖去其中的格子,要求任何时候都存在一条从最上方到最下方的路径(四联通),如果某次操作不满足要求则不做,问最后有多少次操作是成功的。 题解 从上到下四联通可以转化成从左到右删去的点不能够八联通,考虑怎么判断是否八联通
阅读全文
posted @ 2020-03-31 17:25 Sunny_r
阅读(132)
评论(2)
推荐(1)
编辑
公告