IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> Задача о нахождении координат просветов....
El_Encarnado
сообщение 17.12.2007 17:50
Сообщение #1





Группа: Пользователи
Сообщений: 5
Пол: Мужской

Репутация: -  0  +


Доброго времени суток. Столкнулся с задачкой,а как решить,к сожалению, не знаю. Нужна ваша помощь!

Собственно сама задача:

Куб состоит из n3 прозрачных и не прозрачных элементарных кубиков. Имееется ли хотябы 1 просвет по каждому из трех измерений? Если это так,вывести координаты каждого просвета.
Рекомендация: Для хранения кубика выделить 3ех мерный массив с базовым типом минимально возможного размера,так как значениями его будут только 1 и 0. При тестированиии полезно ипользовать рандомизацию случайным образом присвоить элементам 0 или 1,возможно с указанием вероятности тех или других с последующей послойной распечаткой.

И если можно,то с пояснениями основных моментов. Заранее спасибо.

ЗЫ Рекомендация была в условии.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
andriano
сообщение 18.12.2007 12:06
Сообщение #2


Гуру
*****

Группа: Пользователи
Сообщений: 1 168
Пол: Мужской
Реальное имя: Сергей Андрианов

Репутация: -  28  +


Все правильно: прежде, чем пытаться изложить что-то на языке программирования, следуеь то же самое изложить сперва по-русски.
просвет - это значить, если смотреть на кубик перпендикулярно грани, все кубики, находящиеся на пути взгляда (вглубь большого куба), будут прозрачными. То есть мы, рассматривая куб со стороны одной грани, видим эту грань как квадрат n*n квадратиков. Квадратик будет прозрачным только в том случае, если все квадратики, что расположены за ним по всей толщине куба вплоть до противопорложной грани, будут прозрачными. Вот и надо рассмотреть куб со всех сторон (достаточно 3 раза - по количеству пространственных измерений) и выяснить, еслть ли с каждой стороны хотя бы по одному прозрачному квадратику.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
El_Encarnado
сообщение 20.12.2007 16:18
Сообщение #3





Группа: Пользователи
Сообщений: 5
Пол: Мужской

Репутация: -  0  +


Ребят,помогите с задачкой. Скоро сдавать,а как решать я недопираю. Единственная нерешенная задача,а без неё типовой расчет не примут sad.gif
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
El_Encarnado   Задача о нахождении координат просветов....   17.12.2007 17:50
klem4   на вскидку: провсет в i-ом измерении есть, если ...   17.12.2007 18:08
El_Encarnado   Чета я ничего не понял. :wacko: Ну это наверное от...   18.12.2007 11:57
andriano   Все правильно: прежде, чем пытаться изложить что-т...   18.12.2007 12:06
El_Encarnado   Ребят,помогите с задачкой. Скоро сдавать,а как реш...   20.12.2007 16:18
andriano   Ну тебе и так помогают, а что в это время делаешь ...   20.12.2007 17:16
El_Encarnado   Ну тебе и так помогают, а что в это время делаешь...   20.12.2007 23:46
andriano   И теперь ты решил немножко перераспределить обязан...   21.12.2007 8:55
El_Encarnado   И теперь ты решил немножко перераспределить обяза...   21.12.2007 19:01
Michael_Rybak   о_О Ты полностью проигнорировал помощь andr...   21.12.2007 19:17
termin   Прежде чем орать и говорить что он вас использует ...   21.12.2007 22:50
Michael_Rybak   Хохххоо :)))) Это с какой, интересно, радости? ...   21.12.2007 23:00
termin   Кто тебе во-первых сказал, что он ленивый, если у ...   21.12.2007 23:23
Michael_Rybak   Никто не сказал. Зато два человека, klem4 и andri...   21.12.2007 23:35


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 20.07.2025 6:50
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"