计算几何
文章平均质量分 78
北狗最光阴1
这个作者很懒,什么都没留下…
展开
-
POJ 2318 TOYS
这题计算几何的部分还是比较简单的,重点是那个二分有点麻烦(大牛忽略),每次写二分自己都得用笔模拟一番,然后才能确定。因为y1,y2是公共的,所以存储的时候线段的时候只要存储x的坐标就可以了。然后就是判断是在右边还是在左边。#include#include#include#includeusing namespace std;const int N=5005;struct Lin原创 2015-03-02 22:21:15 · 582 阅读 · 0 评论 -
POJ 1269 Intersecting Lines
本题就是判断直线之间的关系,我的思想就是先判断是否共线,然后判断是否平行,剩下的肯定相交,直接求交点就可以了。在判断平行的时候只要看两者的斜率是否相等就可以了,因为在判断平行之前已经判断是否共线,所以只要斜率相等,肯定就是平行了。求交点的时候就是用的数学方法,注意斜率不存在的情况就可以了。#include#include#include#includeusing namespace s原创 2015-03-03 20:50:29 · 515 阅读 · 0 评论 -
POJ 1410 Intersection
这题我就是用最原始的思考方法,其中有许多细节要注意。主体思想就是四条边分别和线段比较。线段在矩形内要考虑。我的代码有点乱有点长,其中有的部分可以写成函数。#include#include#include#includeusing namespace std;int x_s,y_s,x_e,y_e,x_l,y_t,x_r,y_b;bool f1(int x){ re原创 2015-03-04 22:21:53 · 548 阅读 · 0 评论