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
- 标签
- (无)
- 递交数
- 81
- 已通过
- 27
- 上传者