建議:先看懂a693(吞食天堂1)的解題報告,在看此篇.

註:有些概念在a693講過(或類似概念),我在此不重寫

雖然我在這題一個一個慢慢處理(TLE思維)可以AC,但我還是用進階的方法(AC思維)寫一遍.

AC思維:建立二為累加表,把每行的1到n個飽足度相加

                for(int i=1;i<=n;i++)

{

S[i][0]=0;

for(int j=1;j<=n;j++)

{

scanf("%d",&map[i][j]);

S[i][j]=S[i][j-1]+map[i][j];

}

}