第一題

下面代碼需要更改的地方已指出。

解題思路?

模擬題，用雙指針記錄雙方當前式神，再記錄一下當前誰先手，直到有一方指針越界。

把下面代碼now+=1變為now=(now+1)%2就行。

第二題

解題思路

01背包變種，只是背包的容量變為多個維度。

把下面代碼數組變為long long類型即可。

第三題

解題思路

差分前綴和，題目的坐標范圍很小，可以算出每個坐標被多少個建筑影響。切比雪夫距離在坐標軸上是以(xi,yi)為中心，2r為長寬的正方形。我們可以在這個正方形的左邊的值加一，右邊加一的值減一，到時候從左到右累加就可以得到每個坐標的答案。

把下面的代碼數組范圍都加1500，然后坐標的加500變為加1000即可。