| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 6 초 (추가 시간 없음) | 1024 MB (추가 메모리 없음) | 35 | 12 | 9 | 52.941% |
$151$. 누군가에게는 아무 의미가 없을 수 있지만, 누군가에게는 엄청난 추억이 담긴 포켓몬 자체를 상징하는 수이다.
특히 한국어 정식발매가 없던 1세대부터 포켓몬을 번역까지 하며 플레이한 유틸에게는 더욱 애정이 넘치는 수이다.
여기까지 무슨 말인지 모르겠다면 구글에 151을 그대로 검색해 보자.
$151$은 또 다른 특징이 있다. 바로 $180^\circ$ 회전시켜도 같은 수라는 점이다. 유틸은 이에 착안해 새로운 문제를 만들었다.
꽤 많은 숫자들이 이러한 특징을 가지는데, $0$, $1$, $2$, $5$, $8$은 $180^\circ$ 회전했을 때 자기 자신이 되고, $6$과 $9$는 $180^\circ$ 회전했을 때 서로가 된다.
$0$ 이상 $9$ 이하의 정수 숫자로만 이루어진 $N$행 $M$열의 행렬이 주어진다. 여기서 그릴 수 있는 $\binom{N+1}{2}\times\binom{M+1}{2}$개의 직사각형들 중 직사각형을 통째로 $180^\circ$ 회전했을 때 원래와 같아지는 직사각형이 몇 개인지 궁금해졌다. 유틸을 도와 문제를 해결해 보자.
첫 번째 줄에 행과 열의 수 $N,M(1\le N,M\le 500)$이 공백으로 구분되어 주어진다.
두 번째 줄부터 $N$줄에 걸쳐 각 행의 원소 $M$개가 공백 없이 주어진다.
첫 번째 줄에 정답을 출력한다.
1 3 151
4
총 $\binom{2}{2}\times\binom{4}{2} =6$개의 직사각형 중, $1\times 1$ 모양의 직사각형 $3$개와 $1\times 3$ 모양의 직사각형 $1$개가 조건을 만족한다.
1 2 15
2
총 $\binom{2}{2}\times\binom{3}{2} =3$개의 직사각형 중, $1\times 1$ 모양의 직사각형 $2$개가 조건을 만족한다.
1 2 69
1
총 $\binom{2}{2}\times\binom{3}{2} =3$개의 직사각형 중, $1\times 2$ 모양의 직사각형 $1$개가 조건을 만족한다.
3 6 156951 777777 691196
12
9 9 151515151 515151515 151515151 515151515 151515151 515151515 151515151 515151515 151515151
1025
9 9 151515151 151515151 151515151 151515151 151515151 151515151 151515151 151515151 151515151
1125
9 9 111555111 111555111 111555111 555111555 555111555 555111555 111555111 111555111 111555111
477
9 9 696969696 969696969 696969696 969696969 696969696 969696969 696969696 969696969 696969696
1000
9 9 696969696 696969696 696969696 696969696 696969696 696969696 696969696 696969696 696969696
900
9 9 666999666 666999666 666999666 999666999 999666999 999666999 666999666 666999666 666999666
252
University > 고려대학교 > 고려대학교 프로그래밍 경시대회 > 2025 고려대학교 프로그래밍 경시대회 (KCPC) > 예비소집 PF번