2017年9月13日
UVA 11853 Paintball（几何数学+DFS）
摘要： https://vjudge.net/problem/UVA-11853 根据题意描述，相当于在一个正方形中有若干个圆形障碍物，问是否能从左边界走到右边界。判断是否有解需要一点创造性的思维：不妨把正方形当做一个湖，所有的圆形都是垫脚石，假设我们可以从上边界“踩着”垫脚石成功走到下边界，说明左右边界是 阅读全文
posted @ 2017-09-13 22:44 饼饼饼饼饼 阅读(275) 评论(0) 推荐(0) 编辑