(c++)在一个N*N的数组中寻找所有横，竖，左上到右下，右上到左下，四种方向的直线连续D个数字的和里面最大的值

最新推荐文章于 2024-03-30 19:05:06 发布

原创

最新推荐文章于 2024-03-30 19:05:06 发布 · 655 阅读

0 ·

CC 4.0 BY-SA版权

该博客介绍了如何在N*N的数组中，寻找水平、垂直、对角线（左上到右下、右上到左下）四种方向上的连续D个数字之和的最大值。通过输入的N和D以及数组元素，计算并输出最大连续和。

在一个N*N的数组中寻找所有横，竖，左上到右下，右上到左下，四种方向的直线连续D个数字的和里面最大的值

输入描述:
每个测试输入包含1个测试用例，第一行包括两个整数 N 和 D :
3 <= N <= 100
1 <= D <= N
接下来有N行，每行N个数字d:
0 <= d <= 100

输出描述:
输出一个整数，表示找到的和的最大值

输入例子1:
4 2
87 98 79 61
10 27 95 70
20 64 73 29
71 65 15 0

输出例子1:
193


#include<iostream>
#include<algorithm>
#include<fstream>
#include<vector>
using namespace std;
int main()
{
	int n, d;
	cin >>n >> d;
	int array[100][100];
	vector<int> v;
	for (int i = 0; i < n; i++) {
		for(int j = 0; j < n; j++) {
			cin>>array[i][j];
		}
	}
	int maxx = 0;
	int sum=0, num=0,arr=0,buf=0;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
            if(j<=n-d){
                for (int k = 0; k < d; k++) {
                    sum += array[i][j + k];
                    num += array[j + k][i];
                }
                v.push_back(s