栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

poj 3568 Diver

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

poj 3568 Diver

#include<iostream>#include<cmath>using namespace std;bool mark[2001],ok;double d,vd,r,w,vs,ans,di,wi;int fi,n,m;struct point{    double x,y;};point shark[2001];bool dfs(int id){     bool res=true;     if(shark[id].x<r)        return false;     ans=max(ans,(d-shark[id].x+vd*shark[id].y+r*sqrt(1+vd*vd))/vd/vs);     mark[id]=true;     for(int i=0;i<m;i++)     {          ok=sqrt((shark[id].x-shark[i].x)*(shark[id].x-shark[i].x)+(shark[id].y-shark[i].y)*(shark[id].y-shark[i].y))<2*r;          if(fabs(-shark[i].x+vd*shark[i].y+shark[id].x-vd*shark[id].y-r*sqrt(1+vd*vd))/sqrt(1+vd*vd)<r)    if(vd*shark[i].x+shark[i].y-vd*shark[id].x-shark[id].y>0)       ok=true;          if(ok&&!mark[i])  res&=dfs(i);     }     return res;}int main(){    int i,j;    scanf("%lf%lf%d%lf%lf%lf",&d,&vd,&n,&r,&w,&vs);    vd/=vs;    for(i=0;i<n;i++)    {        scanf("%lf%lf%d",&di,&wi,&fi);        shark[m].x=d-di;        shark[m++].y=(1+fi)*w-fi*wi;        for(j=1;j<=60;j++)        { shark[m].y=shark[m-1].y+2*w; shark[m++].x=shark[m-1].x;        }    }     ans=d/vd/vs;    for(i=0;i<m;i++)        if(fabs(-shark[i].x+vd*shark[i].y)/sqrt(1+vd*vd)<r&&!mark[i]&&!dfs(i))        {puts("IMPOSSIBLE");return 0;        }     printf("%fn",ans);     return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/371280.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号