BẢNG XOẮN ỐC VUÔNG

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Python
Đ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

Gần nhất
Tải bình luận...

Không có bình luận nào.