문제 출처 : https://www.acmicpc.net/problem/2583
문제에 제시된 좌표는 일반적인 좌표와 다르게 왼쪽 아래가 (0,0)이고 오른쪽 위가 (N,M)이라 이해하기가 어려웠다. 직사각형(색칠된 칸)을 2차원 배열에 쉽게 저장하기 위해 일반적인 좌표 모양으로 뒤집었다. 따라서 왼쪽 위가 (0,0)이고 오른쪽 아래가 (M,N)이 되었다.