2020-2021:teams:farmer_john:bazoka13:geometry
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:farmer_john:bazoka13:geometry [2020/07/28 00:33] 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搬来一部分： | ||
| 行 22: | 行 26: | ||
| 同理，如果起点在某个圆内也不能直接加进去，还是要判断一波，比如出现类似上图的“回溯”点序 | 同理，如果起点在某个圆内也不能直接加进去，还是要判断一波，比如出现类似上图的“回溯”点序 | ||
| + | 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.1595867607.txt.gz · 最后更改: 2020/07/28 00:33 由 bazoka13
