Ma trận xoắn ốc
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
Python, Scratch
Cho bảng hình vuông kích thước ~N×N~. Người ta điền các số từ ~1~ đến ~N×N~ vào bảng theo chiều xoắn ốc từ ngoài vào trong, theo chiều kim đồng hồ bắt đầu từ ô góc trái trên. Hình bên dưới minh họa cho bảng kích thước ~4×4~ và ~5×5~ tương ứng.
Hãy tính tổng các số lớn nhất trên mỗi hàng của bảng.
Input
- Một số nguyên dương ~N~ ~(2 ≤ N ≤ 10000)~.
Output
- Một số nguyên dương là tổng các phần tử lớn nhất trên mỗi dòng của bảng.
Sample Input
5
Sample Output
85
Note
~5 + 13 + 23 + 19 + 25 = 85~
Bình luận
chiuj
j
Chịu Bó tay