Description
某天晚上,软院某条狭窄的走廊突然发生了火灾,该走廊只有首尾两个出口,且因为过于狭窄,两个人不能并排。
假设t=0的时候发生了火灾,此时有NN个人在长度为LL的走廊里,走廊的最左端的坐标是(0,0)(0,0),最右端的坐标是(L,0), 第ii个人的位置是(D_iD
i
,0)。面朝左边或者右边,用0和1分别表示面朝左边和右边。假设从火灾发生的时刻开始,每个人都朝着t=0时面朝的方向以1的速度前进。当两个人相遇的时候两个人会立马掉头回跑。为了所有人的安全,请计算出所有人离开走廊时的时刻。初始状态下不会有两个人在同一个位置。
Input
第一行有一个整数
T
(
T
<
10
)
T(T<10)
T(T<10)表示有TT个案例,每个案例的第一行有两个整数N(0<N<10^ 5)和L(0<L<10^5)
意义如上所述,接下来是NN行,第ii行有两个数Di
(0<Di<L,表示第i个人的位置是(Di,0))和z(0或1,0表示面朝向左,1表示面朝向右)。
Output
请输出所有人都离开走廊的时刻。
Sample Input1
1
2 10
5 1
8 0
Sample Output1
8
这道题真的是个脑紧急转弯,由于每个人都没标号,完全可以看成一样的,他们碰面掉头也可以看成互相穿过去了,这样所有人都离开走廊的时间就是距离最远的那个人走的时间,我们只需要判断下方向,找出最远就好了
#include<stdio.h>
#include<math.h>
int main()
{
int T,a,l,c,i,j;
scanf("%d",&T);
while (T--){
scanf("%d%d",&a,&l);
c=0;
while(a--){
scanf("%d%d",&i,&j);
if (j==0) {
if (i>c) c=i;
}
else {
if(l-i>c) c=l-i;
}
}
printf("%d\n",c);
}
return 0;
}