Задача TC100
Танковая армада страны Цурипопии выстроилась M колоннами по N танков в каждой. Танки были модели "ТС-100" (Танк Старый 100-летний), поэтому могли или одновременно двигаться в одном направлении по прямой, или одновременно разворачиваться на месте на один и тот же угол, кратный 900. Диктатор, трон под которым зашатался, решил провести парад, чтобы напугать мировое сообщество. После команд "По машинам!" И "Заводи двигатели!" двигатели некоторых танков не завелись, а следовательно, часть их не смогла принять участие в параде. Какое максимальное количество танков, которые одновременно двинулись с места, может увидеть на параде диктатор?
Технические условия. Программа 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
|