Page 91

робіт другій (4,4,6,4) - друга більш економічно вигідна тому, що тут не здійснювалися попередні переміщення. Приклади порівняння рівнин: (2,2,2,3) краще, ніж (2,2,2,1) - одиницю грунту краще вивести як завезти; (1,2,3,4) дорівнює (5,6,7,8) - в такому випадку виводити першу знайдену при обході з верхнього лівого кута карти. Технічні умови: Вхідний текстовий файл STADION.DAT у першому рядку містить число 0<N<101. У наступних N рядках міститься по N цілих чисел через пропуск. Вихідний файл STADION.SOL у першому рядку містить два цілих числа

розділених

пропуском

-

координати

лівого

верхнього

кута

прямокутньої ділянки; другий рядок містить одне ціле число - площу ділянки; третій одне ціле число - кількість одиниць грунту для переміщення. Для нашого прикладу вихідний файл повинен містити: 43 4 2

Задача 19. «Satellite Photographs» (Заочна олімпіада, вища ліга, 2005-2006)

Новий український фермер, обтяжений грішми та надлишковою освітою, бажаючи отримувати надвисокі прибутки замовив космічному агентству супутникові фотографії своєї ферми та достатньо обширних земель, на яких він збирався випасати худобу. Його цікавило найбільш неперервне пасовище. Пасовище назвемо неперервним, якщо його точки можуть бути з’єднанні вертикально або горизонтально. Кожне фото розміром W x H пікселів(є таке слово в українській мові) складається із символів "*" – пасовище та "." не пасовище. 91

Збірник олімпіадних задач з інформатики у Хмельницькій області  

http://leontyev.at.ua

Збірник олімпіадних задач з інформатики у Хмельницькій області  

http://leontyev.at.ua

Advertisement