2019. 3. 6. 04:48, 알고리즘/BOJ
https://www.acmicpc.net/problem/1688
Point in Polygon을 체크하는 문제입니다. $N \leq 2$일 땐 예외처리를 별도로 해주고, 나머지 경우에서는 Ray casting algorithm을 이용하면 됩니다. 꼭짓점과 만나거나, 무한한 점에서 만나는 것과 같은 예외처리에 주의해야합니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 16964번: DFS 스페셜 저지 (0) | 2019.03.10 |
|---|---|
| [BOJ] 16993번: 연속합과 쿼리 (0) | 2019.03.08 |
| [BOJ] 16994번: 로프와 쿼리 (0) | 2019.03.06 |
| [BOJ] 1956번: 운동 (0) | 2019.02.24 |
| [BOJ] 11439번: 이항 계수 5 (0) | 2019.02.23 |
| [BOJ] 13301번: 타일 장식물 (0) | 2019.02.22 |
Comments