摘要：
题目链接：https://vjudge.net/problem/POJ-3347 题意：摆放n个正方形，问俯视视角来看时哪些正方形可见。 思路：在刷计算几何专题时刷到这题，但不需要用计算几何的知识。我们首先将数据扩大√2 倍，即将输入的边当作正方形中心到顶点的距离，这样就可以避免浮点数运算。首先得到 阅读全文
posted @ 2019-09-11 20:29
Frank__Chen
阅读(286)
评论(0)
推荐(0)
摘要：
恢复内容开始 题目链接:https://vjudge.net/problem/POJ-1696 题意：有n个点，规定起点，每次只能向左走，不能与之前的路径交叉，求最多能经过几个点。 思路： 其实这题因为起点的y坐标最小，那么经过的点数一定就是所有的点数n，然后显然我们优先选择偏移角度最小的点作为后继 阅读全文
posted @ 2019-09-11 17:06
Frank__Chen
阅读(474)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/POJ-1410 题意：判断线段和矩形是否相交。 思路：注意这里的相交包括线段在矩形内，因此先判断线段与矩形的边是否相交，再判断线段的两端点是否在矩形内（因为是矩形，即凸多边形，直接用叉积判断即可，如果是一般的多边形，需要用射线法判断。 阅读全文
posted @ 2019-09-11 10:48
Frank__Chen
阅读(1007)
评论(0)
推荐(0)
浙公网安备 33010602011771号