Скачать: CL | DM;

Кому не Лень   Найти похожие ветки 

← →
Kolyan ©   (2004-04-21 14:03) [0]

Ваши предложения по решению
http://www.olymp2002.perm.ru/rain.htm

Премного благодарен.

---

← →
Saturn ©   (2004-04-21 15:25) [1]

Вариант такой:
шаг 1 / подготовительный.
Рзабиваеш на мноугольники где может скапливатся вода определяеш площадь их принимающей поверхности и объем. дальше рекурсией строиш дерево этих полигонов (как его организовать сам придумай) нижние ветки будут треугольниками (по понятной причине
шаг 2 / распределение воды.
пропорционально площади принемаемой поверхности находиш сколько воды попало в полинон (если объем больше объема полинона то вода переливается в соседний полигон.
шаг 3 / определение границ воды в полигонах
имея обем воды в некотором полигоне можем найти границу заполнения водой путем простого отнимания обемов.
Дальше а думаю что делать понятно :)

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.033 c