UVA805 多边形相交 Polygon Intersections

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=10&page=show_problem&problem=746 [PDF](https://uva.onlinejudge.org/external/8/p805.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA805/497e24e69e76f9889df7f0c2ba4c1ae3cbc1b0d9.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA805/44203384346c67c8c435fee08cbe7d9c031a1433.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA805/eadb8721f2a04da1b35beb9bcf22555395a1d400.png)