Кому не Лень

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

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

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

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

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

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