[백준/BOJ] 백준 17779번 : 게리맨더링 2
www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름 www.acmicpc.net 가능한 기준점의 가능한 경계의 길이를 모두 고려하여 각 선거구 표시를 해두는 방식으로 문제를 해결했다. 코드 #include #include #include #include #include using namespace std; int n; int board[101][101]; //기준점에서 가능한 경계의 길이를 모두 고려한다 int Solve(pair point) { int ret = 987654321; for (i..
2021.02.09