淘汰赛车
来源:互联网 发布:有高跟鞋也有跑鞋 知乎 编辑:程序博客网 时间:2024/04/27 23:23
赛车比赛
在潘多拉星球变得越来越流行了。但是他们的比赛跟我们平常的不太一样: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 <iostream>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<n;i++){ cin>>car[i].start; cin>>car[i].end;}for( j=0;j<m;j++){cin>>question[j].left;cin>>question[j].right;cin>>question[j].time;}for(j=0;j<m;j++){for(i=0;i<n;i++){if(car[i].start<car[i].end){if(car[i].start>question[j].right||car[i].end<question[j].left) continue;if(car[i].start>=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].left||car[i].end>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<<sum<<endl; sum=0;} return 0;}
0 0
- 淘汰赛车
- 淘汰赛车
- 计算之道 (淘汰赛车)
- 赛车
- 赛车
- 赛车
- 淘汰
- #1224 : 赛车
- 点评赛车
- 点评赛车
- 赛车游戏
- JLOI2013 赛车
- 赛车!赛车!Wipe out everything!
- 不能淘汰!!!!
- 淘汰赛制
- 淘汰赛制
- 淘汰赛制
- 淘汰赛制
- [ 浅谈web网站验证码生成方案之一 ]
- Linux新增硬盘分区及挂载
- 欢迎使用CSDN-markdown编辑器
- Android学习笔记4 图片和杂谈
- 河边的石头 ( 长沙理工大学第十一届程序设计竞赛)(DFS)
- 淘汰赛车
- 我8月份可能在家_1.1.1
- 51nod Dijkstra算法
- Linux操作系统中,*.zip、*.tar、*.tar.gz、*.tar.bz2、*.tar.xz、*.jar、*.7z等格式的压缩与解压 zip格式(转)
- 一行代码解决各种IE兼容问题,IE6,IE7,IE8,IE9,IE10
- 【leetcode】292. Nim Game
- 杭电2014
- [STL] list的使用
- 详解HTML中的window对象和document对象