首页 > 代码库 > akoj-1139-二维序列查找

akoj-1139-二维序列查找

二维序列查找

Time Limit:1000MS  Memory Limit:65536K
Total Submit:41 Accepted:24

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


略坑啊,靠一个表达式就行了,用二维数组写貌似也是可以的

#include "iostream"
using namespace std;
int main(int argc, char const *argv[])
{
	int n,a,b,i,j;
	cin>>n;
	while(n--)
	{
		cin>>a>>b;
		cout<<(a+b)*(a+b+1)/2+a+1<<endl;
	}
	return 0;
}

akoj-1139-二维序列查找