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

@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++

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

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

@knf 17 / 17 / 8 Регистрация: 18.09.2012 Сообщений: 184
		1
	Получить матрицу, в которой элемент определяется как наибольшее значение из элементов исходной матрицы 04.03.2013, 13:00. Показов 1426. Ответов 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 4055 / 3309 / 924 Регистрация: 25.03.2012 Сообщений: 12,451 Записей в блоге: 1
	04.03.2013, 13:41	4
	1 это условие. "Если 1 то b[i][j]=a[i][j];" 0

@knf 17 / 17 / 8 Регистрация: 18.09.2012 Сообщений: 184
	06.03.2013, 12:46 [ТС]	5
	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

@Kuzia domovenok 4055 / 3309 / 924 Регистрация: 25.03.2012 Сообщений: 12,451 Записей в блоге: 1
	06.03.2013, 21:59	6
	Сообщение от 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 что тут неверного? Максимум - десятка. Она стоит в нижней правой позиции (почти). Значит все элементы выше и левее её равны максимуму, т.е. ей! 0

Опции темы