D. X-Sum 求矩形里面斜线的和的最大值

本文主要是介绍D. X-Sum 求矩形里面斜线的和的最大值，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目 ：  https://codeforces.com/contest/1676/problem/D

思想：暴力，但是要注意很多细节，每次把当前点要走的下一步作为起点开始斜线遍历，这样可以有效避免越界问题，并且最后只用加上当前数。

代码：

// Problem: D. X-Sum
// Contest: Codeforces - Codeforces Round 790 (Div. 4)
// URL: https://codeforces.com/contest/1676/problem/D
// Memory Limit: 256 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)#include<bits/stdc++.h>
using namespace std;typedef long long ll;const int N = 210;int main(){int T;cin>>T;while(T--){int n,m;cin>>n>>m;int a[N][N];for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){cin>>a[i][j];}}int maxv=0;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){int ans=0;int x=i+1,y=j+1;while(x<=n&&y<=m){ans+=a[x][y];x++;y++;}x=i-1,y=j-1;while(x>=1&&y>=1){ans+=a[x][y];x--;y--;}x=i+1,y=j-1;while(x<=n&&y>=1){ans+=a[x][y];x++;y--;}x=i-1,y=j+1;while(x>=1&&y<=m){ans+=a[x][y];x--;y++;}ans+=a[i][j];maxv=max(maxv,ans);}}cout<<maxv<<"\n";}return 0;	}

这篇关于D. X-Sum 求矩形里面斜线的和的最大值的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---