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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 14.04.2014, 09:45   #1
user1230
Новичок
Джуниор
 
Регистрация: 14.04.2014
Сообщений: 1
Сообщение Диагонали в матрице

Есть матрица NxN, на вход подаются M запросов с координатами x,y. Пронумеруем диагонали: параллельные побочной слева направо, а параллельные главной справа налево. Необходимо для каждого запроса вывести номер дигоналей и номер элемента на них.
Например: есть матрица 4x4, координаты 1 1 - элемент находится на 1ой диагонали, параллельной побочной, его номер на ней - 1 и на 4й диагонали (главной), его номер на ней - 1.
Еще пример: матрица 3x3, координаты 2,3 - элемента лежит на 4й (побочной) диагонали с номером 3 и на 3й диагонали, параллельной главной с номером 2.
Как решать то?!
user1230 вне форума Ответить с цитированием
Старый 14.04.2014, 10:07   #2
Аватар
Старожил
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Сообщений: 18,922
По умолчанию

Нарисуй на бумаге матрицу 4x4. Проведи диагонали, пронумеруй, выпиши в столбик координаты всех элементов и номера диагоналей, а так же порядковые номера элементов на них. Вычисли закономерность. Номер диагоналей параллельной главной будут определяться например по формуле n+x-y. Параллельной побочной: x+y-1. Для порядковых номеров сам.
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Аватар вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
В квадратной матрице заменить элементы главной и побочной диагонали единицами.Язык Си. East Undia Trading Помощь студентам 17 21.12.2013 20:56
в матрице найти максимальный элемент для каждой её диагонали паралллельной побочной 92Edik Помощь студентам 1 26.05.2011 18:21
в сглаженой матрице найти сумму модулей элементов расположенных ниже главной диагонали Sergeo_89 Паскаль, Turbo Pascal, PascalABC.NET 8 07.12.2010 00:02
Оптимизировать алгоритм вычисления сумм элементов главной и побочной диагонали в матрице - Delphi r9m Помощь студентам 5 04.02.2009 11:01