
magicMatrix
Cho một bảng có kích thước vô hạn, được chia làm lưới ô vuông đơn vị. Các hàng của bản được đánh số từ 1 theo hướng từ trên xuống, và các cột của bảng được đánh số từ 1 theo hướng từ trái qua phải. Ô nằm trên giao điểm của hàng i
và cột j
được gọi là ô (i,j)
. Người ta điền vào bảng các số nguyên liên tiếp bắt đầu từ 1 theo quy tắc sau:
1 | 3 | 6 | 10 | 15 | 21 |
2 | 5 | 9 | 14 | 20 | … |
4 | 8 | 13 | 19 | … | |
7 | 12 | 18 | … | ||
11 | 17 | … | |||
16 | … | … | … | … | … |
Nhiệm vụ của bạn là xác định số điền trong ô (x,y)
.
- Ví dụ:
- Với
x=3
,y=2
thìmagicMatrix(x,y) = 8.
- Với
x=5
,y=3
thìmagicMatrix(x,y) = 24.
- Với
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, JS, Go
- [Đầu vào] integer x, y
0 ≤ x, y ≤ 10^9
- [Đầu ra] integer
Kết quả là số được điền ở ô(x,y)
.
Post Comment