会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ying_zx
博客园
首页
新随笔
联系
订阅
管理
2017年9月13日
UVA 11853 Paintball(几何数学+DFS)
摘要: https://vjudge.net/problem/UVA-11853 根据题意描述,相当于在一个正方形中有若干个圆形障碍物,问是否能从左边界走到右边界。判断是否有解需要一点创造性的思维:不妨把正方形当做一个湖,所有的圆形都是垫脚石,假设我们可以从上边界“踩着”垫脚石成功走到下边界,说明左右边界是
阅读全文
posted @ 2017-09-13 22:44 饼饼饼饼饼
阅读(277)
评论(0)
推荐(0)
编辑
公告