Задача 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
|
 |
|