2 條題解
-
0
using namespace std; int main(){ int t; cin>>t; while(t--){ int n,m; cin>>n>>m; int a[205][205]; for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ cin>>a[i][j]; } } long long d1[500]={0}; long long d2[500]={0}; for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ d1[i-j+200]+=a[i][j]; d2[i+j]+=a[i][j]; } } long long ans=0; for (int i=0;i<n;i++) { for (int j=0;j<m;j++){ long long s=d1[i-j+200]+d2[i+j]-a[i][j]; if (s>ans)ans=s; } } cout<<ans<<endl; }return 0; }
資訊
- ID
- 1191
- 時間
- 1000ms
- 記憶體
- 256MiB
- 難度
- 6
- 标签
- (無)
- 遞交數
- 112
- 已通過
- 35
- 上傳者