A Greener World
题意翻译
有一个网格,每个格点都有一棵洛谷树。整个网格错切了 $\theta$ 度,于是每个格子都变成了一个菱形。现在在每个菱形的中间种一棵洛谷树,如下图所示。
![390770](https://cdn.luogu.com.cn/upload/image_hosting/0kzdbche.png)
给定一个格点多边形,求它的面积和内部的洛谷树棵数。(边界上的树不统计在内)
**输入格式**
输入包含最多 $15$ 组数据,每组数据的第一行为 $3$ 个整数 $d,\theta,N$,其中 $N$ 是多边形的顶点数。以下 $N$ 行每行包含两个整数 $x,y$,即多边形的顶点。顶点按照顺淑珍或逆时针顺序排列。
输入结束标志为 `0 0 0`。
**输出格式**
对于每组数据,输出洛谷树的棵数和多边形面积(四舍五入到最接近的整数)。
**数据范围**
$1\leq d<10000,44<\theta<136,0\leq x,y\leq100000$。
**翻译来自 刘汝佳,陈锋《算法竞赛入门经典-训练指南》**
@[Fее_cle6418](https://www.luogu.com.cn/user/390770) 搬运
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=22&page=show_problem&problem=1958
[PDF](https://uva.onlinejudge.org/external/110/p11017.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11017/6c97ce024da8b783041e2065988d854539dfef61.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11017/0d0a3340b5d6d4ab2ae54d3c6b6a7bb16d31eb46.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11017/c331876225cb29601341d938b5e71dd1f3d92303.png)
输入输出样例
输入样例 #1
10 45 4
0 0
0 1000
999 1000
1000 0
10 76 5
2 -2
4 6
-3 5
-5 1
-2 2
0 0 0
输出样例 #1
999500 70675323
33 3493