当前位置: 首页 > article >正文

打卡信奥刷题(3081)用C++实现信奥题 P7069 [NWRRC 2014] Joy of Flight

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考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容

相关文章:

打卡信奥刷题(3081)用C++实现信奥题 P7069 [NWRRC 2014] Joy of Flight

P7069 [NWRRC 2014] Joy of Flight 题目描述 大意就是一架飞机要从起点飞到终点,飞机有最大空速,飞行最大时间,给出风速的变化和风如何影响飞机飞行,求出飞机是否能到达终点,如果能就输出飞机的位置变化。 雅各布&…...

深蓝词库转换器:跨平台输入法词库一键迁移终极指南

深蓝词库转换器:跨平台输入法词库一键迁移终极指南 【免费下载链接】imewlconverter ”深蓝词库转换“ 一款开源免费的输入法词库转换程序 项目地址: https://gitcode.com/gh_mirrors/im/imewlconverter 还在为更换输入法而烦恼吗?每次切换到新的…...

OpenClaw安全指南:千问3.5-35B-A3B-FP8本地化管控3大关键点

OpenClaw安全指南:千问3.5-35B-A3B-FP8本地化管控3大关键点 1. 为什么需要特别关注OpenClaw的安全管控? 去年夏天,我在调试一个自动整理照片的OpenClaw任务时,不小心让AI误删了整整一个季度的项目资料。那一刻我才真正意识到——…...

4个革命性的B站体验升级:Windows平台的UWP客户端解决方案

4个革命性的B站体验升级:Windows平台的UWP客户端解决方案 【免费下载链接】BiliBili-UWP BiliBili的UWP客户端,当然,是第三方的了 项目地址: https://gitcode.com/gh_mirrors/bi/BiliBili-UWP 一、问题诊断:Windows用户的B…...

2026前端面经

2026前端面经1、前端怎么做到页面无刷新1、前端怎么做到页面无刷新 前端无刷新更新页面,核心就是不重新加载整个 HTML 页面,只局部更新数据和视图,这也是现代 Web 应用(SPA)的核心能力。 原生 AJAX (XMLHttpRequest)…...

5个核心概念理解上下文工程:从Prompt Engineering到Context Engineering的范式转移

5个核心概念理解上下文工程:从Prompt Engineering到Context Engineering的范式转移 【免费下载链接】Awesome-Context-Engineering 🔥 Comprehensive survey on Context Engineering: from prompt engineering to production-grade AI systems. hundred…...

教你一个识别合作方潜在风险的小技巧

在如今复杂多变的商业环境中,企业间的合作日益频繁。然而,互利的商业关系中往往隐藏着潜在风险。因此,掌握合作方的关键信息并避开风险,对于经营者至关重要。今天为大家介绍几个实用小技巧,教您如何通过风鸟快速识别一…...

Tensorflow-101词嵌入Word2Vec终极教程:从简单到复杂的文本处理

Tensorflow-101词嵌入Word2Vec终极教程:从简单到复杂的文本处理 【免费下载链接】Tensorflow-101 项目地址: https://gitcode.com/gh_mirrors/te/Tensorflow-101 Tensorflow-101是一个全面的TensorFlow学习项目,其中词嵌入Word2Vec技术是文本处理…...

C9,再获5亿捐赠!

点击下方卡片,关注“CVer”公众号AI/CV重磅干货,第一时间送达点击进入—>【顶会/顶刊】投稿交流群添加微信号:CVer2233,小助手拉你进群!扫描下方二维码,加入CVer学术星球!可以获得最新顶会/顶…...

A股量化策略实践(附策略)

最近美伊战争打的如火如荼,别的不知道,但是军费里肯定有我的一份力;于是开始研究量化策略,既然别人能做的,我叠加ai buff应该也能做;大概经过了十几版的调试,总算出来了一个稍微合适点&#xff…...

快速上手GLM-OCR:无需代码基础,网页上传图片即可提取文字

快速上手GLM-OCR:无需代码基础,网页上传图片即可提取文字 你是不是也遇到过这样的场景?手头有一堆纸质文件、截图或者照片,里面全是文字信息,需要把它们一个个敲进电脑里。或者在网上看到一张信息图,想把里…...

