火灾逃生(一维版)
Description
某天晚上,软院某条狭窄的走廊忽然发生了火灾,该走廊只有首尾两个出口,且由于过于狭窄,两我的不能并排。html
假设t=0的时候发生了火灾,此时有N我的在长度为L的走廊里,走廊的最左端的坐标是(0,0),最右端的坐标是(L,0), 第i我的的位置是(Di,0)。面朝左边或者右边,用0和1分别表示面朝左边和右边。假设从火灾发生的时刻开始,每一个人都朝着t=0时面朝的方向以1的速度前进。当两我的相遇的时候两我的会立马掉头回跑。为了全部人的安全,请计算出全部人离开走廊时的时刻。初始状态下不会有两我的在同一个位置。web
Input
第一行有一个整数
表示有T个案例,每一个案例的第一行有两个整数N(0<N<105)和L(0<L<105) ,意义如上所述,接下来是N行,第i行有两个数Di(0<Di<L),表示第i我的的位置是(Di,0)和z,z(0或1,0表示面朝向左,1表示面朝向右。安全
Output
请输出全部人都离开走廊的时刻。app
Sample Input 1
1
2 10
5 1
8 0svg
Sample Output 1
8spa
将人当作同样的,不区分1,2之类的,那么,两我的相遇的时候,至关于擦肩而过,尽管他说只有一人能经过。
x------------><--------------y
<--------------yx----------->
==相遇时互换身份牌code
#include<stdio.h> int main(){ int n; scanf("%d",&n); while(n--){ int m,L,a,b,d=0; scanf("%d%d",&m,&L); while(m--){ scanf("%d%d",&a,&b); if(b==1){ a=L-a; } if(a>d){ d=a; } } printf("%d\n",d); return 0; } }