二维序列查找
Time Limit:1000MS Memory Limit:65536K
Total Submit:92 Accepted:52
Description
在形如如下的二维序列中查找对应坐标(x,y)的值。
1 3 6 10 15 ..
2 5 9 14 ..
4 8 13 ..
7 12 ..
11 ..
..
Input
输入的第一行是一个整数N,表示有N组测试数据。
接下来有N行,且每一行均有两个整数x,y(均小于1000)。
Output
输入每行坐标(x,y)上的值。(注意:1的坐标为(0,0))
Sample Input
2
0 2
3 1
Sample Output
4
14
Hint
ahstu@icpc2014
Source
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace AK1139 {
class Program {
static void Main(string[] args) {
int n = int.Parse(Console.ReadLine());
while (n-- > 0) {
string[] s = Console.ReadLine().Split();
int a = int.Parse(s[0]), b = int.Parse(s[1]);
Console.WriteLine((a + b) * (a + b + 1) / 2 + a + 1);
}
}
}
}