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