N개의 프랜차이즈 점포를 개점하려고 한다. 각 점포는 (A, B) 위치에 개점하며, 각 점포를 둘러싼 4개의 지역을 해당 점포의 주 고객 지역이라고 하고, 2개 이상 점포의 중복되는 주 고객 지역을 경쟁 지역 K라고 한다. N개의 프랜차이즈 점포를 개점할 때, 경쟁 지역 K의 넓이를 구하라. (단, 경쟁 지역 1개 지역의 넓이는 1.5km2이다.)//NCS//N = 8, point = {(1, 3), (2, 5), (2, 2), (4, 2), (6, 7), (7, 8), (8, 9), (3, 5)}
문제 보기