UVA11626 Convex Hull

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=78&page=show_problem&problem=2673 [PDF](https://uva.onlinejudge.org/external/116/p11626.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11626/21a03861ec5356d39d09ad242f37cf8242e63057.png)

Input Format

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

Output Format

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