|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
30.11.2016, 00:49 | #1 |
Пользователь
Регистрация: 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 |
07.12.2016, 21:18 | #2 |
Пользователь
Регистрация: 22.11.2016
Сообщений: 11
|
upp
|
08.12.2016, 01:22 | #5 |
Пользователь
Регистрация: 21.06.2016
Сообщений: 65
|
Ваш код покажите
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Разбиение текста | 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 |