백준(BOJ) 17779번 게리맨더링2

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

17779번: 게리맨더링 2

풀이 :

 

1.

- 우선 주어진 y, x와 d1, d2를 모르기 때문에 하나하나 다 해보아야 한다. 4중 for문을 이용해서

 

그냥 주어진 범위를 벗어난다면 바로 break 해주는 식으로 구현을 하였다.

 

2.

- 문제에 주어진 대로 경계선을 정한다면 5번으로 둘러싸여진 마름모 모양이 나올 것이고

 

1,2,3,4, 번 선거구를 범위에 맞게 넣어주어야 한다.

 

3.

- 각 선거구를 넣을 때는 1,3번 선거구는 5를 만나면 바로 다음 줄로 가고

 

2,4번은 같은 방법으로 할수 없으므로 맨 마지막부터 시작해서 5를 만나면 이전 줄로 가게 해주자

 

4

- 선거구를 넣어줄때 합도 같이 구해서 바로 차를 계산할 수 있게 해주자

 

 

코드 ( C++ )