AO LÀNG V - MÊ CUNG TÌNH ÁI
Xem dạng PDFVào mùng 1 Tết, Loli vì ham chơi nên đã quên lì xì cho bạn gái của mình và chuyện gì đến rồi cũng đã đến: Bạn gái của anh ấy muốn kết thúc cuộc tình của hai người tại đây vì hành động sơ ý đó của chàng trai. Tuy nhiên, vì là một người đã cô đơn rất lâu rồi và giờ mới có được một mảnh tình vắt vai nên Loli đã năn nỉ, thuyết phục cô bạn gái tha thứ cho mình. Bạn gái của anh ta đã đồng ý tha thứ cho anh ấy với điều kiện là anh ta phải giải được một mê cung tình ái mà cô ấy ra cho anh, nếu không thì Loli sẽ chính thức trở thành một thằng "thiếu nữ" vĩnh viễn.
Mê cung tình ái này là một cái bảng có kích cỡ vô hạn như tình yêu anh dành cho em, với ô trên cùng bên trái có số ~1~. Hình bên dưới là 5 lớp đầu tiên của mê cung.
Cô ta muốn Loli tìm được giá trị ở ô tại hàng ~x~ và cột ~y~. Bạn hãy giúp Loli cứu lấy cuộc tình của anh ấy.
Input:
- Dòng đầu tiên chứa một số nguyên dương ~T\ (1 \le T \le 10^5)~ là số lượng truy vấn.
- Sau đó là ~T~ dòng, mỗi dòng chứa hai số nguyên ~x, y\ (1 \le x,y \le 10^9)~.
Output:
- Gồm ~T~ dòng, in ra trên một dòng một số nguyên thể hiện giá trị của ô tại hàng ~x~ và cột ~y~.
Sample Input
4
1 1
2 3
4 2
6 7
Sample Output
1
8
15
44
Bình luận
Number Spiral CSES này 🥶