7个高效技巧:用FanControl实现智能风扇精准控制

7个高效技巧:用FanControl实现智能风扇精准控制 【免费下载链接】FanControl.Releases This is the release repository for Fan Control, a highly customizable fan controlling software for Windows. 项目地址: https://gitcode.com/GitHub_Trending/fa/FanCo…...

华感 G 云台实测✨专业拍摄稳定神器分享

作为一名长期从事户外监测、生态摄影与工业安防拍摄的从业者,我对云台设备的稳定性、清晰度与智能化有着极高要求。近期入手并深度实测华感科技 G 云台,这款专业级热成像云台完全超出预期,堪称 “远距离稳定拍摄 智能监测神器”!…...

百度地图打印地点经纬度信息

百度地图将地址解析结果显示在地图上&#xff0c;并调整地图视野&#xff0c;可以打印地点经纬度信息&#xff0c;添加覆盖物。<!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name"viewport" c…...

2026全球人才效能领先优势报告

导读&#xff1a;2026 领英人才洞察报告聚焦 AI 经济时代的人才效能&#xff0c;指出技能迭代速度已远超企业应对能力&#xff0c;人才效能成为企业竞争核心分水岭。人才效能指组织实时洞察、构建 / 获取并调动人才技能以领先市场需求的能力&#xff0c;全球仅 **14%** 企业成为…...

【Ubuntu】使用网线直连实现双机局域网通信的详细配置指南

1. 为什么需要双机直连&#xff1f; 很多朋友第一次接触双机直连时都会有疑问&#xff1a;现在WiFi这么方便&#xff0c;为什么还要用网线连接两台电脑&#xff1f;其实这种连接方式在特定场景下优势非常明显。我去年帮朋友搭建本地开发环境时就深有体会&#xff0c;当时需要频…...

中央企业如何借助数智平台推动技术应用与创新

观点作者&#xff1a;科易网-国家科技成果转化&#xff08;厦门&#xff09;示范基地一、现状概述&#xff1a;成效与短板 中央企业在我国科技创新体系中占据核心地位&#xff0c;其技术成果转化效率直接关乎国家产业链韧性和产业升级进程。近年来&#xff0c;随着数字化浪潮席…...

仅限首批200名数据工程师获取:Polars 2.0清洗故障响应手册(含17个panic!错误码速查表+core dump符号解析指南)

第一章&#xff1a;Polars 2.0大规模数据清洗避坑总则Polars 2.0 在性能与 API 稳定性上实现重大跃升&#xff0c;但其惰性执行模型、列式语义约束及严格类型推断机制&#xff0c;也使常见 Pandas 风格的清洗逻辑极易引发静默失败或内存暴增。务必遵循以下核心原则以规避典型陷…...

3个黑科技解决百度网盘限速难题:开源工具实现本地优化加速

3个黑科技解决百度网盘限速难题&#xff1a;开源工具实现本地优化加速 【免费下载链接】BaiduNetdiskPlugin-macOS For macOS.百度网盘 破解SVIP、下载速度限制~ 项目地址: https://gitcode.com/gh_mirrors/ba/BaiduNetdiskPlugin-macOS 你是否经历过这样的场景&#xf…...

突破音乐加密壁垒:Unlock Music实现音频自由的完整指南

突破音乐加密壁垒&#xff1a;Unlock Music实现音频自由的完整指南 【免费下载链接】unlock-music 在浏览器中解锁加密的音乐文件。原仓库&#xff1a; 1. https://github.com/unlock-music/unlock-music &#xff1b;2. https://git.unlock-music.dev/um/web 项目地址: http…...

两大顶刊被新锐分区降为2区!那一区都是些什么神仙期刊?(附材料领域1-4区名单)

随着部分高校开始认可新锐分区&#xff0c;领域内顶级期刊被降2区&#xff0c;合金及金属材料领域的研究人员都坐不住了。今年最引发讨论的&#xff0c;无疑是这些“熟面孔”&#xff1a;Acta MaterialiaCorrosion Science顶刊降区及网友评论1 Acta Materialia《Acta Materiali…...

