计算几何
关注
分享
扫一扫
文章平均质量分 63
心之痕
这个作者很懒，什么都没留下…
展开
-
ZOJ-1123
我的计算几何第一题，这题应该是比lqu原创 2014-07-20 15:14:27 · 606 阅读 · 0 评论 -
ZOJ-3806
几何基础没怎么做过。。太弱太弱了，原创 2014-08-25 14:47:04 · 428 阅读 · 0 评论 -
ZOJ-2102
比较巧妙的物理几何题，参考原创 2014-08-14 22:07:34 · 352 阅读 · 0 评论 -
ZOJ-2352
水，凸包都已经给出来了，不用求直接极角排序就可以了原创 2014-08-14 20:12:45 · 390 阅读 · 0 评论 -
ZOJ-1465
仍然是凸包，不过这题数据很强原创 2014-08-14 23:43:48 · 413 阅读 · 0 评论 -
ZOJ-1453
凸包第一题。。照搬了算法导论上的扫描法，计算几原创 2014-08-14 19:07:20 · 466 阅读 · 0 评论 -
ZOJ-1560
先求两直线的表达式，再求交点，比较水#include#include# define M_PI 3.14159265358979323846int main(){ int N; scanf("%d", &N); while (N--) { double x1, y1, d1, x2, y2, d2; scanf("%lf %lf %lf", &x1, &y1, &原创 2014-08-16 13:50:18 · 297 阅读 · 0 评论 -
ZOJ-1608
计算几何，可多画几个图然后得出结论。。#includeint main(){ double a, b, r1, r2; while (scanf("%lf%lf%lf%lf", &a, &b, &r1, &r2) != EOF) puts( (r1 + r2) * (r1 + r2) < (a - r1 - r2) * (a - r1 - r2)原创 2014-09-04 22:20:49 · 472 阅读 · 0 评论