레이팅 미적용설명
무한히 넓은 체스판 위에 왕이 한 마리 서 있다. 왕은 한 번에 상하좌우 또는 대각선으로 인접한 \(8\)칸 중 하나로 이동할 수 있다.
왕이 정확히 \(k\)번 이하로 이동하여 도달할 수 있는 서로 다른 칸의 개수를 구하여라. (제자리인 시작 칸도 포함한다.)
제약
\(0 \le k \le 30\)
입력 형식
첫째 줄에 정수 \(k\)가 주어진다.
출력 형식
왕이 \(k\)번 이하로 도달할 수 있는 칸의 개수를 출력한다.
예제 1
입력
1
출력
9
설명
\(1\)번 이하로 닿는 칸은 자신과 주변 \(8\)칸, 합 \(9=3^2\)개이다.
예제 2
입력
0
출력
1
설명
\(0\)번이면 제자리뿐이므로 \(1\)칸이다.
문제 정보
riseoj 작성
출처 Original
태그