A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

【BOI2012】Mobile jzoj 3636 计算几何

题目 给出一个端点分别为(0.0)和(L,0)的线段,按照x坐标不减给出n个整点。问线段上的点中,距离最近整点距离的最大值。 n 分析 出题人丧心病狂的用100个数据和0.5s的时限来卡二分…… 以下摘抄自题解: 假设所有n个点x坐标均不相同。如果有两个点x坐标相同,那么显然只需要保留...

2018-01-31 16:01:51

阅读数:89

评论数:0

多边形面积 ssl1213 计算几何

Description  输入一个多边形,求面积。Input第一行是一个整数n,代表图形的顶点数(1<=n<=1000). 接下来的n行,每行一对实数,代表顶点坐标(xi,yi)。每个样例的图形由第一个顶点连接第二个顶点,第二个顶点连接第三个顶点……最后第n个顶点连接第一个顶点形成封闭多边形。...

2016-09-20 17:24:47

阅读数:266

评论数:0

Segments poj 3304 计算几何

题意给出n条线段,判断是否存在有一条直线,满足所有的线段在直线上投影后至少有一个公共点分析原命题等价为存在一条直线穿过所有的线段 (易知过公共点且垂直于所求直线的直线符合条件,设为直线a), 该命题又等价于从所有线段中任选两端点形成的直线存在可以穿过所有的线段的直线(可将a平移至一条线段端点,然后...

2016-09-13 22:06:13

阅读数:226

评论数:0

Surround the Trees ssl 1720 计算几何

Description  There are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the minimal req...

2016-09-06 17:18:15

阅读数:199

评论数:0

Area poj 1654 计算几何

题目大意一个坐标系,从原点开始走,然后1-4分别代表,向右下走,向右走,向右上走,向下走,5代表回到原点,6-9代表,向上走,向左下走,向左走,向左上走。(看翻译直接无限WA),给出一串包含1-9的字符串,问你这些点所围成的面积分析直接用叉积求多边形面积; 链接大法好点一下 因为求的是...

2016-09-05 20:52:37

阅读数:196

评论数:0

雷达覆盖 ssl 1232 计算几何

Description以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转,求最多覆盖数(含在边界的) 分析枚举点作为雷达的分界线,用叉积判断左右两边点数量的多少,找一个最优值。 可以先把在半径之外的点排除 代码var x,y:array[1..10000] of longint; ...

2016-09-03 15:33:34

阅读数:245

评论数:0

计算几何知识专题

基础知识1.两点间的距离公式: 已知:平面上的两点的直角坐标分别P1(x1,y1),P2(x2,y2),则P1和P2两点间的距离为 d=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)) 2.线段的中点坐标公式: 已知:平面上的两点的直角坐标分别为P1(x...

2016-09-03 07:08:26

阅读数:193

评论数:0

Input poj 1262 计算几何

Problem一个地板被若干砖所覆盖。现在请你判断,这些砖是否恰好不重复,不遗漏的恰好覆盖了整个地板。Input第一行为一个整数N,表示有N组测试数据。 每组测试数据第一行是两个数l, w,表示地板的长和宽(不超过40000)。 第二行是一个数t,表示有t块砖(1<=t<=40...

2016-09-03 06:59:55

阅读数:207

评论数:0

计算面积 ssl 1715 计算几何

Description  呆子是一个很聪明的人但也是一个很粗心的人,因此常常会丢三落四。一次老师给呆子留了一个很简单的题目,已知平面上一平行四边形的四个顶点,求这个平行四边形的面积。但粗心的呆子却只记了三个点的坐标,因此呆子现在和郁闷。你现在能帮助呆子计算一下老师留给呆子的平行四边形可能的最大面积...

2016-09-02 21:55:32

阅读数:205

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