選擇題好惡心啊,題量大難度也不簡單,隨便選選不知道能對多少第一題前綴和,你想明白一件事情,由于是同樣的速度一直移動,那么對于任何一個人,同向而行的人一定不會相遇;相向運動的人一定會相遇;那么我們維護一個二維數(shù)組,第一維坐標,第二維方向,根據(jù)第一維排序,根據(jù)第二維統(tǒng)計,維護一個前綴和一個后綴和分別統(tǒng)計位置i前面向右的個數(shù)和位置i右邊向左的個數(shù),再遍歷一遍統(tǒng)計答案即可。注意求的是相遇組數(shù)要/2第二題模擬,旋轉(zhuǎn)90°其實是怎樣的一個操作?二維矩陣想象成魔方旋轉(zhuǎn),在紙上推演一下可以找到規(guī)律,x1=y0;y1=n-1-x0;那么轉(zhuǎn)三下能轉(zhuǎn)回來,也就是四個數(shù)為一組。遍歷矩陣,每個頂點的時候處理這一組,增加...