BẢNG XOẮN ỐC VUÔNG
Xem PDF
Điểm:
100
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
BẢNG XOẮN ỐC VUÔNG
Cho số nguyên dương n. Người ta lập bảng hình vuông cạnh n với kích thước n × n.
Các số từ 1 đến (n × n) được viết lần lượt vào bảng hình vuông theo chiều xoắn ốc
thuận chiều kim đồng hồ.
Ví dụ:
- N = 4

- N = 5

Một bảng hình vuông n × n sẽ có (n + 1) // 2 vòng tất cả.
Vòng được đánh số từ ngoài vào trong: từ vòng 1 đến vòng (n + 1) // 2.
Vòng 1 là các ô bao quanh lớp 2.
Vòng 2 là các ô bao quanh lớp 3.
…
Vòng trong cùng: (n + 1) // 2:
- Nếu n lẻ thì chỉ có 1 ô là ô trung tâm.
- Nếu n chẵn sẽ có 4 ô trung tâm.
Yêu cầu
- Cho hai số nguyên dương n, k, tính tổng các số được điền
ở vòng chứa số k của bảng hình vuông cạnh n.
Dữ liệu
- Dòng 1: chứa số nguyên dương n (1 ≤ n ≤ 10^6).
- Dòng 2: chứa số nguyên dương k (1 ≤ k ≤ (n + 1) // 2).
Kết quả
- Một dòng duy nhất, chứa tổng các số được điền ở vòng chứa số k
của bảng hình vuông cạnh n.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 13 |
58 | 13 + 14 + 15 + 16 = 58 |
| 6 28 |
318 | 21 + 22 + 23 + … + 32 = 318 |
Bình luận