백준 17779. 게리맨더링 2

https://www.acmicpc.net/problem/17779

17779번: 게리맨더링 2

 

우선 각 선거구를 나눠야 하는데, 

나누는건 문제에서 주어지는 다음 조건에 의해 쉽게 나눌수 있다.

위 조건에서 각 줄의 마지막 좌표가 나타내는건 5번 선거구역의 4개의 꼭지점을 나타낸다.

 

선거구를 나누는 함수를 구현했다면, 이제 브루트포스 방법으로 모든 경우를 계산해보면 된다.

주의 할 점은 d1,d2는 최소 1이상 이어야하기 때문에, 시작 좌표는 x=1, y=1이 아닌 x=1,y=2 부터다.