勇敢前进的ACMer

ACM题解+回忆录+其他

2018多校第3场 G题 && HDU6325 Problem G. Interstellar Travel

题目链接:G-Interstellar Travel   思路分析:因为坐标相同的点只能选一个(比赛没看到这条件,浪费了2个半小时)...所以当然选择编号最小的最优 从凸包上面走会更优,所以答案的解肯定包括起点,终点,凸包拐点。 假如凸包一条边上有多点共线,那么就要看边上的点编号是否比边的...

2018-07-31 10:39:35

阅读数:398

评论数:0

2018牛客网暑期ACM多校训练第三场 J-Distance to Work

题目链接:J-Distance to Work 思路分析: 板子题,简单多边形和圆面积交 + 二分   代码如下: #include <cstdio> #include <algorithm> #in...

2018-07-27 18:21:34

阅读数:65

评论数:0

HDU2826 简单计算几何题 -- 判断简单多边形是否相似

传送门:HDU2826题意很清楚了,就是问多边形是否相似。相似判断的充要条件是对应边成比例,N<=300,暴力枚举两个多边形的对应边,然后比较判断是否对应边比例都相等。注意一个坑点:求两点距离公式 不要用加号,改用减号。可能加号计算的数值太大了,WA了10多次。。。代码如下:...

2018-05-15 23:51:05

阅读数:71

评论数:0

2017ACM-ICPC北京区域现场赛 G题 hihocoder1633

传送门:点击打开链接题意:一个N*N的网格,从左下角走到右上角需要的最短步数。要求不能经过# 而且路径不能经过一个三角形的内部,可以沿边走。分析:计算几何题里不算难题,但若没想到坑点就一直卡题了。我采用的判断线段相交方法是规范相交,判断点是否在线段上包括了点在线段端点的情况假设当前路径是线段L,三...

2018-03-28 21:03:51

阅读数:495

评论数:0

FZU 1382 Area Ratio

题意:给出一个三角形,求内切圆与外接圆的面积比分析:简单题三个顶点已知,可以利用海伦公式求出三角形面积S假设三条边的边长分别为a,b,c外接圆半径为R,内切圆半径为r公式如下:abc/4/R = S rp = S (p为三角形半周长)最后,圆的面积比就是半径平方的面积比代码如下:#include ...

2018-02-26 00:56:45

阅读数:46

评论数:0

POJ2187 Beauty Contest

题意:N个平面点,求两点之间距离最大值分析:简单题旋转卡壳算法求凸包的直径附一个很优秀的博客:点击打开链接代码如下:#include <cstdio> #include <algorithm> using na...

2018-02-25 17:17:30

阅读数:59

评论数:0

HDU2892 求多边形与圆相交面积

传送门:HDU2892areaTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1023    Accepted Submission(s)...

2018-02-25 14:17:21

阅读数:391

评论数:2

POJ2826

传送门:An Easy Problem?!题意:就两个线段相交,当做雨水收集器,求问可以收集多少雨水。分析:题意简单,思路也简单。但数据很坑。。。情况1:有一条线段平行x轴输出0情况2:两条线段平行或重合或无交点,输出0情况3:一条线段覆盖了另一条线段的上半部分,就是雨水无法流入两条线段之间,这个...

2018-02-19 18:20:14

阅读数:109

评论数:0

POJ2318 计算几何简单题

TOYS Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 16392   Accepted: 7862 Description Calculate the numb...

2017-09-26 20:25:53

阅读数:67

评论数:0

HDOJ5130 多边形和圆相交面积 最简单的模板

Signal InterferenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 2103 Accepted Submi...

2017-08-31 10:08:20

阅读数:126

评论数:0

HDOJ1558 线段相交问题+并查集处理

Segment setTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5104 Accepted Submission(s): ...

2017-08-26 22:44:32

阅读数:82

评论数:0

HDOJ1086 线段相交问题

转载出处:点击打开链接 You can Solve a Geometry Problem too Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total S...

2017-08-26 16:40:43

阅读数:99

评论数:0

HDOJ2108 判断凸多边形

Shape of HDU Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8937    Accepted Submission(s...

2017-08-26 15:16:34

阅读数:145

评论数:0

HDOJ1798 求两圆公共面积

Tell me the area Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3110    Accepted Submissi...

2017-08-26 11:21:00

阅读数:90

评论数:0

HDOJ1221 计算几何入门题

Rectangle and CircleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3237 Accepted Submis...

2017-08-21 21:27:42

阅读数:132

评论数:0

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