首页 > 代码库 > 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-二维序列查找
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。