树林里的树 Trees in a Wood.
题意翻译
- 在满足 $|x| \le a$,$|y| \le b$ 的网格中,除了原点之外的整点各种一棵树,树的半径忽略不计,但是可以互相遮挡,求从原点能看到多少颗树。
- 输出的为能看到的树除以所有树的比,输出 $7$ 位小数即可。
- $a < 2000$,$b \le 2 \times 10^6$。
Translated by @一只书虫仔
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=14&page=show_problem&problem=1155
[PDF](https://uva.onlinejudge.org/external/102/p10214.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10214/50c1f69fedc915b5433ce438aa7604af34fd8f42.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10214/808df44b8756dba5507bc71c957bf48ed7059f7f.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10214/0067dbf9991a54b975861cf5bbf94ec6b6db62d0.png)
输入输出样例
输入样例 #1
3 2
0 0
输出样例 #1
0.7058824