会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
专注如一
博客园
首页
新随笔
联系
管理
订阅
2016年11月8日
POJ 1066 Treasure Hunt (线段相交)
摘要: 题意:给你一个100*100的正方形,再给你n条线(墙),保证线段一定在正方形内且端点在正方形边界(外墙),最后给你一个正方形内的点(保证不再墙上) 告诉你墙之间(包括外墙)围成了一些小房间,在小房间内可以从房间边界(墙)的中点走过这堵墙,问你从给定的点走到外墙外最少走过的墙数 题解:注意我们可以从
阅读全文
posted @ 2016-11-08 01:40 专注如一
阅读(185)
评论(0)
推荐(0)
编辑
公告