可以看到的树
时间限制:10s 空间限制:64MB
题目描述
现在你站在一个坐标轴的原点,这个平面内除了原点都种了树,现在问你在 [-n..n,-m..m]的范围内有多少棵树是可见的。 这个图对应的是n=3,m=2。一共可以看见24棵树。
输入格式
一共t组数据。每组2个数n,m。
输出格式
一共t行:每行对应第i组数据可以看见的树的个数。
样例输入
1 3 2
样例输出
24
提示
数据范围约定:t<=100,n<=2000,m<=1000000
题目来源
没有写明来源
时间限制:10s 空间限制:64MB
现在你站在一个坐标轴的原点,这个平面内除了原点都种了树,现在问你在 [-n..n,-m..m]的范围内有多少棵树是可见的。 这个图对应的是n=3,m=2。一共可以看见24棵树。
一共t组数据。每组2个数n,m。
一共t行:每行对应第i组数据可以看见的树的个数。
1 3 2
24
数据范围约定:t<=100,n<=2000,m<=1000000
没有写明来源