2017年12月18日
POJ1066：Treasure Hunt——题解
摘要： http://poj.org/problem?id=1066 题目大意：给一个由墙围成的正方形，里面有若干墙，每次破墙只能从（当前看到的）墙的中点破，求最少破多少墙才能看到宝藏。 —————————————————————— 显然枚举起点然后画一条以终点为端点的线，求线和多少墙相交即可。 但是我不会 阅读全文
posted @ 2017-12-18 16:21 luyouqi233 阅读(251) 评论(0) 推荐(0)
POJ3304：Segments——题解
摘要： http://poj.org/problem?id=3304 题目大意：给n条线段，求是否存在一条直线，将所有线段投影到上面，使得所有投影至少交于一点。 ———————————————————————————— 首先考虑当情况可能时，过相交点做垂线，则垂线一定与所有线相交。 所以就变成了求是否存在一 阅读全文
posted @ 2017-12-18 14:59 luyouqi233 阅读(303) 评论(0) 推荐(0)