计算之道 (淘汰赛车)
2015-07-14 14:44
190 查看
赛车比赛在潘多拉星球变得越来越流行了。但是他们的比赛跟我们平常的不太一样: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 个问题的答案。
输出:
在比赛的赛车中,赛车 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 5 0 1 0 2 2 3 3 5 4 5 0 5 0 0 1 2 0 2 1 2 5 2 2 5 3
输出:
5 1 2 4 3
#include<stdio.h> const int N = 1005; struct car { int l,r,t,flag; }node ; int main(){ int n,m,ans,l,r,t; while(scanf("%d%d",&n,&m)>0){ for(int i=0; i<n; i++){ scanf("%d%d",&node[i].l,&node[i].r); if(node[i].l<=node[i].r) node[i].flag=0; else{ node[i].flag=1; int tmp=node[i].l; node[i].l=node[i].r; node[i].r=tmp; } node[i].t=node[i].r-node[i].l; } while(m--){ scanf("%d%d%d",&l,&r,&t); ans=0; for(int i=0; i<n; i++){ int tmp=t/node[i].t+node[i].flag; int res=t%node[i].t; int loc; if(tmp&1) loc=node[i].r-res; else loc=node[i].l+res; if(loc>=l&&loc<=r) ans++; } printf("%d\n",ans); } } }
相关文章推荐
- Java基础-异常-throws Exception-抛声明
- 归并排序 Merge Sort
- 动态获取UIWebView的高度
- UNIX/linux密码文件介绍
- Easy way to use JText 2.1.7 and HTML-style template for generating report
- 动态加载script文件
- iOS开发:git命令返回任意一个版本的方法
- 快速开发工具
- The Toast in android
- 批量替换内容关键词为文件名
- Windows启动及停止服务
- C#对多个集合和数组的操作(合并,去重,判断)
- 快速排序 Quick Sort
- Java SE 8: Lambda表达式
- Android—jar包存在,编译无错,运行有错java.lang.NoClassDefFoundError:dao.master....
- OpenLayers 框选图层交互 从图层服务器读取数据
- 12.文件操作
- MySQL中判断记录是否存在的几种方法
- 堆排序 Heap Sort
- In-App Purchase for Developers