Поиск подматрицы в матрице

@Savage GroM · Регистрация: 30.10.2016

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

Способы заполнения массива: 1) заполнение случайными числами в заданном диапазоне; 2) Копирование элементов из другого массива;

В матрице размером NхМ определить такую подматрицу размером 3х3,сумма элементов главной диагонали которой максимальна.
Заранее спасибо.

@LFC · 31.10.2016, 10:29

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define N 9
#define M 7
#define K 3
int main()
{
    int A[N][M], i, j, q, l, count = 0, x = 0, y = 0, sum = 0, max;
    srand(time(NULL));
    for(i = 0; i < N; i++, putchar('\n'))
        for(j = 0; j < M; j++)
            printf("%3d", A[i][j] = rand() % 30);
    max = A[0][0] + A[1][1] + A[2][2];
    for(i = 0; i < N - K; i++)
        for(j = 0; j < M - K; j++){
            for(q = i, l = j, count = 0, sum = 0; count < K; count++){
                sum += A[q++][l++];
            }
            printf("sum = %d A[%d][%d] - A[%d][%d]\n", sum, i, j, i + 2, j + 2);
            if(sum > max){
                max = sum;
                x = i;
                y = j;
            }
        }
    printf("\nMax diagonal sum is %d matrix A[%d][%d] - A[%d][%d]", max, x, y, x + 2, y + 2);
    return 0;
}

строку 20 можно удалить,она просто для наглядности

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@Savage GroM 0 / 0 / 0 Регистрация: 30.10.2016 Сообщений: 1

	Поиск подматрицы в матрице 30.10.2016, 22:57. Показов 2196. Ответов 1 Метки нет (Все метки) Способы заполнения массива: 1) заполнение случайными числами в заданном диапазоне; 2) Копирование элементов из другого массива; В матрице размером NхМ определить такую подматрицу размером 3х3,сумма элементов главной диагонали которой максимальна. Заранее спасибо. 0

Поиск подматрицы в матрице

Решение