摘要: 记录一下这个菜鸡在你谷一月比赛中的一些做出来的题。 一: [Mivik Round] nurture T1 Get Your Wish 简单 \(bfs\) 一下即可。 #include<iostream> #include<cstdio> #include<algorithm> using nam 阅读全文
posted @ 2021-01-31 08:09 genshy 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 解析几何初步 在计算几何中,一般都是浮点数在运算,所以我们一般要设个精度值,比如 \(1e-8\) 就好了。 处理精度: const double eps = 1e-8; int dcmp(double x)//处理精度,判断正负 { if(fabs(x) < eps) return 0; if(x 阅读全文
posted @ 2021-01-31 06:17 genshy 阅读(1573) 评论(0) 推荐(5) 编辑