В матрице нужно найти квадрат 2x2 с максимальной суммой элементов и вывести эту сумму

@qqshcka · Регистрация: 15.07.2014

Author24 — интернет-сервис помощи студентам

Добрый день!
У меня следующий вопрос. Дана матрица NxM в этой матрице нужно найти квадрат 2x2 с максимальной суммой элементов и вывести эту сумму. Заранее всем огромное спасибо.

Ilot · 15.07.2014, 15:32

Конечно не самый изящный вариант...

Кликните здесь для просмотра всего текста

C++

#include <ctime>
#include <iostream>
#include <algorithm>
#include <iomanip>
 
int main()
{
    constexpr int N = 5;
    int arr[N][N];
    srand(time(NULL));
    for(int i = 0; i < N; ++i) {
        for(int j = 0; j < N; ++j) {
            arr[i][j] = rand() % 11;
            std::cout << std::setw(3) << arr[i][j] << ' ';
        }
        std::cout << std::endl;
    }
 
    constexpr int M = (N - 1) * (N - 1);
    int temp[M];
 
     for(int i = 0; i < M; ++i)
        temp[i] = arr[i / (N - 1)][i % (N - 1)] +
                  arr[i / (N - 1) + 1][i % (N - 1)] +
                  arr[i / (N - 1)][i % (N - 1) + 1] +
                  arr[i / (N - 1) + 1][i % (N - 1) + 1];
     std::cout << "temp: ";
     for(int i = 0; i < M; ++i)
        std::cout << temp[i] << ' ';
 
    int* pt = std::max_element(temp, temp + M);
    std::cout << std::endl;
    std::cout << "temp[" <<pt - temp << "] = " << *pt << std::endl;
    std::cout << "i = " << (pt - temp) / (N - 1) << " j = " << (pt - temp) % (N - 1);
    return 0;
}

@jurok_85 · 15.07.2014, 15:42

C++

#include <ctime>
#include <iostream>
#include <algorithm>
#include <iomanip>
 
int main()
{
    const int N = 5;
    int arr[N][N];
    srand(time(NULL));
    for(int i = 0; i < N; ++i) {
        for(int j = 0; j < N; ++j) {
            arr[i][j] = rand() % 11;
            std::cout << std::setw(3) << arr[i][j] << ' ';
        }
        std::cout << std::endl;
    }
    int max = 0, sum, iindex, jindex;
    for(int i = 0; i < N - 1; ++i) {
        for(int j = 0; j < N - 1; ++j)
        {
            sum = 0;
            sum += arr[i][j] + arr[i+1][j] + arr[i][j+1] + arr[i+1][j+1];
            if(sum > max)
            {
                max = sum;
                iindex = i;
                jindex = j;
 
            }
        }
    }
    std::cout << "\nKvadrat 2x2: " << arr[iindex][jindex] << "   " << arr[iindex][jindex + 1]
    << std::endl << std::setw(14)<<   arr[iindex+ 1][jindex] << "   " << arr[iindex + 1][jindex + 1];
    std::cout << "\n Summa= " << max;
}

@qqshcka 0 / 0 / 0 Регистрация: 15.07.2014 Сообщений: 1
		1
	В матрице нужно найти квадрат 2x2 с максимальной суммой элементов и вывести эту сумму 15.07.2014, 14:59. Показов 1588. Ответов 2 Метки нет (Все метки) Добрый день! У меня следующий вопрос. Дана матрица NxM в этой матрице нужно найти квадрат 2x2 с максимальной суммой элементов и вывести эту сумму. Заранее всем огромное спасибо. 0

	15.07.2014, 15:42

В матрице нужно найти квадрат 2x2 с максимальной суммой элементов и вывести эту сумму

Решение