题目来源：传送门
在一个N*N的数组中寻找所有横，竖，左上到右下，右上到左下，四种方向的直线连续D个数字的和里面最大的值
输入描述:
每个测试输入包含1个测试用例，第一行包括两个整数 N 和 D : 3 <= N <= 100 1 <= D <= N 接下来有N行，每行N个数字d: 0 <= d <= 100
输出描述:
输出一个整数，表示找到的和的最大值
输入例子:
4 2 87 98 79 61 10 27 95 70 20 64 73 29 71 65 15 0
输出例子:
193
代码：这题除了暴力，真心没想到有什么好办法，大家如果有的的话，欢迎在评论区留言； #include <iostream> #include <cstring> using namespace std; int GetMaxSum( int num[][110], int begx, int begy , int N , int Maxx, int Maxy ) { int sum[4]; memset( sum, 0, sizeof(sum)); if( begy + N < Maxy ) { for (int i = 0 ; i < N ; ++i) { sum[0] += num[begx][begy+i]; } } if ( begx + N < Maxx ) { for (int i = 0 ; i < N ; ++i) { sum[1] += num[begx+i][begy]; } } if( begx + N < Maxx && begy + N < Maxy ) { for (int i = 0 ; i < N ; ++i) { sum[2] += num[begx+i][begy+i]; } } if( begy + N < Maxy && begx - N >= 0 ) { for (int i = 0 ; i < N ; ++i) { sum[3] += num[begx-i][begy+i]; } } return max( max(sum[0],sum[1]), max(sum[2], sum[3])); } int main( ) { freopen("/home/liyuanshuo/ClionProject/hihocoder/in.in", "r" , stdin ); int n, d; cin>>n>>d; int num[110][110]; for (int i = 0 ; i < n ; ++i) { for (int j = 0 ; j < n ; ++j) { cin>>num[i][j]; } } int ans = 0; for (int k = 0 ; k < n ; ++k) { for (int i = 0 ; i < n ; ++i) { ans = max( ans , GetMaxSum( num, k, i, d, n, n)); } } cout<<ans<<endl; return 0; }