Задана квадратна область розміром 15*15, заповнена нулями. За допомогою одиниць на ній відображається фігура.
Необхідно визначити кількість нулів, які знаходяться в середині цієї замкненої фігури.
Формат вхідних даних:файл 1.in містить вхідні дані по рядках без пропусків: 15 рядків по 15 символів (0 або 1).
Формат вихідних даних:файл 1.out повинен містити ціле число (кількість нулів).
|
Приклад: |
Задано текст, що
складається з великих та малих літер латинського алфавіту і пропусків.
Потрібно перевернути всі слова тексту (записати їх символи в зворотному порядку), не
змінюючи черговості слів у тексті.
В рядку не більше 255 символів.
Формат вхідних даних:файл 2.in містить один рядок – заданий текст.
Формат вихідних даних:файл 2.out містить один рядок – «перевернутий» текст.
Приклад:
| 2.in | 2.out |
| I love you | I evol uoy |
|
Хлопчик написав
декілька натуральних чисел, які утворюють зростаючу послідовність. Вона йому
так сподобалась, що він вирішив послати її по електронній пошті своєму
братові-програмісту в далеку країну. Нажаль, клавіша «пропуск» на клавіатурі
стала «западати» і всі числа послідовності виявилися записаними підряд, без
символів-розділювачів. Хлопчик помітив це надто пізно…
Написати програму,
яка допоможе братові відновити в отриманому ланцюжку пропуски так, щоб отримати
зростаючу послідовність чисел максимальної довжини.
Якщо розв’язків
декілька, то достатньо вивести довільний з них.
Формат вхідних даних: файл 3.in містить один рядок (не більше 80 символів), який складається тільки із
цифр.
Формат вихідних даних: файл 3.out містить один рядок, отриманий із вихідного рядка шляхом додавання
декількох пропусків, який задовольняє умову задачі.
Приклад:
| 3.in | 3.out |
| 57198 | 5 7 198
або
5 71 98 |
|
На екрані комп’ютера, що працює в операційній системі Windows, було відкрито N (N≤20) вікон, розташування кожного з яких однозначно визначається четвіркою натуральних чисел – X1 Y1 X2 Y2 – координатами лівого верхнього і правого нижнього кутів вікна.Вікна, відкриті пізніше, можуть частково або повністю перекривати відкриті раніше. Вікно вважається видимим, якщо видно хоча би один утворюючий його піксель.
Потрібно написати програму, яка визначає загальну кількість видимих вікон і їх порядкові номери.Нумерація вікон ведеться в порядку їх відкриття, починаючи з одиниці.
Зауваження. Роздільна здатність монітора 1024*768. Вважається, що цього достатньо для повного відображення всіх вікон (тобто жодне з вікон навіть частково не розміщене за межами екрану).
Формат вхідних даних:файл 4.in містить N+1 рядків:
1-й рядок – N;
2-й рядок – X1 Y1 X2 Y2 для 1-го вікна;
3-й рядок – X1 Y1 X2 Y2 для 2-го вікна;
…
(N+1)-й рядок – X1 Y1 X2 Y2 для N-го вікна.
(Числа в рядку відокремлюються пропусками.)
Формат вихідних даних: файл 4.out містить два рядки:
1-й рядок – кількість видимих вікон;
2-й рядок – номери видимих вікон в порядку зростання, записані через пропуск.
Приклад:
| 4.in | 4.out |
3
5 5 15 15
7 3 19 16
1 5 9 20 |
2
2 3 |
|