[luogu-1007]獨木橋 題解

題目傳送門 題目給了一個數軸,數軸上有一些點會向兩邊中的任意一個方向運動,問出數軸的最小和最大的時間。 題目中說,兩個點相遇便會掉頭走,可是咱們能夠這樣認爲,由於兩個點的速度是同樣的,因此若是兩個點相互遇到的話,咱們能夠將它當作互相不理睬直接穿過對方,那麼這題他答案也就出來了,在向左和向右中選擇最大/最小的時間。 代碼:ios #include<iostream> #include<cstdio>
相關文章
相關標籤/搜索