의도된 시간복잡도
🔒시간 제한
1.000 S메모리 제한
512 MB제출 수
2정답 수
2정답률
100.000%
문제 설명
$n \times n$ 크기의 행렬 중심에서 누군가 포효한다. 중심으로부터 상, 하, 좌, 우, 대각선 $8$ 방향으로 그 여파가 퍼져 나간다. 최초로 퍼져 나가는 포효의 힘은 $1$이다. 모든 방향으로의 여파는 동일한 힘으로 퍼져나가며, 칸 하나를 지날 때마다 공명이 일어나 $1$의 힘이 더해진다. 각 칸 별로 전달된 힘의 총 합을 구하여라.
입력 설명
첫째 줄에 행렬의 한 변의 길이를 의미하는 정수 $n$이 주어진다. $n$은 홀수이다. $(1 ≤ n ≤ 100,000)$
출력 설명
첫째 줄에 각 칸 별로 전달된 힘의 총 합을 출력한다.
예시 1
입력
7출력
112힌트 - 아이템
🔒 힌트 아이템을 사용하여 해금 하실 수 있습니다.
기여
만든 사람 : pill27211