这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:farmer_john:bazoka13:geometry [2020/07/29 21:42] 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搬来一部分: | ||
| 行 25: | 行 29: | ||
| 2016 ACM-ICPC World Finals J(UNDONE) | 2016 ACM-ICPC World Finals J(UNDONE) | ||
| + | |||
| + | WF 2016 H(UNDONE) | ||
| + | |||
| + | WF 2012 H(UNDONE) | ||