摘要：
题目链接：https://vjudge.net/problem/POJ-1265 题意：机器人刚开始在原点，然后有n次指令，每次指令机器人的坐标会变成（x,y），机器人是按直线走到下一个点，第n次指令后，机器人会回到原点，机器人的路径是一个凸多边形，要你求这个凸多边形内的整点数，边上的点数，以及面积 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2451 题意：要搭建舞台举行晚会，公园里有很多长椅，每条长椅的位置由一条线段表示，椅子是固定的，搬不动。现在要求所有座位都能看到舞台，求舞台的最大面积是多少。 思路：先用半平面交求出凸变形，然后再根据差积求面积即可。 #include< 阅读全文