R02147
왕의 발걸음
브론즈 IV레이팅
의견: 0
설명
무한히 넓은 체스판 위에 왕이 한 마리 서 있다. 왕은 한 번에 상하좌우 또는 대각선으로 인접한 \(8\)칸 중 하나로 이동할 수 있다.
왕이 정확히 \(k\)번 이하로 이동하여 도달할 수 있는 서로 다른 칸의 개수를 구하여라. (제자리인 시작 칸도 포함한다.)
제약
\(0 \le k \le 30\)
입력 형식
첫째 줄에 정수 \(k\)가 주어진다.
출력 형식
왕이 \(k\)번 이하로 도달할 수 있는 칸의 개수를 출력한다.
예제 1
입력
1
출력
9
설명
\(1\)번 이하로 닿는 칸은 자신과 주변 \(8\)칸, 합 \(9=3^2\)개이다.
예제 2
입력
0
출력
1
설명
\(0\)번이면 제자리뿐이므로 \(1\)칸이다.
문제 정보
riseoj 작성
출처 Original
태그
평가 및 의견
왕의 발걸음
개요
Log in to rate problems.
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
왕의 발걸음
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기