|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
01.04.2009, 20:55 | #1 |
Регистрация: 31.03.2009
Сообщений: 4
|
Прозрачные и непрозрачные кубики
Поле размером m×n заполнено прозрачными и непрозрачными кубиками. Найти все столбцы поля, все непрозрачные кубики которых невидимы для наблюдателя, расположенного слева.
|
02.04.2009, 00:19 | #2 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
IGOR1, а что у Вас вызывает затруднение: алгоритм поиска таких столбцов или реализация алгоритма в Pascal ?
если первое - то подскажу: это те столбы, слева у которых ОБЯЗАТЕЛЬНО есть хоть один непрозрачный кубик. первый столбец не рассматриваем - он в любом случае видим. для каждого следующего столбца (пусть номер его K) крутим два цикла: один по строчкам (проверяем 1-ю строку, 2-ю... и так до M-ной строки), в строке перебираем от 1 до K-1 если есть хоть один непрозрачный кубик - то цикл завершаем, и переходим на следующую строчку. Если в строчке нет ни одного непрозрачного кубика, то всё - столбец K является видимым для обозревателя слева. рассматриваем следующий столбец. И так перебираем все столбцы до N всё... |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Непрозрачные кубики | IGOR1 | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 01.04.2009 20:53 |
курсовая, трёхмерные кубики с картинками (С++) | T_a_m_a_r_a_ | Помощь студентам | 3 | 21.01.2009 16:22 |
Кубики. Visual Prolog. | VIP52 | Помощь студентам | 1 | 30.05.2008 15:36 |
Прозрачные компоненты | SunKnight | Общие вопросы Delphi | 5 | 21.01.2008 19:29 |
про кубики | ара | Помощь студентам | 1 | 14.05.2007 07:29 |