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

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

Восстановить пароль Регистрация
 
vladius
1 / 1 / 0
Регистрация: 04.05.2012
Сообщений: 26
04.05.2012, 22:03     Помогите, алгоритмамы, С++ (3) #1
Здравствуйте, Я студент 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
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.05.2012, 22:03     Помогите, алгоритмамы, С++ (3)
Посмотрите здесь:

C++ помогите с
помогите! C++
C++ помогите)
C++ помогите
C++ ПОМОГИТЕ С++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
04.05.2012, 22:08     Помогите, алгоритмамы, С++ (3) #2
Цитата Сообщение от vladius Посмотреть сообщение
Янка положил на стол N (1 < N ≤ 500) выпуклых K-гранников (1 < K ≤ 100) и N различных типов наклеек. Ночью кто-то наклеил наклейки на грани, по одной на грань (на одном и том же многограннике могло оказаться несколько наклеек одного типа). Янке необходимо расставить многогранники так, чтобы наклейка каждого типа была видна ровно K-1 раз.
что значит "была видна"? Видны наклейки на всех гранях, кроме той, что лежит на столе? Или как?
vladius
1 / 1 / 0
Регистрация: 04.05.2012
Сообщений: 26
04.05.2012, 22:17  [ТС]     Помогите, алгоритмамы, С++ (3) #3
К примеру: На 1-ом многограннике 3 !!!одинаковых!! наклейки и нужно что бы была видно только 1-на
Kuzia domovenok
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
04.05.2012, 22:19     Помогите, алгоритмамы, С++ (3) #4
Цитата Сообщение от vladius Посмотреть сообщение
К примеру: На 1-ом многограннике 3 !!!одинаковых!! наклейки и нужно что бы была видно только 1-на
Я тебя спросил не "что нужно?", а "что значит?".
Я просто плохо себе представляю, что там видно у этих многогранников.
vladius
1 / 1 / 0
Регистрация: 04.05.2012
Сообщений: 26
04.05.2012, 22:35  [ТС]     Помогите, алгоритмамы, С++ (3) #5
Это значит, что 1-на наклейка должна быть видна ровно 1-н раз и всей массы многогранников

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


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

Текущее время: 04:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru