본문으로 건너뛰기
김신건의 로그

Polygon Area (Shoelace Formula)

오각형 (0,0)-(4,0)-(5,2)-(2,5)-(-1,2) 의 넓이를 신발끈 공식 O(N) 으로 계산. sum(x_i y_{i+1}) - sum(y_i x_{i+1}) / 2 = 19.

메타데이터

ID polygon-area
카테고리 algorithm
버전 v4
길이 13.0s (13000ms)
구성 17 elements · 5 chapters · 5 effects
태그 #polygon-area #geometry #algorithm

본문에 삽입

```anim:polygon-area
{}
```

이 애니메이션을 사용하는 글 (1)

사이트 검색 / 명령어

검색

스크롤 = 확대/축소 · 드래그 = 이동 · 0 = 원래 크기 · ESC = 닫기