|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
17.12.2010, 21:14 | #1 |
Пользователь
Регистрация: 30.11.2010
Сообщений: 29
|
Матрица смежности
Нужно чтобы мосты были покрашены в цвет холмов, которые они соединяют. К сожалению, если холмы разного цвета, то покрасить мост таким образом не удастся. Посчитайте количество таких «плохих» мостов. Входные данные В файле INPUT.TXT в первой строке записано N (0 < N ≤ 100) – число холмов. Далее идет матрица смежности, описывающая наличие мостов между холмами (1 – мост есть, 0 – нет). Предпоследняя строка пустая, а в последней строке* записано N чисел, обозначающих цвет холмов: 1 – красный; 2 – синий; 3 – зеленый.
Получается как-то так: Код:
7 0 1 0 0 0 1 1 1 0 1 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 1 0 1 0 0 1 0 0 0 0 0 0 1 1 1 1 1 3 3 Вывод 7 заместо 3.. В чем ошибка? |
17.12.2010, 21:35 | #2 |
Пользователь
Регистрация: 30.11.2010
Сообщений: 29
|
Изменил
Код:
Код:
Хм.. подозреваю что примеры у меня неверные.. Последний раз редактировалось rubakKa; 17.12.2010 в 21:38. |
17.12.2010, 23:52 | #3 |
Пользователь
Регистрация: 30.11.2010
Сообщений: 29
|
Код правильный или нет?
|
18.12.2010, 00:12 | #4 |
Форумчанин
Регистрация: 02.02.2010
Сообщений: 305
|
А программа работает правильно или нет?)
Skype: CODERua
|
18.12.2010, 07:17 | #5 |
Пользователь
Регистрация: 30.11.2010
Сообщений: 29
|
Здесь http://acmp.ru/?main=task&id_task=125 Wrong Answer на третьем тесте..
|
18.12.2010, 21:33 | #6 |
Пользователь
Регистрация: 30.11.2010
Сообщений: 29
|
Вот работает:
Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
матрица смежности/Си/загвоздка... | nikalerochka | Помощь студентам | 1 | 24.11.2010 16:46 |
Матрица Смежности | Alex_sim | Помощь студентам | 5 | 18.09.2010 21:37 |
TurboPascal: граф, матрица смежности и матрица инцидентности. | ulala | Помощь студентам | 0 | 02.12.2009 10:11 |
Графы, матрица смежности. | SteRN89 | Помощь студентам | 1 | 14.01.2009 08:11 |