genshy

摘要： 记录一下这个菜鸡在你谷一月比赛中的一些做出来的题。 一： [Mivik Round] nurture T1 Get Your Wish 简单 \(bfs\) 一下即可。 #include<iostream> #include<cstdio> #include<algorithm> using nam 阅读全文

摘要： 解析几何初步 在计算几何中，一般都是浮点数在运算，所以我们一般要设个精度值，比如 \(1e-8\) 就好了。 处理精度: const double eps = 1e-8; int dcmp(double x)//处理精度，判断正负 { if(fabs(x) < eps) return 0; if(x 阅读全文