计算几何
文章平均质量分 82
like_wtf1
这个作者很懒,什么都没留下…
展开
-
bsoj:1773 -- 【模拟试题】最远距离点对
1773 -- 【模拟试题】最远距离点对Description 给定平面上的n个点,找出它们之间最远的点对。Input 多组数据,每组第一行n代表点数,接着n行为点的坐标,坐标为整数,不超过Longint范围。nOutput 每组一行,最远点对的距离,保留2位小数Sample Input原创 2016-02-19 17:27:19 · 358 阅读 · 0 评论 -
bsoj 2044 【SCOI2007】最大土地面积
Description 在某块平面土地上有n个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成的多边形面积最大Input 第1行一个正整数n,接下来n行,每行2个数x、y,表示该点的横坐标和纵坐标。Output 最大的多边形面积,答案精确到小数点后3位。Sample Input原创 2016-02-20 14:47:07 · 253 阅读 · 0 评论 -
bsoj1156 【CQOI2006】 凸多边形
Description逆时针给出n个凸多边形的顶点坐标,求它们交的面积。例如n=2时,两个凸多边形如下图:则相交部分的面积为5.233。Input第一行有一个整数n,表示凸多边形的个数,以下依次描述各个多边形。第i个多边形的第一行包含一个整数mi,表示多边形的边数,以下mi行每行两个整数,逆时针给出各个顶点的坐标。【限制】50%的数据满足:n=2原创 2016-02-20 14:43:26 · 339 阅读 · 0 评论 -
bsoj 1850 【POJ1474】监控摄像头
Input输入文件有多组数据。每一组的第一行是一个整数n(4Output如果能找出安放摄像机的点则输出Floor #1Surveillance is possible.否则输出:Floor #1Surveillance is impossible.#后边的数字表示房间编号,按输入数据由小到大编号,第一个房间编号为1。每一组数据完后输出一个空行原创 2016-02-20 14:55:30 · 417 阅读 · 0 评论 -
booj 1350 【POJ1113】墙
Description一个贪婪的国王要求他的建筑师建一堵墙(图中虚线)围绕他的城堡(图中实线),且墙与城堡之间的距离总不小于一个数L。输入城堡各个节点(图中实线与实线的交点)的坐标和L,要求最小的墙壁周长。Input输入文件第一行N(3 以下N行每行是各个节点的横坐标Xi和纵坐标Yi,其中-10000 Output输出文件仅一个数原创 2016-02-20 15:13:55 · 347 阅读 · 0 评论