Loading Now

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.

Đầ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

Contact