2020-2021:teams:farmer_john:bazoka13:geometry

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

--- 2020-2021:teams:farmer_john:bazoka13:geometry [2020/06/27 01:01]
bazoka13 创建
+++ 2020-2021:teams:farmer_john:bazoka13:geometry [2020/09/21 23:57] (当前版本)
bazoka13
@@ 行 2: / 行 2: @@
   * 接上：如果三角形格点就只把右边乘2
   * 线段覆盖整点数:gcd(dx,dy)+1，记得去重
+三角形部分模板：https://ac.nowcoder.com/acm/problem/15804
+把cls的几何wiki搬来一部分：
+一个不错的网站
+http://judge.u-aizu.ac.jp/onlinejudge/finder.jsp?course=CGL
+一个不错的模板
+https://pan.baidu.com/share/link?shareid=160419&uk=3104636224&errno=0&errmsg=Auth%20Login%20Sucess&&bduss=&ssnerror=0
+CAUTION：在判断det或者dot之后的sign的时候EPS一定要注意，对精度问题要保持敏感。
+几何板子： https://ideone.com/78otaL
+快速凸包操作板子：http://ideone.com/cqUxSF
+补题list:
+Northern Subregional 2015 K (DONE)：草白给$n$发终于过了，大概就是一个角度合并确定可dp转移的方案，但是需要注意几个地方，乱break会wa，而且需要巧妙地利用一波角度旋转处理防止角度大小影响判断，还有就是要正反各自扫一遍，防止出现毒瘤顺序，比如下图（黑紫绿蓝红）{{ :2020-2021:teams:farmer_john:bazoka13:qq图片20200728002630.png?400 |}}
+同理，如果起点在某个圆内也不能直接加进去，还是要判断一波，比如出现类似上图的“回溯”点序
+WF 2014 L(UNDONE)
+ACM-ICPC World Finals J(UNDONE)
+WF 2016 H(UNDONE)
+WF 2012 H(UNDONE)

2020-2021/teams/farmer_john/bazoka13/geometry.1593190882.txt.gz · 最后更改: 2020/06/27 01:01 由 bazoka13