半平面交
Bill_Yang_2016
这个作者很懒,什么都没留下…
展开
-
[bsoj1140] 两个凸多边形交的面积
题目描述 在平面上有两个给定的凸多边形,若两个凸多边形相交,则它们的交集也是一个凸多边形。若两个凸多边形不相交,指的是两个凸多边形相离或仅限于边界点与边上相交,则相交面积为0。如图所示:你的任务是编程求出给定的两个凸多边形的交集的面积。 两给定的凸多边形按顺时针方向依次给出多边形每个顶点的坐标。输入格式第一行为一个整数N,表示第一个凸多边形的边数,以后N行分别给出了N个顶点的坐标;接着,原创 2017-01-21 09:40:26 · 1393 阅读 · 2 评论 -
[CQOI2006] 凸多边形
题目描述逆时针给出n个凸多边形的顶点坐标,求它们交的面积。例如n=2时,两个凸多边形如下图: 则相交部分的面积为5.233。输入格式第一行有一个整数n,表示凸多边形的个数,以下依次描述各个多边形。第i个多边形的第一行包含一个整数mi,表示多边形的边数,以下mi行每行两个整数,逆时针给出各个顶点的坐标。 【限制】 50%的数据满足:n=2 100%的数据满足:2<=n<=10,3<=mi<原创 2017-01-21 09:42:24 · 413 阅读 · 0 评论 -
[POJ1474] 监控摄像头
题目描述一个著名的仓库管理公司SERKOI 请你为其安装一套闭路监视系统,由于SERKOI 财力有限,每个房间只能安装一台摄像机,不过其镜头可以向任何方向转换。 请你写一个程序,对于给定的房间示意图,判断是否有可能在这个房间中的某一位置安置一台摄像机,使其能监视到房间的每一个角落。输入格式输入文件有多组数据。 每一组的第一行是一个整数n(4<=n<=100),表示房间的示意图是一个n边形。 接下原创 2017-01-21 09:45:56 · 497 阅读 · 0 评论 -
[POJ3335] 博物馆守卫Rotating Scoreboard
题目描述现在有一个博物馆,俯瞰图是一个多边形。现在想要在博物馆内部设立一个守卫,但要求他可以看见博物馆的每一个角落。现在想知道是否存在这样一个点,使得安置其上的守卫可以完成任务。输入格式输入文件第一行为一个整数T,表示测试数据的组数。每组测试数据一行,如n x1 y1 x2 y2 … xn yn (3 ≤ n ≤ 100),表示顺时针给出多边形的坐标,保证所有数据均为整数。输出格式输出文件共计T行,原创 2017-01-21 09:54:30 · 676 阅读 · 0 评论