Frank__Chen

摘要： 题目链接：https://vjudge.net/problem/POJ-3304 题意：求是否能找到一条直线，使得n条线段在该直线的投影有公共点。 思路： 如果存在这样的直线，那么在公共投影点作直线的垂线，显然该垂线会经过所有直线，那么原题转换为求是否有经过所有线段的直线。 如果存在这样的直线，那么 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-2318 题意：有n条线将矩形分成n+1块，m个点落在矩形内，求每一块点的个数。 思路： 最近开始肝计算几何，之前的几何题基本处于挂机状态，但听别人说几何题不会太难，所以打算把几何给过了。 先引入叉积的一个重要性质，O为原点： 阅读全文