Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Liquidation

Задача Liquidation

Місто Аседо має форму прямокутника 20*20 точок. Усі будинки міста є одиничним квадратами. Координати кутів будинків – цілі числа. Місто захопила банда  агресивних  терористів,  кожного з яких ВЕЛИКА РАДА СПРАВЕДЛИВОСТІ  (ВРС) давно засудила до смертної кари (не гуманно, але…). Терористи розсіялися по одному і зайняли точки з цілими координатами, а  в одній з таких точок  начальник відділу боротьби з тероризмом підполковник Намцог  затаївся в засідці. Героїчний детектив почав стрільбу по бандитах, та ще й таку, що вони й зрушити з місця не могли з переляку. Табельний пістолет Намцога може стріляти лише по прямій, але куля, на жаль, не летить далі, якщо влучає в стіну чи кут будинку. Якщо  куля влучає в терориста, той, звичайно, гине, а куля продовжує свій смертоносний політ…Коли наш доблесний підполковник розстріляв всіх можливих терористів, він по мобільному телефону доповів Маршалу ВРС, що операцію завершено. Маршал незадоволено запитав: «А скільки терористів вижило?» Допоможіть Намцогу чесно відповісти Маршалу ВРС.
Технічні умови.
Програма  Liquidation читає з клавіатури координати Намцога, кількість терористів, їх координати, кількість будинків, координати лівих нижніх кутів кожного будинку. Всі числа розділено пропусками. Програма виводить на екран єдине число, яке підполковник мусить сказати Маршалу.

Приклад

Введення
2  2  9  0  3  1  1  2  5  3  5  4  0  4  5  5  0  5  2  5  5  2  2  3  3  1
Виведення 7



© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"