Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
vladius
1 / 1 / 0
Регистрация: 04.05.2012
Сообщений: 26
#1

Помогите, алгоритмамы, С++ (3) - C++

04.05.2012, 22:03. Просмотров 441. Ответов 4
Метки нет (Все метки)

Здравствуйте, Я студент 1-ого курса, не могу разобраться с задачей, помогите.....нужно написать программу на С++(обязательно!)...


«Янка»

Условие
Янка положил на стол N (1 < N ≤ 500) выпуклых K-гранников (1 < K ≤ 100) и N различных типов наклеек. Ночью кто-то наклеил наклейки на грани, по одной на грань (на одном и том же многограннике могло оказаться несколько наклеек одного типа). Янке необходимо расставить многогранники так, чтобы наклейка каждого типа была видна ровно K-1 раз.

Входные данные
Входные данные находятся в файле input.in.
· Первая срока содержит два числа N и K.
· Затем идут N строк файла по K чисел в каждой. Каждая строка соответствует одному K-многограннику и содержит номера наклеек, которые наклеены на 1,2,…,K грань данного многогранника соответственно.


Выходные данные
Выходные данные находятся в файле output.out, который содержит одну строку: i-ый элемент этой строки содержит номер наклейки на i-ом многограннике, на которую должен его поставить Янка (в результате в этой строке каждый тип из N типов наклеек встретится ровно один раз). Числа в строке разделены одним пробелом.


Пример
input.in
4 4
1 2 1 1
2 3 3 3
3 2 1 2
4 4 4 4
output.out
2 3 1 4
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Kuzia domovenok
1891 / 1746 / 118
Регистрация: 25.03.2012
Сообщений: 5,925
Записей в блоге: 1
04.05.2012, 22:08 #2
Цитата Сообщение от vladius Посмотреть сообщение
Янка положил на стол N (1 < N ≤ 500) выпуклых K-гранников (1 < K ≤ 100) и N различных типов наклеек. Ночью кто-то наклеил наклейки на грани, по одной на грань (на одном и том же многограннике могло оказаться несколько наклеек одного типа). Янке необходимо расставить многогранники так, чтобы наклейка каждого типа была видна ровно K-1 раз.
что значит "была видна"? Видны наклейки на всех гранях, кроме той, что лежит на столе? Или как?
0
vladius
1 / 1 / 0
Регистрация: 04.05.2012
Сообщений: 26
04.05.2012, 22:17  [ТС] #3
К примеру: На 1-ом многограннике 3 !!!одинаковых!! наклейки и нужно что бы была видно только 1-на
0
Kuzia domovenok
1891 / 1746 / 118
Регистрация: 25.03.2012
Сообщений: 5,925
Записей в блоге: 1
04.05.2012, 22:19 #4
Цитата Сообщение от vladius Посмотреть сообщение
К примеру: На 1-ом многограннике 3 !!!одинаковых!! наклейки и нужно что бы была видно только 1-на
Я тебя спросил не "что нужно?", а "что значит?".
Я просто плохо себе представляю, что там видно у этих многогранников.
1
vladius
1 / 1 / 0
Регистрация: 04.05.2012
Сообщений: 26
04.05.2012, 22:35  [ТС] #5
Это значит, что 1-на наклейка должна быть видна ровно 1-н раз и всей массы многогранников

Добавлено через 9 минут
''Видны наклейки на всех гранях, кроме той, что лежит на столе? Или как?''


Да, значить нужно положить многогранники так, что бы небыли видны другие наклейки одного и того же типа.......я так понял задачу......как понял ты?
0
Yandex
Объявления
04.05.2012, 22:35
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru