UVA10321 Polygon Intersection

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=15&page=show_problem&problem=1262 [PDF](https://uva.onlinejudge.org/external/103/p10321.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10321/cbdea1911d9b54ee611df3980eca34b719d0992b.png)

Input Format

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

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10321/3a6657a01368441a2a014ba9650205673a738a04.png)