UVALive 6835 - Space Golf
2015-12-08 18:06
405 查看
Time Limit:3000MS Memory Limit:0KB
其实就是暴力所有情况,对每个弹跳次数搜索所有障碍高。
对于弹跳次数b,那么每次抛物线向前移动d/(b+1)次,设为x0。那么对于每个障碍将他们的水平距离 x,x%x0即可将他们都移到过原点的抛物线来计算。因为x0不一定是整数,需要自己写一个去模函数。
设a为障碍水平距离,b为障碍高,则vy2=g*x0^2*b / 2a(x0-a) vx2=g^2*x0^2 / 4vy2
对于弹跳次数b,算出最大的vy2+vx2作为其v2,然后在所有的v2里面找到最小的就是结果。
需要注意的是如果vy2小于vx2,那么出射角小于45度,这种情况下最小的v是在45度时取到的,即vx2=vy2=g*x0 / 2
#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
#define exp 0.00000001
#define inf 1e17
struct ob
{
double x,h;
};
double mod(double a,double b)
{
if (a<b) return a;
int t=floor(a/b);
return (a-b*t);
}
int main()
{
int n,b,d;
double ans;
while(cin>>d>>n>>b)
{
ob p[11];
for(int i=0;i<n;i++)
cin>>p[i].x>>p[i].h;
double maxx,minn=inf,vx2,vy2;
for(int i=0;i<=b;i++)
{
maxx=0;
double x0=(d*1.0)/(i+1.0);
bool yep=1;
for(int j=0;j<n;j++)
{
double a=mod(p[j].x,x0),b=p[j].h;
if (fabs(a-0)<exp) {yep=0;break;}
maxx=max(maxx,x0*x0*b/(2.0*a*(x0-a)));
}
if (!yep) continue;
vy2=maxx;
vx2=x0*x0/(4.0*vy2);
if (vx2>vy2) vx2=vy2=x0/2.0;
minn=min(vy2+vx2,minn);
}
ans=sqrt(minn);
printf("%.5lf\n",ans);
}
}
其实就是暴力所有情况,对每个弹跳次数搜索所有障碍高。
对于弹跳次数b,那么每次抛物线向前移动d/(b+1)次,设为x0。那么对于每个障碍将他们的水平距离 x,x%x0即可将他们都移到过原点的抛物线来计算。因为x0不一定是整数,需要自己写一个去模函数。
设a为障碍水平距离,b为障碍高,则vy2=g*x0^2*b / 2a(x0-a) vx2=g^2*x0^2 / 4vy2
对于弹跳次数b,算出最大的vy2+vx2作为其v2,然后在所有的v2里面找到最小的就是结果。
需要注意的是如果vy2小于vx2,那么出射角小于45度,这种情况下最小的v是在45度时取到的,即vx2=vy2=g*x0 / 2
#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
#define exp 0.00000001
#define inf 1e17
struct ob
{
double x,h;
};
double mod(double a,double b)
{
if (a<b) return a;
int t=floor(a/b);
return (a-b*t);
}
int main()
{
int n,b,d;
double ans;
while(cin>>d>>n>>b)
{
ob p[11];
for(int i=0;i<n;i++)
cin>>p[i].x>>p[i].h;
double maxx,minn=inf,vx2,vy2;
for(int i=0;i<=b;i++)
{
maxx=0;
double x0=(d*1.0)/(i+1.0);
bool yep=1;
for(int j=0;j<n;j++)
{
double a=mod(p[j].x,x0),b=p[j].h;
if (fabs(a-0)<exp) {yep=0;break;}
maxx=max(maxx,x0*x0*b/(2.0*a*(x0-a)));
}
if (!yep) continue;
vy2=maxx;
vx2=x0*x0/(4.0*vy2);
if (vx2>vy2) vx2=vy2=x0/2.0;
minn=min(vy2+vx2,minn);
}
ans=sqrt(minn);
printf("%.5lf\n",ans);
}
}
相关文章推荐
- chrome64下载\google拼音输入法下载
- Category
- 初探django-写一个小游戏charade
- Django1.9学习笔记
- UVALive 6835 Space Golf-计算几何
- Go语言几大命令简单介绍
- GridView自带分页 1总页数 首页 下一页 上一页 尾页 X 页 go 实现方法 .
- Django笔记教程:四、会话、注册、以及用户
- mongorestore 恢复mongodump文件报BSONObj size: 17794400 (0x10F8560) is invalid. Size must be between 0 and
- flowplayer设置视频logo
- self,super,protocol,category,extension 的用法
- Objc-C 知识点回顾 八 NSDate、 Extension、Category、Delegate
- Gosn的使用
- FakeID签名漏洞分析及利用(Google Bug 13678484)
- Firefox失去了Google一年3亿美金的搜索授权费
- TiDB安装make时报错:unrecognized import path "golang.org/x/tools/go/gcimporter"和unrecognized import path "golang.org/x/tools/go/types"
- Django 之更改密码加密类型
- TiDB安装make时报错:unrecognized import path "golang.org/x/tools/go/gcimporter"和unrecognized import path "
- MIGO时没发料不允许入库
- 11 类别(category)和扩展(extension)