Лабораторные и курсовые работы по информатике

[Malicious Penetrator]

Пишу работы на следующих языках: Basic, Fortran, Pascal, C, C++. А так же в средах разработки Delphi и Lazarus. Все выполняю в соответствии с требованиями преподавателей, если необходимо - объясняю как работает.

[Mabus]

Malicious Penetrator, дан куб состоящий из кубиков. сторона куба N кубиков. Дано К протытканий, любое из которых паралельно оси и задается 3мя числами x y z, два числа кородинаты и одно равняется 0 это означает ось в доль которой идет протыкание. Ограничения: 0<N<10001; 0<K<500.
Необходимо посчитать кол-во проткнутых кубиков.

[Malicious Penetrator]

Интересная задача, какой язык, сколько платишь и какие сроки?

[Mabus]

Язык ЛЮБОЙ плачу бутылку пива =) интересно сможешь это решить или нет =)))

[Malicious Penetrator]

Окей) Я так понял кубик - это единица измерения, и собственно координаты протыкания тоже в кубиках даны и протыкается куб насквозь. Если так - то тут несколько строчек кода

[Mabus]

правильно ты понял... можно даже без когда, объясни словами алгоритм.

[Malicious Penetrator]

Количество проткнутых кубиков = N*K
Я думаю больше ничего тут объяснять не надо

[Mabus]

ответ неверен. кубик проткнутый дважды или трижды или 10ый раз остается ОДНИМ проткнутым кубиком.

[Malicious Penetrator]

А, точно тогда все усложняется) Тогда как вариант сделать трехмерный массив и оперируя с ним можно будет решить эту задачу)

[Mabus]

Еще одно неверное решение =) Сам посчитай сколько для этого надо памяти и сколько времени выполняется цикл 10000*10000*10000.

[Malicious Penetrator]

алгоритм такой:
создаем массив NxNxN, заполненный нулями.
запускаем цикл протыканий и по координатам заполняем его единицами.
пересчитываем единицы в массиве.
Вот вкратце расписал)

Добавлено спустя 1 минуту 18 секунд:
пока писал, ты уже отпостил) Сдаюсь, какой твой вариант?

[Mabus]

Через масив получится только при N <500 думай еще =)))

Добавлено спустя 58 секунд:
Сдаваться не интеересно... я Щас пока к дантисту и за покупками схожу, а ты подумай еще

[Malicious Penetrator]

Ну я бы воспользовался кучей, тогда и скорость расчетов увеличится.

[Mabus]

Максимальный размер масива (при минимальном элементе, 1 элемент массива = 1 бит) при скромных подсчетах больше 100гб.

[Malicious Penetrator]

Ты сам то хоть решение знаешь?