会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
InWILL
——希望世界能变得美好,希望所有人都能幸福。
博客园
首页
新随笔
联系
订阅
管理
2019年1月22日
1295: [SCOI2009]最长距离
摘要: Description windy有一块矩形土地,被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B,那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B,就没有距离。 如果格子X和格子Y有公共边,并且X和Y均不含有障碍物,就可以从X
阅读全文
posted @ 2019-01-22 20:55 InWILL
阅读(233)
评论(0)
推荐(0)
编辑
公告