Qwen3-Reranker-0.6B性能调优:降低显存占用的3种方法

Qwen3-Reranker-0.6B性能调优&#xff1a;降低显存占用的3种方法 1. 引言 如果你正在使用Qwen3-Reranker-0.6B这个重排序模型&#xff0c;可能会遇到显存占用过高的问题。特别是在处理大批量文本对时&#xff0c;显存不足往往成为性能瓶颈。经过实际测试&#xff0c;我发现通…...

颈腰不适乱按摩只会越治越糟,颈椎病腰间盘突出防治要找对方法,从根源到防护全攻略在这里。

生活中很多人出现颈肩腰腿痛&#xff0c;第一反应就是找按摩店放松、贴膏药缓解&#xff0c;可症状不仅没好转&#xff0c;反而反反复复加重&#xff0c;这是因为没有认清颈椎病、腰椎间盘突出的发病根源&#xff0c;用错了防治方法。作为职场人群最高发的脊柱疾病&#xff0c;…...

如何用ROFL播放器轻松管理你的英雄联盟回放文件

如何用ROFL播放器轻松管理你的英雄联盟回放文件 【免费下载链接】ROFL-Player (No longer supported) One stop shop utility for viewing League of Legends replays! 项目地址: https://gitcode.com/gh_mirrors/ro/ROFL-Player 还在为英雄联盟回放文件管理而烦恼吗&am…...

突破格式壁垒:Save Image as Type让图片处理工作流效率提升3倍

突破格式壁垒&#xff1a;Save Image as Type让图片处理工作流效率提升3倍 【免费下载链接】Save-Image-as-Type Save Image as Type is an chrome extension which add Save as PNG / JPG / WebP to the context menu of image. 项目地址: https://gitcode.com/gh_mirrors/s…...

你的AirPods在Windows上总是“水土不服“?AirPodsDesktop让苹果耳机完美适配PC

你的AirPods在Windows上总是"水土不服"&#xff1f;AirPodsDesktop让苹果耳机完美适配PC 【免费下载链接】AirPodsDesktop ☄️ AirPods desktop user experience enhancement program, for Windows and Linux (WIP) 项目地址: https://gitcode.com/gh_mirrors/ai/…...

WarcraftHelper:经典游戏现代化增强工具,让魔兽争霸III重获新生

WarcraftHelper&#xff1a;经典游戏现代化增强工具&#xff0c;让魔兽争霸III重获新生 【免费下载链接】WarcraftHelper Warcraft III Helper , support 1.20e, 1.24e, 1.26a, 1.27a, 1.27b 项目地址: https://gitcode.com/gh_mirrors/wa/WarcraftHelper 在现代计算机硬…...

淘宝镜像证书过期危机:快速切换至registry.npmmirror.com的完整指南

1. 淘宝镜像证书过期问题解析 最近不少开发者在使用npm安装依赖时遇到了"certificate has expired"的错误提示。这个问题的根源在于淘宝NPM镜像原地址registry.npm.taobao.org的SSL证书已于2024年1月22日正式过期。作为国内开发者常用的镜像源&#xff0c;这个变动影…...

Http4s性能调优:10个提升HTTP服务响应速度的关键技巧

Http4s性能调优&#xff1a;10个提升HTTP服务响应速度的关键技巧 【免费下载链接】http4s A minimal, idiomatic Scala interface for HTTP 项目地址: https://gitcode.com/gh_mirrors/ht/http4s Http4s作为一款极简且符合Scala风格的HTTP接口工具&#xff0c;其性能优化…...

别乱改!OpenHarmony系统参数权限(DAC/SELinux)避坑指南与安全配置

OpenHarmony系统参数权限深度解析&#xff1a;从DAC到SELinux的安全实践 在OpenHarmony生态中&#xff0c;系统参数如同神经末梢般贯穿整个操作系统&#xff0c;承载着从硬件配置到应用行为的各类关键信息。但当你尝试通过param set调整某个关键参数时&#xff0c;是否遭遇过&q…...