Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 08.11.2010, 01:44   #1
vova287
 
Регистрация: 08.11.2010
Сообщений: 9
По умолчанию Работа с массивами (pascal) Квадратная матрица

Не могу решить задачу: дана квадратная матрица порядка n найти наибольший элемент в заштрихованной области (нижний треугольник матрицы) Заранее огромное спасибо
vova287 вне форума Ответить с цитированием
Старый 08.11.2010, 07:58   #2
Cyn4uk
Пользователь
 
Регистрация: 25.11.2007
Сообщений: 56
По умолчанию

Что означает "нижний треугольник"?
К примеру, где он в матрице 4*4?

Последний раз редактировалось Cyn4uk; 08.11.2010 в 08:02.
Cyn4uk вне форума Ответить с цитированием
Старый 08.11.2010, 09:12   #3
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

Цитата:
vova287
Запросто. Показывай как массив вводишь.
Подсказка: Условие "нижнего треугольника матрицы" - if j<i
Цитата:
К примеру, где он в матрице 4*4?
0 0 0 0
1 0 0 0
1 1 0 0

Увидел треугольник из единиц? Обычно в методичках именно это имеют ввиду
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 08.11.2010, 09:22   #4
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

раз речь идёт о квадратной матрице, то в ней есть такая "волшебная" штука, как главная диагональ.
Думаю, что "нижний треугольник матрицы" - это элементы расположенные под главной диагональю. вопрос только, по условиям задачи, в заштрихованную область самая диагональ входит или нет.
т.е.
Код:
  for i:=1 to n do
    for j:=1 to n do
      // if i>=j then {элемент ниже или лежит на главной диагонали}
      if i>j then {элемент ниже главной диагонали}


Stilet пример Вы привели очень плохой... у Вас матрица 3 * 4 - там нет главной диагонали...

Последний раз редактировалось Serge_Bliznykov; 08.11.2010 в 09:30.
Serge_Bliznykov вне форума Ответить с цитированием
Старый 08.11.2010, 09:33   #5
Cyn4uk
Пользователь
 
Регистрация: 25.11.2007
Сообщений: 56
По умолчанию

Задача то элементарная, важно определить как именно понимает автор темы (а вернее его преподаватель) "нижний треугольник".
Cyn4uk вне форума Ответить с цитированием
Старый 08.11.2010, 10:18   #6
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

0 0 0 0
1 0 0 0
1 1 0 0
1 1 1 0

Сорри не дописал
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 08.11.2010, 10:37   #7
Grag
А может и не...
Участник клуба
 
Аватар для Grag
 
Регистрация: 27.03.2010
Сообщений: 1,269
По умолчанию

А чтобы не гнать лишние циклы, проверяя и верхний треугольник квадратной матрицы, лично я бы организовал циклы так:
Код:
for i:=n downto 1 do
  for j:=i downto 1 do
    begin
      //а здесь все, что нужно...
    end;
Какая , собственно, разница, откуда проходить нижний треугольник, снизу или сверху...
Перемешивай дело с бездельем и не сойдешь с ума...
Grag вне форума Ответить с цитированием
Старый 08.11.2010, 19:26   #8
vova287
 
Регистрация: 08.11.2010
Сообщений: 9
По умолчанию

Я во такой треугольник имел виду сорри а не точное изложения задачи, и ели не затруднит можете написать код после того как ввел и вывел заданную матрицу полностью
Изображения
Тип файла: jpg Безымянный.JPG (19.5 Кб, 47 просмотров)
vova287 вне форума Ответить с цитированием
Старый 08.11.2010, 21:04   #9
Mad_Cat
Made In USSR!
Старожил
 
Аватар для Mad_Cat
 
Регистрация: 01.09.2010
Сообщений: 3,657
По умолчанию

Код:
// для n-нечетного для четного сами доделайте
k1:=n div 2+1;
k2:= k1;
k3:=k2;
m:=a[k1,k2]
for i:=k1 to n do
begin
for j:=k2 to k3 do
if a[i,j]>m then m:=a[i,j];
dec(k2);inc(k3);
end;
"...В жизни я встречал друзей и врагов.В жизни много всего перевидал.Солнце тело мое жгло, ветер волосы трепал,но я смысла жизни так и не узнал..."
(c) Юрий Клинских aka "Хой"
Mad_Cat вне форума Ответить с цитированием
Старый 08.11.2010, 22:29   #10
vova287
 
Регистрация: 08.11.2010
Сообщений: 9
По умолчанию

Спасибо огромное
vova287 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Работа с массивами(pascal) ~Az@liya~ Помощь студентам 4 08.06.2010 20:23
квадратная матрица порядка n(Pascal) Lokost Помощь студентам 4 31.05.2010 11:12
Квадратная матрица нного порядка (Pascal) AlexFAst Помощь студентам 1 27.05.2010 15:18
Pascal, задача квадратная матрица+процедура Antowka Помощь студентам 6 13.11.2008 16:52