P7069 [NWRRC 2014] Joy of Flight题目描述大意就是一架飞机要从起点飞到终点飞机有最大空速飞行最大时间给出风速的变化和风如何影响飞机飞行求出飞机是否能到达终点如果能就输出飞机的位置变化。雅各布Jacob喜欢玩他的无线电摇制飞机。今天的风很大雅各布必须小心地计划飞行。他有一个天气预报——飞行计划中每秒钟的风速和风向。飞机每秒在任何方向的空速最大都可以达到vmaxv_{max}vmax​。风吹动飞机的方式如下如果飞机的空速是(vx,vy)(v_x,v_y)(vx​,vy​)并且风速是(wx,wy)(w_x,w_y)(wx​,wy​)那么飞机每秒将移动(vxwx,vywy)(v_xw_x,v_yw_y)(vx​wx​,vy​wy​)。雅各布Jacob有一种刚好能使用kkk秒的燃料他想知道飞机是否能在这段时间内从起点飞到终点。如果可能的话他需要知道飞行计划每飞行一秒后飞机的位置。输入格式输入文件的第一行有四个整数Sx,Sy,Fx,FyS_x,S_y,F_x,F_ySx​,Sy​,Fx​,Fy​代表起始位置(−10000≤Sx,Sy,Fx,Fy≤10000)(-10000 \le S_x,S_y,F_x,F_y \le 10000)(−10000≤Sx​,Sy​,Fx​,Fy​≤10000)。第二行有三个整数n,k和vmaxn,k 和 v_{max}n,k和vmax​——风况变化的次数雅各布Jacob飞行持续的时间以秒为单位和飞机最大空速。剩下的nnn行是对风向的描述第iii行有三个整数ti,wxi和wyit_i,w_{xi} 和 w_{yi}ti​,wxi​和wyi​——从时间tit_iti​开始风速为每秒(wxi,wyi)(w_{xi},w_{yi})(wxi​,wyi​)一个向量(0t1⋯titi1⋯k;wxi2wyi2≤vmax)(0t_1 \cdots t_it_{i1} \cdots k; \sqrt{{w^2_{xi}}{w^2_{yi}}} \le v_{max})(0t1​⋯ti​ti1​⋯k;wxi2​wyi2​​≤vmax​)。输出格式如果kkk秒内雅各布Jacob的飞机能从起点飞到终点则应输出Yes否则输出No。如果它能飞到接下来的kkk行必须包括飞行计划。第iii行必须包括两个浮点数xxx和yyy保留几位貌似没说——飞行了第iii秒的平面位置(Pi)(P_i)(Pi​)。如果对于每个1≤i≤k1 \le i \le k1≤i≤k都能在一秒内从点Pi−1P_{i-1}Pi−1​飞到某个点QiQ_iQi​使得QiQ_iQi​和PiP_iPi​间距离不超过10−510^{-5}10−5其中P0SP_0SP0​S那么这个计划就是正确的。此外PkP_kPk​和FFF间的距离也应不超过10−510^{-5}10−5。输入输出样例 #1输入 #11 1 7 4 2 3 10 0 1 2 2 2 0输出 #1Yes 3 2.5 5 2.5 7 4说明/提示时间限制2s2s2s内存限制256MB256MB256MBby XYY14112020/12/08C实现#includebits/stdc.husingnamespacestd;inta[10012],b[10012],c[10012];intmain(){intsx,sy,fx,fy;cinsxsyfxfy;inttxsx,tysy;intn,k,v;cinnkv;for(inti1;in;i)cina[i]b[i]c[i];a[n1]k;intp0;for(inti0;ik-1;i){if(a[p1]i)p;txb[p],tyc[p];}longdoubledissqrtl(1ll*(fx-tx)*(fx-tx)1ll*(fy-ty)*(fy-ty));if(disk*v){puts(No);return0;}puts(Yes);longdoublemx(fx-tx)/1.0/k,my(fy-ty)/1.0/k;longdoublessxsx,ssysy;p0;for(inti0;ik-1;i){if(a[p1]i)p;ssxb[p],ssyc[p];ssxmx,ssymy;coutfixedsetprecision(2)ssx ssyendl;}return0;}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容