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