#CCBOTPBA0000055. Xoắn ốc số (Number Spiral)
Xoắn ốc số (Number Spiral)
Xoắn ốc số (Number Spiral)
Nguồn: CSES
Phiên bản: Phước Hưng OJ Extended
Đề bài
Một bảng vuông vô hạn được điền các số nguyên dương liên tiếp theo dạng xoắn ốc. Ô ở hàng , cột mang số . Năm hàng và năm cột đầu của bảng là:
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 tọa độ hàng và cột , đều được đánh số từ , hãy xác định số được ghi tại ô đó. Bảng tiếp tục theo cùng quy luật với mọi tọa độ hợp lệ.
Input
Một dòng chứa hai số nguyên và , lần lượt là hàng và cột cần tìm.
Output
In đúng một số nguyên: giá trị của ô ở hàng , cột .
Subtask
- Subtask 1 (20%): .
- Subtask 2 (30%): .
- Subtask 3 (50%): .
Ví dụ
Ví dụ 1
Input:
2 3
Output:
8
Giải thích: Ở hàng , cột của bảng minh họa là số (hàng thứ hai: ). Vì vậy in .
Ví dụ 2
Input:
1 1
Output:
1
Giải thích: Ô góc trên bên trái là ô bắt đầu của xoắn ốc nên mang số .
Ví dụ 3
Input:
4 2
Output:
15
Giải thích: Hàng thứ tư có các giá trị đầu là . Cột thứ hai tương ứng số .