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


Годинник
 
TC100

Задача TC100

Танкова армада країни Цурипопії вишикувалася M колонами по N  танків у кожній. Танки були  моделі «ТС-100» (Танк Старий 100-річний), тому могли або одночасно рухатися  в одному напрямку по прямій, або одночасно розвертатися на місці на один і той самий кут, кратний 90º. Диктатор, трон під яким захитався, вирішив провести парад, аби налякати світову спільноту. Після команд «По машинам!» та «Заводь двигуни!» двигуни деяких танків не завелися, а отже, частина їх не змогла взяти участь в параді. Яку максимальну кількість танків, що одночасно рушили з місця, може побачити на параді диктатор?     

Технічні умови. Програма TC100 читає з клавіатури через пропуск числа M, N (1<=M,N<=200) та кількість нерухомих танків (0<=K<=M*N), далі через пропуск K пар чисел X,Y, що не повторюються - відповідно номер колони та номер позиції у колоні кожного танка. Програма виводить на екран єдине шукане число.

Приклад.
Введення
5 4 7 1 3 2 3 2 1 2 4 5 3 4 4 4 2
Виведення
9

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