HDU-5527 An Easy Physics Problem(平面上点到圆碰撞反弹)

题目:给一个圆和圆外两点A、B,A以给定的速度出发,若碰到圆则发生完全弹性碰撞,问能否经过B。 思路:分类讨论1:A的路径碰到了圆,找出两条射线判断是否经过B点。2:A的路径没有碰到了圆,判断一条射线是否经过B点。 精度是真的麻烦。。 #include<bits/st...

2018-09-03 20:08:23

阅读数 53

评论数 0

hdu 6435 Problem J. CSGO(多维最远曼哈顿距离)

题目:在两个点集内各选一点求最远曼哈顿距离。 思路:把绝对值去掉后有2^k次方种可能的情况,都枚举一遍。 #include <bits/stdc++.h> using namespace std; typedef long long ll; ...

2018-08-24 20:05:41

阅读数 117

评论数 0

hdu 6398 Pizza Hub(计算几何)

题目:给定三角形三点坐标,可以任意旋转,和矩形的宽度,求矩形的最小高度,使得矩形能装下三角形。 思路:最优的情况下肯定是有一个顶点顶在矩形的角上,然后枚举相邻两条边哪一个在上哪一个在下面就可以了。边界很容易出错,要判断能不能装进去基础上才能找最优的放法。 #include &...

2018-08-16 10:24:47

阅读数 146

评论数 0

牛客网多校2 message(凸包维护)

题目:给你n条直线的y=ax+by=ax+b中的aa和bb,和m次查询,每次查询给要求的直线的y=cx+dy=cx+d,中的cc和dd,要求出这条直线与n条直线交点中,x最大的值,且x大于0,如果不存在输出No cross.(n<=5e4,m<=5e4)...

2018-08-09 19:54:13

阅读数 58

评论数 0

Fruit Ninja (随机化)

题目:一个平面上有n个点,问会不会有一条线段穿过的点数占到总点数的x(0<x<1,小数点后一位)以上。也就是问会不会有一条线段能穿过>=m个点。 思路:从n个点里随机拿两个点,当成直线穿过的点,暴力查询这条直线经过多少个点。我是随...

2018-08-05 18:59:17

阅读数 54

评论数 0

Color it(找圆内整数点的个数)

题目:在n*m(1<=n<=4e5,1<=m<=4e5)的区域上,有q (q<=200)个圆(xi,yi)半径为r,问有多少整数点没有被盖住。 思路:枚举0到m每个y坐标,然后暴力查询q...

2018-08-05 18:50:25

阅读数 277

评论数 0

牛客网多校3 Distance to Work (圆与多边形面积交)

题目:给你一个多变形,再给你几个圆心点,问每个圆心点的半径为多少时,圆的面积为多边形面积的(1-p/q); 思路:二分,注意精度,拼凑模板 #include<bits/stdc++.h> using namespace std; const dou...

2018-07-27 20:58:39

阅读数 76

评论数 0

几何模板—kuangbin

// 计算几何模板 //二维平面 using namespace std; const double eps = 1e-8; const double inf = 1e20; const double pi = acos(-1.0); const int maxp = 1010; //Compa...

2018-07-27 13:49:48

阅读数 346

评论数 0

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