Центральный Дом Знаний - Задача по структурам и алгоритмам обработки данных с решением на языке С++

Информационный центр "Центральный Дом Знаний"

Заказать учебную работу! Жми!



ЖМИ: ТУТ ТЫСЯЧИ КУРСОВЫХ РАБОТ ДЛЯ ТЕБЯ

      cendomzn@yandex.ru  

Наш опрос

Как Вы планируете отдохнуть летом?
Всего ответов: 903

Онлайн всего: 1
Гостей: 1
Пользователей: 0


Форма входа

Логин:
Пароль:

Задача по структурам и алгоритмам обработки данных с решением на языке С++


Условие:
Язык программирования С++, дисциплина "СиАОД" 
1. Необходимо доработать задачу к курсовой работе. Она должна проходить тесты, которые присутствуют в прикреплённом к файле. 
2. Сделать к копии этой уже доработанной задачи графическую оболочку. 

Скачать материалы и ознакомиться с ними можно здесь.

СиАОД

8.3. Матрица (8)

В матрице A размера N´N числа от 1 до N2. Каждое число записано ровно один раз. Даны две матрицы размера N´N:Top и Left. Значение Topi j определяет количество чисел, больших Ai jи расположенных выше по столбцу, Lefti j - количество чисел, больших Ai j и расположенных левее по строке. Найти возможные значения матрицы A. Если решений несколько, вывести любое.

Ввод из файла INPUT.TXT. В первой строке N (1 ≤ N ≤100), затем N строк матрицы Top (числа через пробел), затем N строк матрицы Left. Числа в обеих матрицах от 0 до N.

Вывод в файл OUTPUT.TXT матрицы AN строк, числа в строке через пробел. Если решений нет, вывести 0.

Пример

Ввод

3      

0 0 0

0 0 0

0 0 2

0 0 0

0 1 0

0 1 2

Вывод

1 2 6

5 3 7

9 8 4

Подсказка. Основной принцип – проставлять очередное число в цикле от 1 до N2 в такую клетку (i, j), гдеi –номер строки, а  j – номер столбца, значение которой должно быть наименьшим среди незаполненных клеток строки i и столбца j. Это свойство нужно уметь проверять по  матрицам Top и Left. Тогда заполненная матрица не будет противоречить заданным условиям. Различных решений может быть много.

Loading

Календарь

«  Июль 2019  »
ПнВтСрЧтПтСбВс
1234567
891011121314
15161718192021
22232425262728
293031

Архив записей

Друзья сайта

  • Заказать курсовую работу!
  • Выполнение любых чертежей
  • Новый фриланс 24