淘汰赛车
发布日期:2021-11-04 22:04:19 浏览次数:7 分类:技术文章

本文共 2361 字,大约阅读时间需要 7 分钟。

                                       赛车比赛

         在潘多拉星球变得越来越流行了。但是他们的比赛跟我们平常的不太一样:n 辆赛车在一条长长的直道上展开同台竞技。每辆赛车的速度都为 1m/s,整条赛道在每一米都有坐标标记。

在比赛的赛车中,赛车 i 从 0 秒开始由 ai 向 bi 移动。到达 bi 之后转而返回由 bi 向 ai 移动。循环往复。

又是蒜头菌!原来这是蒜头菌正在玩的一个手机小游戏。蒜头菌可以在某些位置放下 TNT 炸毁某些赛车。因为他有 m 个问题。其中,问题 j 是:在 tj 时刻,在 xi 到 yi 之间共有几辆赛车?

输入

输入的第一行包含两个数字 n 和 m(1 ≤ n, m ≤ 1000),分别代表正在比赛的赛车数量和蒜头的问题数。

接下来的 n 行中,每行包含 2 个整数 ai、bi(0 ≤ ai, bi ≤ 109, ai != bi),分别代表赛车 i 的起点和终点。

再接下来的 m 行中,每行包含 3 个整数 xj,yj,tj(0 ≤ xj ≤ yj ≤ 109, 0 ≤ tj ≤ 109),分别代表问题 j 的左右坐标边界和询问的时间。

输出

输出共有 m 行,每行各有一个整数,分别代表对应的 m 个问题的答案。

样例1

输入:

5 50 10 22 33 54 50 5 00 1 20 2 12 5 22 5 3

输出:

51243
分析:本题重点的问题是如何确定在t时刻确认全部车的位置。
程序:
#include 
using namespace std;using std::cout;using std::cin;using std::endl;struct Car{ int start ; int end; int locate;};struct Question{ int left; int right; int time;};int main(int argc, char** argv) { int n,m,sum=0,length=0; int i,j; int temp1,temp2;    cin>>n;    cin>>m;    Car car[n+1];    Question question[m];    for( i=0;i
>car[i].start;    cin>>car[i].end; } for( j=0;j
>question[j].left; cin>>question[j].right; cin>>question[j].time; } for(j=0;j
question[j].right||car[i].end
=question[j].left&&car[i].end<=question[j].right){ sum++; continue; }else{ length=0; if(question[j].time==0){ length=car[i].start; }else if(question[j].time<=question[i].right-question[i].left){ length=car[i].start+question[j].time; }else{         temp1=question[j].time/(car[i].end-car[i].start); temp2=question[j].time%(car[i].end-car[i].start); if(temp1%2==0){ length=car[i].start+temp2; }else{ length=car[i].end-temp2; } } if(length>=question[j].left&&length<=question[j].right)  sum++; } //length=car[i].end-car[i].start; }else{  if(car[i].start
question[j].right) continue;  if(car[i].end>=question[j].left&&car[i].start<=question[j].right){   sum++;   continue;  }else{   if(question[j].time==0){   length=car[i].start;  }else if(question[j].time<=(car[i].start-car[i].end)){   length=car[i].start-question[j].time;  }else{   temp1=question[j].time/(car[i].end-car[i].start); temp2=question[j].time%(car[i].end-car[i].start); if(temp1%2==0){ length=car[i].start-temp2; }else{ length=car[i].end+temp2; } } if(length>=question[j].left&&length<=question[j].right)  sum++;  } }   } cout<
<

转载地址:https://blog.csdn.net/xiaochen87654321/article/details/51170883 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:c++队问题
下一篇:c++

发表评论

最新留言

路过,博主的博客真漂亮。。
[***.116.15.85]2024年03月03日 21时24分59秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

lisp修改上一个图素_在Windows上安装Haskell 2019-04-21
ad19 导出step 没有pcb_几款主流PCB软件哪个最好用,你用过几款? 2019-04-21
json mysql 字段 默认值_Newtonsoft.Json 六个超简单又实用的特性,值得一试 【上篇】... 2019-04-21
ocdma相干非相干_《Acconeer 60GHz脉冲相干雷达芯片:A111》 2019-04-21
修改表格字体颜色_Excel技巧:Excel如何修改字体颜色 2019-04-21
native react 变颜色 点击_React Native主动更改StackNavigator标头颜色 2019-04-21
prism项目搭建 wpf_WPF MVVM使用prism4.1搭建 2019-04-21
python发微信红包群_用Python实现微信自动化抢红包,再也不用担心抢不到红包了... 2019-04-21
python中func自定义函数_Python函数之自定义函数&作用域&闭包 2019-04-21
wget连接指定端口_端口通不通 telnet wget ssh 2019-04-21
eureka 调用服务_Spring Cloud微服务架构从入门到会用(二)—服务注册中心Eureka... 2019-04-21
easyexcel 工具类_问了个在阿里的同学,他们常用的15款开发者工具! 2019-04-21
mysql统计结果大于0时返回true_mysql表查询练习 2019-04-21
c语言对结构体排序中间变量,求助:c语言怎么实现结构体的排序? 总是弄不对啊... 2019-04-21
c语言宏定义只能在最前面吗,C语言宏定义注意事项 2019-04-21
android悬浮窗服务卡死,Android 悬浮窗兼容问题谈 2019-04-21
表格相关的html语言,HTML标记语言——表格标记 2019-04-21
web聊天界面html,PC端Web聊天界面+代码分享(HTML+CSS) 2019-04-21
cmake qt 添加路径 项目_CMake配置Qt工程 2019-04-21
使用python开发的软件协议_WEB开发——Python WSGI协议详解 2019-04-21