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

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

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

Восстановить пароль
Повторная активизация e-mail

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

Ответ
 
Опции темы Поиск в этой теме
Старый 30.11.2016, 00:49   #1
Dmitriy1991
Пользователь
 
Регистрация: 22.11.2016
Сообщений: 11
По умолчанию Разбиение на группы незнакомых C++

Имеется N человек и матрица A размера N × N. Элемент Aij матрицы равен 1, если человек i знаком с человеком j (если i-й человек знает j-го, то считаем, что и j-й человек знает i-го), и элемент Aij матрицы равен 0, если i-й человек не знаком с человеком j. Можно ли разбить людей на две группы, чтобы в каждой группе были только незнакомые люди (в каждой группе должен быть хотя бы один человек)?

Формат входного файла

Первая строка содержит число N людей (2 ≤ N ≤ 500). Затем идут N строк файла, которые задают матрицу A знакомств (каждой строке матрицы соответствует отдельная строка входного файла, числа в строках разделены пробелами).
Формат выходного файла

Если можно разбить людей на две группы, чтобы в каждой группе были только незнакомые люди, то выведите в первой строке YES, а во второй строке — номера людей (люди нумеруются от 1 до N), которые попали в одну из групп. Числа в строке разделяются одним пробелом и упорядочены по возрастанию. Если разбить нужным образом нельзя, то выведите NO.

input.txt
4
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
output.txt
YES
1 2
Dmitriy1991 вне форума Ответить с цитированием
Старый 07.12.2016, 21:18   #2
Dmitriy1991
Пользователь
 
Регистрация: 22.11.2016
Сообщений: 11
По умолчанию

upp
Dmitriy1991 вне форума Ответить с цитированием
Старый 08.12.2016, 00:32   #3
Dekay
Пользователь
 
Регистрация: 21.06.2016
Сообщений: 65
По умолчанию

тыц
Dekay вне форума Ответить с цитированием
Старый 08.12.2016, 01:04   #4
Dmitriy1991
Пользователь
 
Регистрация: 22.11.2016
Сообщений: 11
По умолчанию

Цитата:
Сообщение от Dekay Посмотреть сообщение
не рабочий код и не выводит доли
Dmitriy1991 вне форума Ответить с цитированием
Старый 08.12.2016, 01:22   #5
Dekay
Пользователь
 
Регистрация: 21.06.2016
Сообщений: 65
По умолчанию

Ваш код покажите
Dekay вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Разбиение текста Shurik1976 Visual C++ 0 04.03.2012 13:12
Анализ данных,построение графика и разбиение на группы! Hell6661 Microsoft Office Excel 1 25.05.2011 08:54
Разбиение hrusha2006 Помощь студентам 0 07.11.2010 09:13
Группы символов, состоящие только из латинских букв, если первая буква группы входит в нее еще только оди Ela Помощь студентам 0 29.04.2010 13:41
Строки(группы букв и группы знаков), Pascal Mrs Smith Помощь студентам 1 10.12.2009 16:31