Lưới Xoắn Ốc
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Một lưới vô hạn được điền số theo dạng xoắn ốc bắt đầu từ ô với giá trị 1, như hình dưới:
1 2 9 10 25
4 3 8 11 24
5 6 7 12 23
16 15 14 13 22
17 18 19 20 21
Cho truy vấn, mỗi truy vấn gồm hàng và cột . Hãy tìm số nằm tại ô .
Dữ liệu vào
- Dòng đầu: số nguyên .
- dòng tiếp theo, mỗi dòng chứa hai số nguyên và .
Dữ liệu ra
Với mỗi truy vấn, in ra một dòng chứa giá trị tại ô .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 2 3 1 1 4 2 |
8 1 15 |
Tra theo lưới xoắn ốc. |
Bình luận