摘要：
http://acm.nyist.net/JudgeOnline/problem.php?pid=83题目解法主要在于判断两线段是否相交，思路是穷举所有地图四周的点，其中每一个边界上的点和终点构成一个线段， 求出所有线段和墙相交的最少次数就是结果#includestruct point{ doubl... 阅读全文
posted @ 2014-04-24 16:10 勇敢的炮灰 阅读(336) 评论(0) 推荐(0)
|
|
|
|
摘要：
http://acm.nyist.net/JudgeOnline/problem.php?pid=83题目解法主要在于判断两线段是否相交，思路是穷举所有地图四周的点，其中每一个边界上的点和终点构成一个线段， 求出所有线段和墙相交的最少次数就是结果#includestruct point{ doubl... 阅读全文
posted @ 2014-04-24 16:10 勇敢的炮灰 阅读(336) 评论(0) 推荐(0) |
|
浙公网安备 33010602011771号