2 条题解

  • 0
    @ 2025-11-13 20:22:46
    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
    上传者