7420번: 맹독 방벽 - 컨벡스 헐
https://www.acmicpc.net/problem/7420 7420번: 맹독 방벽 첫 번째 줄에 건물의 수 N과 거리 L이 주어진다. (3 ≤ N ≤ 1000, 1 ≤ L ≤ 1000, N과 L은 정수) 다음 N개의 줄에 거쳐 건물의 좌표 Xi와 Yi가 정수로 주어진다. (-10000 ≤ Xi, Yi ≤ 10000) 모든 건물의 좌 www.acmicpc.net 1. 컨벡스 헐을 구한다. 2. 컨벡스 헐에 포함된 좌표들을 연결한 길이 + L을 반지름으로 하는 원주 외각의 합은 360도이기에 호가 포함된 영역의 길이의 합은 L을 반지름으로 하는 원주이다. 물론 내적의 성질을 이용해 arccos을 구해 호를 일일이 구해도 된다. #define _SILENCE_ALL_CXX20_DEPRECATION_WA..
알고리즘/baekjoon
2023. 3. 7. 19:51