BOJ 20524 Управление видеонаблюдением

문제 링크:

문제 내용

1과 2로 이루어진 $n$행 $m$열의 2차원 배열이 주어집니다. $2 \times 2$ 크기의 부분 배열의 네 값이 모두 같으면 이를 편리한 부분 배열이라고 합니다.

주어진 배열을 오른쪽 또는 아래로 시프트하는 연산을 원하는 만큼 수행할 수 있습니다. 오른쪽으로 시프트하면 각 원소는 한 칸 오른쪽으로 이동하며, 맨 오른쪽 열에 있던 원소는 같은 행의 맨 왼쪽 열로 이동합니다. 마찬가지로, 아래로 시프트하면 각 원소는 한 칸 아래로 움직이며, 맨 아래 행에 있던 원소는 같은 열의 맨 위 행으로 이동합니다.

이때 시프트를 적절히 수행하여 얻을 수 있는 편리한 부분 배열의 최대 개수를 구하세요.

입력

첫 줄에 $n$과 $m$이 주어집니다.

그 다음에 2차원 배열이 공백 없이 주어집니다.

문제 풀이