Giá trị trên ma trận xoắn ốc
Points
45
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
condition
Đề bài
Cho ma trận vuông kích thước $N \times N$ được điền các số từ $1$ đến $N^2$ theo chiều xoắn ốc thuận chiều kim đồng hồ bắt đầu từ góc trên bên trái $(1, 1)$ đi sang phải. Cho tọa độ $(r, c)$ ($1 \le r, c \le N$), hãy tìm giá trị tại ô $(r, c)$.
Dữ liệu vào
Một dòng chứa ba số nguyên dương $N, r, c$.
Dữ liệu ra
In ra giá trị tại ô $(r, c)$.
Ví dụ
| Input | Output |
|---|---|
| 3 2 2 | 9 |
| 4 3 2 | 15 |
Giới hạn
- $1 \le N \le 10^9$
- $1 \le r, c \le N$
Community Discussion