2020-2021:teams:farmer_john:bazoka13:geometry
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:farmer_john:bazoka13:geometry [2020/07/27 23:39] bazoka13 |
2020-2021:teams:farmer_john:bazoka13:geometry [2020/09/21 23:57] (当前版本) bazoka13 |
||
|---|---|---|---|
| 行 2: | 行 2: | ||
| * 接上：如果三角形格点就只把右边乘2 | * 接上：如果三角形格点就只把右边乘2 | ||
| * 线段覆盖整点数:gcd(dx,dy)+1，记得去重 | * 线段覆盖整点数:gcd(dx,dy)+1，记得去重 | ||
| + | |||
| + | 三角形部分模板：https://ac.nowcoder.com/acm/problem/15804 | ||
| + | |||
| + | |||
| 把cls的几何wiki搬来一部分： | 把cls的几何wiki搬来一部分： | ||
| 行 19: | 行 23: | ||
| 补题list: | 补题list: | ||
| - | Northern Subregional 2015 K (DONE)：草白给$n$发终于过了，大概就是一个角度合并确定可dp转移的方案，但是需要注意几个地方，乱break会wa，而且需要巧妙地利用一波角度旋转处理防止角度大小影响判断，还有两个迷之处理，理清再回来写 | + | Northern Subregional 2015 K (DONE)：草白给$n$发终于过了，大概就是一个角度合并确定可dp转移的方案，但是需要注意几个地方，乱break会wa，而且需要巧妙地利用一波角度旋转处理防止角度大小影响判断，还有就是要正反各自扫一遍，防止出现毒瘤顺序，比如下图（黑紫绿蓝红）{{ :2020-2021:teams:farmer_john:bazoka13:qq图片20200728002630.png?400 |}} |
| + | 同理，如果起点在某个圆内也不能直接加进去，还是要判断一波，比如出现类似上图的“回溯”点序 | ||
| + | |||
| + | WF 2014 L(UNDONE) | ||
| + | |||
| + | 2016 ACM-ICPC World Finals J(UNDONE) | ||
| + | |||
| + | WF 2016 H(UNDONE) | ||
| + | |||
| + | WF 2012 H(UNDONE) | ||
2020-2021/teams/farmer_john/bazoka13/geometry.1595864368.txt.gz · 最后更改: 2020/07/27 23:39 由 bazoka13
