Завдання I етапу Всеукраїнського турніру юних інформатиків 2011 року

Завдання I етапу Всеукраїнського турніру юних інформатиків 2011 року

Приклад завдання №1

Розробити та реалізувати математичну модель утворення водойм на місцевості із заданим рельєфом. Рельєф задається за допомогою уявної прямокутної сітки із квадратними клітинками, розташованої на місцевості. Перетини ліній цієї сітки є ключовими точками, для кожної з яких і обчислюються задані параметри: висота місцевості над рівнем моря, добові опади, глибина водного шару та інші.
1.1.Забезпечити введення інформації про рельєф з текстового файлу, де вона зберігається у вигляді двовимірного масиву висот у ключових точках. Перший рядок файлу містить три числа: кількість рядків N, кількість стовпчиків M та відстань між двома сусідніми ключовими точками по горизонталі або вертикалі L. У наступних N рядках записано по M чисел. Висота задається у метрах над рівнем моря.
1.2.Забезпечити введення інформації про середньодобові опади в ключових точках місцевості в мм з файлу, де він зберігається у вигляді двовимірного масиву. Перший рядок файлу містить три числа: кількість рядків N, кількість стовпчиків M та відстань між двома сусідніми ключовими точками по горизонталі або вертикалі L. У наступних N рядках записано по M чисел. Середньодобові опади задаються у міліметрах.
1.3.Розробити модель утворення водойм на місцевості через заданий проміжок часу, враховуючи тільки стікання води по непоглинаючому ґрунту і нехтуючи іншими факторами впливу. Вважається, що вода може вільно стікати за межі місцевості.
1.4.Реалізувати модель утворення водойм на місцевості через заданий проміжок часу у вигляді програми.
1.5.Забезпечити збереження результатів моделювання у файлі у вигляді двовимірного масиву глибин водного шару, що вкриває місцевість у кожній ключовій точці.

ЗАВДАННЯ І етапу Всеукраїнського турніру юнних інформатиків 2011 -