문제 태그

• 브루트포스
• 구현
• 격자
• 대칭성

한국어 문제 해석

격자에서 직사각형 부분 영역을 하나 고른다.

그 직사각형을 중심 기준으로 180도 회전했을 때 색 배치가 그대로 같으면 정답에 포함한다.

조건을 만족하는 모든 직사각형의 개수를 구하면 된다.

문제 요약

• 각 칸은 흰색 또는 검은색이다.
• 직사각형 내부의 모든 칸이 중심 반대편 칸과 같은 색이어야 한다.
• 가능한 모든 직사각형을 검사해 개수를 센다.

예시 워크스루

2행 2열 직사각형이 다음과 같다고 하자.

• 첫 번째 행은 .#
• 두 번째 행은 #.

이 직사각형을 180도 회전해도 배치가 그대로다.

• 왼쪽 위와 오른쪽 아래가 서로 대응되고 둘 다 흰색이다.
• 오른쪽 위와 왼쪽 아래가 서로 대응되고 둘 다 검은색이다.
• 따라서 이 직사각형은 조건을 만족한다.

반대로 대응되는 칸 중 하나라도 색이 다르면 그 직사각형은 즉시 탈락이다.

아이디어

제약이 매우 작기 때문에 완전탐색으로 충분하다.