Geometric Computations
WorstCoder
能够做出困难的算法题是最快乐的事情!
展开
-
UVAoj 11178 Morley's Theorem
人生中第一道正式的计算几何题,用的刘汝佳的模板,纪念,继续努力#include<cstdio> #include<cmath>struct Point { double x, y; Point(double x=0, double y=0):x(x),y(y) { } };typedef Point Vector;Vector operator + (const Vector& A, con原创 2015-08-22 16:49:39 · 438 阅读 · 0 评论 -
UVAoj 1342 - That Nice Euler Circuit
题解: 欧拉定理:E + 2 - V = F 总结: 1.跟着刘汝佳一步一步学习计算几何 2.对于一个实际问题,先想出解题思路,并且严格明确每一个步骤,最终脱离实际问题,以代码的思想实现#include<cstdio> #include<cmath> #include<iostream> #include<cstring> #include<algorithm> #include<vecto原创 2015-08-24 21:08:17 · 355 阅读 · 0 评论