UVA10652 Board Wrapping
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=18&page=show_problem&problem=1593
[PDF](https://uva.onlinejudge.org/external/106/p10652.pdf)
SK 酱在纸上画了 $n$ 个长方形，其中第 $i$ 个长方形用五元组 $(x_i,y_i,w_i,h_i,\phi_i)$ 来描述。具体地说，这个长方形的宽（水平方向）为 $w_i$，高（垂直方向）为 $h_i$，**几何中心**的坐标为 $(x_i,y_i)$，且绕中心向**顺时针**方向旋转了 ${\phi_i}^{\circ}$。
输入格式
无
输出格式
无
说明/提示
对于 $100\%$ 的数据，保证：
- $1\le T\le 50$；
- $1\le n\le 600$；
- $0\le x_i,y_i,w_i,h_i\le 10^4$；
- $\phi\in (-90,90]$；
- 给出的长方形两两不交。
$\texttt{Statement fixed by Starrykiller.}$
下图是样例的示意图。
