반응형
SMALL
10589 python
-
10589번 마법의 체스판알고리즘 2023. 2. 18. 11:09
문제 설명 이번 문제는 크기가 n * m인 마법의 체스판에서 직사각형을 선택해서 검은색은 흰색으로 흰색은 검은색을 바꿀 수 있을 때, 모든 칸의 색상을 같게 만들 수 있는 직사각형의 좌표를 출력하는 문제입니다. 문제 풀이 아이디어 체스판의 길이가 짝수일 때와 홀수일 때의 규칙을 찾아보겠습니다. 모든 칸을 채울 색 정하기 우선 짝수이든 홀수이든, 가장 왼쪽의 가장 윗칸의 색이 다른 색보다 많거나 같다는 것을 알 수 있습니다. 그러므로, 모든 칸을 가장 왼쪽 윗 칸의 색(이하 A색으로 부르겠습니다.)으로 바꾸도록 하겠습니다. 대칭 이루기 경우 2번 홀수 * 홀수 인 체스판을 보도록 하겠습니다. 홀수 * 홀수인 체스판은 좌우상하로 대칭을 이루고 있습니다. 이럴 경우, 모든 색을 A로 바꾸는 회수를 살펴보도록 ..