bzoj#P1482. 可以看到的树
可以看到的树
当前没有测试数据。
题目描述
现在你站在一个坐标轴的原点,这个平面内除了原点都种了树,现在问你在 的范围内有多少棵树是可见的。
这个图对应的是 。一共可以看见 棵树。
输入格式
一共 组数据。每组 个数 。
输出格式
一共 行:每行对应第 组数据可以看见的树的个数。
1
3 2
24
数据范围
当前没有测试数据。
现在你站在一个坐标轴的原点,这个平面内除了原点都种了树,现在问你在 [−n…n,−m…m] 的范围内有多少棵树是可见的。
这个图对应的是 n=3,m=2。一共可以看见 24 棵树。
一共 t 组数据。每组 2 个数 n,m。
一共 t 行:每行对应第 i 组数据可以看见的树的个数。
1
3 2
24
t≤100,n≤2000,m≤106