Giá trị trên ma trận xoắn ốc

Buổi 02 — Điều kiện & Vòng lặp Implementation Mathematics
Points
45
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
condition
Submissions
Đề 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$
Draft saved