E. Парк до Євро-2012 icon

E. Парк до Євро-2012




НазваE. Парк до Євро-2012
Дата03.07.2012
Розмір30.6 Kb.
ТипДокументи
1. /tasks/A.doc
2. /tasks/B.doc
3. /tasks/C.docx
4. /tasks/D.docx
5. /tasks/E.docx
6. /tasks/F.docx
7. /tasks/G.docx
А. Степан І прямокутники
В. Множники Ім’я вхідного файлу: b in Ім’я вихідного файлу: b out Обмеження по часу: 1 секунда Знайдіть число від 1
C. Цукерки Ім’я вхідного файлу: c in
D. Проста арифметика
E. Парк до Євро-2012
F. Сергій І узори
G. Сергій І кубики

E. Парк до Євро-2012


Ім’я вхідного файлу: e.in

Ім’я вихідного файлу: e.out

Обмеження по часу: 1 секунда


Під час проведення Євро-2012 одна із команд-учасниць виявила бажання розташуватись у м.Олександрія на базі лідера чемпіонату України серед команд першої ліги місцевого ПФК «Олександрія». Це красиве маленьке містечко в центрі України.

Центральний парк є одним із любимих місць відпочинку олександрійців. Парк представляє собою прямокутник розміром N на М метрів, розділений на квадрати однакового розміру площею один м2. Таким чином, парк - це прямокутна таблиця з N рядками і М стовпчиками. Рядки нумеруються зверху вниз починаючи з одиниці, стовпчики нумеруються зліва направо починаючи з одиниці. Відповідно, кожній клітинці (квадрату) можна поставити у відповідність унікальну пару чисел (X, У), де X - це номер рядка, а У - номер стовпчика, на перетині яких знаходиться даний квадрат.

Всі квадрати парку діляться на два типи: ті, що містять дерево, і ті, що не містять дерево (вільний квадрат). Будемо вважати, що якщо квадрат містить дерево, то дерево, що знаходиться у даному квадраті, займає всю його площу.

Рисунок відображає другий приклад.

Керівники команди-учасниці чемпіонату Європи з футболу з метою покращення підготовки до ігор під час попереднього огляду парку попросили керівників міста збудувати бігову доріжку прямокутної форми довжиною S метрів і шириною один метр. Доріжка має вписуватись у структуру парка, тобто границі доріжки мають бути паралельні межам парку і проходити по межах парку, які розділяють його на квадрати. Але екологічна служба Олександрії заборонили вирубку дерев, що істотно обмежує свободу вибору розміщення доріжки, оскільки доріжка може проходити лише через вільні квадрати.

На рисунку вище наведено приклад двох із 11 можливих розташувань бігової доріжки.

Вам дані числа N, M, S, опис всіх квадратів парку, тобто для кожного із квадратів відомо, вільний він чи ні. Вам необхідно по заданих початкових даних визначити кількість різних способів побудови бігової доріжки. Способи вважаються різними, якщо їм відповідають різні множини клітинок.

Формат вхідних даних: перший рядок вхідного файлу містить три цілих числа, розділених одиночними пробілами – це числа N, M, S (2 ? N, M, S ? 250).

Наступні N рядків містять рядкові величини, із M символів, які описують парк, j-й символ у i-й по рахунку рядковій величині описує тип квадрата. Символ ‘.’(ASCII 46) – квадрат з координатами (i, j) є вільним, символ ‘#’(ASCII 35) – квадрат с координатами (i, j) містить дерево.

Формат вихідних даних: вихідний файл має містити одне ціле число - кількість різних способів побудови бігової доріжки.

Приклад вхідних та вихідних даних:

e.in

e.out

3 3 2

#.#

...

#.#

4

4 5 3

#....

...#.

.....

.#..#

11

Схожі:

E. Парк до Євро-2012 iconГранти на навчання магістрам та аспірантам
Загальний бюджет фонду складає 1448000 євро І буде розподілений на 400 семестрових навчань протягом 2012-2013 н р. Для українських...
E. Парк до Євро-2012 iconГранти на навчання магістрам та аспірантам
Загальний бюджет фонду складає 1448000 євро І буде розподілений на 400 семестрових навчань протягом 2012-2013 н р. Для українських...
E. Парк до Євро-2012 iconКонференция состоится на базе Севастопольского института банковского дела уабд нбу в живописном уголке г. Севастополя на побережье Черного моря Севастополь 2012. Памятник затопленным кораблям Севастополь 2012. Парк Победы
От железнодорожного / автовокзала ехать автобусом или маршрутным такси №107, 109а, 110а до остановки «Парк Победы». От Парка Победы...
E. Парк до Євро-2012 iconКонференция состоится на базе Севастопольского института банковского дела уабд нбу в живописном уголке г. Севастополя на побережье Черного моря Севастополь 2012. Памятник затопленным кораблям Севастополь 2012. Парк Победы
От железнодорожного / автовокзала ехать автобусом или маршрутным такси №107, 109а, 110а до остановки «Парк Победы». От Парка Победы...
E. Парк до Євро-2012 iconНайбільш небезпечних місць на водних об’єктах Центрально Міського району, на яких забороняється купання
Саксагань (парк культури і відпочинку ім. Газети «Правда», парк ім. Ю. Гагаріна, від парку ім. Ю. Гагаріна до вул. Електроніки)
E. Парк до Євро-2012 iconАнкета кандидата у волонтери приймаючого міста Харків уєфа євро 2012 тм особисті дані Прізвище

E. Парк до Євро-2012 iconСевастополь-2012. Пам’ятник затопленим кораблям Севастополь-2012. Парк Перемоги
Конференція відбудеться на базі Севастопольського інституту банківської справи уабс нбу у мальовничому куточку Севастополя на березі...
E. Парк до Євро-2012 iconСевастополь-2012. Пам’ятник затопленим кораблям Севастополь-2012. Парк Перемоги
Конференція відбудеться на базі Севастопольського інституту банківської справи уабс нбу у мальовничому куточку Севастополя на березі...
E. Парк до Євро-2012 icon2. 39 мільйони Євро. I – Конкурси на отримання стипендій для молодих науковців 2006 ysf – загальні умови до всіх конкурсів
У 2006 році інтас започатковує конкурси на отримання стипендій молодими науковцями (ysf) з загальним бюджетом приблизно 39 мільйони...
E. Парк до Євро-2012 iconПро ліквідацію академічної заборгованості студентами, які навчаються за кмсонп та традиційною системою Зважаючи на скорочення тривалості 2011/2012 н р. у зв’язку з проведенням «Євро 2012»
Пмк студентами відповідно до чинних нормативних вимог за графіками, погодженими завідувачами кафедр з деканами факультетів
E. Парк до Євро-2012 iconПро проведення Всеукраїнського конкурсу «Ми господарі Євро 2012»
Чернiвцi, вул. I. Франка, 20; тел./факс: (0372) 52-73-36, е-mail: cv ipo@ukr net
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©zavantag.com 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи