本文主要是介绍计算之道 （淘汰赛车），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
赛车比赛在潘多拉星球变得越来越流行了。但是他们的比赛跟我们平常的不太一样：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 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[N]; 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;elseloc=node[i].l+res;if(loc>=l&&loc<=r)ans++;}printf("%d\n",ans);}} }
这篇关于计算之道 （淘汰赛车）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
