#include #include #include #include #include #include #include #include #include #include using namespace std; int n; int a[105][105]; int dp[105][105]; int sum[105][105]; int main(){ while(scanf("%d",&n)!=EOF){ for(int i = 1;i <= n;i++){ for(int j = 1;j <= n;j++){ scanf("%d",&a[i][j]); } } memset(dp,0,sizeof(dp)); for(int j = 1;j <= n;j++){ //j列的和 for(int i = 1;i <= n;i++){ sum[j][i] = sum[j][i-1] + a[i][j]; } } for(int i = 1;i <= n;i++){ for(int j = i;j <= n;j++){ int right = 0; for(int k = 1;k <= n;k++){ if(right >= 0){ right += sum[k][j] - sum[k][i-1]; } else{ right = sum[k][j] - sum[k][i-1]; } dp[i][j] = max(dp[i][j],right); } } } int ans = -INT_MAX; for(int i = 1;i <= n;i++){ for(int j = i;j <= n;j++){ if(dp[i][j] > ans){ ans = dp[i][j]; } } } cout << ans << endl; } return 0; }
上一篇博客寫到了如何給一個非終結符的文法規則構
在幾年前剛學數據結構時，AVL-Tree只是一個僅僅需要掌握
教程需求在繼續前，請確保您重新檢查了本節的需求
為了記錄踩坑的過程，避免以後再踩坑，居然專門開通了這麼專業
C++簡介C++ 是一種靜態類型的、編譯式的、通用的、大小寫
Cyclic NacklaceTime Limi
