Skip to content

Commit

Permalink
Verify some geometry parts
Browse files Browse the repository at this point in the history
  • Loading branch information
OmeletWithoutEgg committed Apr 9, 2024
1 parent 8751c24 commit 6a7a685
Show file tree
Hide file tree
Showing 2 changed files with 7 additions and 4 deletions.
7 changes: 5 additions & 2 deletions docs/Geometry.md
Original file line number Diff line number Diff line change
Expand Up @@ -12,7 +12,8 @@
Be careful that PF can be implicitly cast to PT.
### Test Status
No test. Used extensively in other template.
TODO Center of polygon needs test.
[argCmp](https://judge.yosupo.jp/submission/201631)
[center of polygon](https://codeforces.com/gym/104945/submission/255847017)

## 2D Convex Hull

Expand Down Expand Up @@ -94,8 +95,10 @@ Passed [NAIPC 2016 G](https://codeforces.com/gym/101002/submission/228911692)
## Hull Cut
### Description
Cut convex polygon by a line.
Copied from kactl.

### Test Status
Copied from kactl. TODO.
[AOJ](https://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=9075877#1).

## Point In Hull
### Description
Expand Down
4 changes: 2 additions & 2 deletions pdf/content.yaml
Original file line number Diff line number Diff line change
Expand Up @@ -254,7 +254,7 @@
content:
- name: Basic Geometry
path: Basic.cpp
verified: 6f4ec94
verified: 8751c24
- name: 2D Convex Hull
path: ConvexHull.cpp
verified: cd6f443
Expand Down Expand Up @@ -284,7 +284,7 @@
verified: 33b8a27
- name: Hull Cut
path: HullCut.cpp
verified:
verified: c94ed8a
- name: Point In Hull
path: PointInHull.cpp
verified: eec5c45
Expand Down

0 comments on commit 6a7a685

Please sign in to comment.