這個(gè)題目是昨天比賽的一道題 做出來(lái)后感覺(jué)還是很爽的
講得是在一個(gè)數(shù)軸上有很多人 他們以相同的速率不同的方向在走 如果見(jiàn)面了就都改變方向走 如果到了邊緣就會(huì)掉下去
問(wèn)的是多長(zhǎng)時(shí)間后最后一個(gè)人會(huì)掉下去 這個(gè)好想 就是開(kāi)始的時(shí)候離邊緣最遠(yuǎn)的 要注意面朝的方向
我搞不定的是他問(wèn)誰(shuí)最后掉下去 模擬的話當(dāng)然非常復(fù)雜拉 但是隊(duì)友推出了結(jié)論
就是開(kāi)始離邊緣最遠(yuǎn)的那個(gè)人 沿著他的方向看有多少個(gè)跟他方向相反的人 順著這個(gè)人面朝的方向數(shù)這么多個(gè)就ＯＫ了
太奇妙了 orz
可惜被我寫了幾個(gè)低級(jí)錯(cuò)誤 ＷＡ了很多次 汗