火災逃生(一維版)

2021-09-02 01:44:12 字數 692 閱讀 1762

某天晚上,軟院某條狹窄的走廊突然發生了火災,該走廊只有首尾兩個出口,且因為過於狹窄,兩個人不能併排。

假設t=0的時候發生了火災,此時有n個人在長度為l的走廊裡,走廊的最左端的座標是(0,0),最右端的座標是(l,0), 第i個人的位置是(di​,0)。面朝左邊或者右邊,用0和1分別表示面朝左邊和右邊。假設從火災發生的時刻開始,每個人都朝著t=0時面朝的方向以1的速度前進。當兩個人相遇的時候兩個人會立馬掉頭回跑。為了所有人的安全,請計算出所有人離開走廊時的時刻。初始狀態下不會有兩個人在同乙個位置。

第一行有乙個整數t(t

<10)

t(t<10)

t(t<10

)表示有t個案例,每個案例的第一行有兩個整數n(0請輸出所有人都離開走廊的時刻。

思路:這道題猛的一看,好像有點麻煩,要考慮很多情況,但只要你腦子轉一下,就會發現,這道題其實很簡單:題中說倆人相遇後掉頭回走,這裡可以理解為倆人擦身而過,保持原來的狀態前進,這樣想的話,就只需求出每個人逃離火災的最大值就行了。

12 10

5 18 0

#includeint main()

if(l-max2>=max1)

printf("%d\n",l-max2);

else

printf("%d\n",max1);

}return 0;

}

火災逃生 一維版 18 11 26

某天晚上,軟院某條狹窄的走廊突然發生了火災,該走廊只有首尾兩個出口,且因為過於狹窄,兩個人不能併排。假設t 0的時候發生了火災,此時有n個人在長度為l的走廊裡,走廊的最左端的座標是 0,0 最右端的座標是 l,0 第i個人的位置是 d i,0 面朝左邊或者右邊,用0和1分別表示面朝左邊和右邊。假設從...

高樓火災的時候如何利用逃生緩降器進行逃生?

高層著火怎麼逃生?往返式緩降器緊急時可以救命,51a安居消防逃生緩降器安全自救必備,為您的安全保駕護航。怎樣科學的使用高樓逃生緩降器?江蘇a安居安防技術股份 為您一一解答 51安居牌逃生緩降器,可重複使用200次。緊急情況下,如果只有一套逃生緩降器,當一人成功逃生後,其它逃生者可將逃生緩降器拉回逃生...

一維動態陣列和二維動態陣列(C語言版)

其實這個很簡單 其實就是開闢了乙個空間給陣列,這個陣列的空間大小取決於你給的數的大小。用到頭檔案 include 和函式malloc include include intmain typedef struct haha 這是很簡單的結構體定義方法,學資料結構離不開這個的。haha 就是結構體的名字...