Получить матрицу, в которой элемент определяется как наибольшее значение из элементов исходной матрицы

@knf · Регистрация: 18.09.2012

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

Получить матрицу B размером (NxN), в которой элемент (b)ij определяется как наибольшее значение из элементов исходной матрицы A, лежащих выше и правее элемента (a)ij.
Выше и правее это понятно как. Допустим есть матрица
1 2 3 4
5 6 7 3
9 8 7 6
5 4 3 2 число 8, например, выше и правее это 3 4 7 8 как мне эти элементы найти, исходя из того, что они выше и правее числа 8.
А если число 4, или 1

@Kuzia domovenok · 04.03.2013, 13:23

Сообщение от knf

А если число 4, или 1

Это вопрос? Ну пусть 4 так и останется, а 1 выбирается из тех, что правее.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int max(int l, int r){
  return (l>r)?l:r;
}
int main(){
/////ввод
for(i=0; i<n; i++)
  for (j=m-1; j>=0; j--){
    if (  1  ) b[i][j]=a[i][j];
    if (j<m-1) b[i][j]=max(b[i][j], b[i][j+1]);
    if ( i>0 ) b[i][j]=max(b[i][j], b[i-1][j]);
  }
///вывод
return 0;
}

@knf · 04.03.2013, 13:38 **[ТС]**

C++
1
Kuzia domovenok;4209108]if ( *1 *) b[i][j]=a[i][j];

Это как я понял именно для массива, который я привел.
Или 1 это первый элемент матрицы

@Kuzia domovenok · 04.03.2013, 13:41

1 это условие.
"Если 1 то b[i][j]=a[i][j];"

@knf · 06.03.2013, 12:46 **[ТС]**

Kuzia domovenok,

Я так и не понял как заполнился второй массив)
1 5 10 8
1 3 1 4
6 8 8 4
0 5 10 1 исходный массив.

второй массив получился
10 10 10 8
10 10 10 8
10 10 10 8
10 10 10 8

Добавлено через 1 минуту
Вообще непредсказуемо работает

Добавлено через 1 минуту
7 4 5 1
0 9 9 5
1 8 8 2
6 1 10 2
второй массив
6 5 5 1
9 9 9 5
9 9 9 5
10 10 10 5

@Kuzia domovenok · 06.03.2013, 21:59

Сообщение от knf

1 5 10 8
1 3 1 4
6 8 8 4
0 5 10 1 исходный массив.
второй массив получился
10 10 10 8
10 10 10 8
10 10 10 8
10 10 10 8

что тут неверного? Максимум - десятка. Она стоит в нижней правой позиции (почти). Значит все элементы выше и левее её равны максимуму, т.е. ей!

Новые блоги и статьи Все статьи Все блоги /
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .

@knf 17 / 17 / 8 Регистрация: 18.09.2012 Сообщений: 184

	Получить матрицу, в которой элемент определяется как наибольшее значение из элементов исходной матрицы 04.03.2013, 13:00. Показов 1778. Ответов 5 Метки нет (Все метки) Получить матрицу B размером (NxN), в которой элемент (b)ij определяется как наибольшее значение из элементов исходной матрицы A, лежащих выше и правее элемента (a)ij. Выше и правее это понятно как. Допустим есть матрица 1 2 3 4 5 6 7 3 9 8 7 6 5 4 3 2 число 8, например, выше и правее это 3 4 7 8 как мне эти элементы найти, исходя из того, что они выше и правее числа 8. А если число 4, или 1 0

@Kuzia domovenok 4268 / 3327 / 926 Регистрация: 25.03.2012 Сообщений: 12,536 Записей в блоге: 1
	04.03.2013, 13:41
	1 это условие. "Если 1 то b[i][j]=a[i][j];" 0

@knf 17 / 17 / 8 Регистрация: 18.09.2012 Сообщений: 184
	06.03.2013, 12:46 [ТС]
	Kuzia domovenok, Я так и не понял как заполнился второй массив) 1 5 10 8 1 3 1 4 6 8 8 4 0 5 10 1 исходный массив. второй массив получился 10 10 10 8 10 10 10 8 10 10 10 8 10 10 10 8 Добавлено через 1 минуту Вообще непредсказуемо работает Добавлено через 1 минуту 7 4 5 1 0 9 9 5 1 8 8 2 6 1 10 2 второй массив 6 5 5 1 9 9 9 5 9 9 9 5 10 10 10 5 0