Problem1548--病毒感染

1548: 病毒感染

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

一个n*m的区域内,有k个初试感染患者,患者的初始感染状态为1,未感染的正常人的状态为0。每过一个单位时间,患者的感染状态加一,当感染状态为4时,这个患者具备感染他人的能力(感染时间忽略不计),感染的对象为他上下左右的人,已经被感染的人不可再次被感染;当感染状态为5时,病人开始接受治疗,到下一时刻开始感染状态变成0,并且具备抗体,不会再被感染。请问在整个过程中同时处于感染状态的人最多有多少人?

Input

输入前两个数字为n和m,第三个数字为k,接下来两个数为一组,k组输入分别为初始感染者的位置。其中0 < n < 10, 0 < m < 10, 0 < k < n*m。

Output

输出为同时感染最多的人数

Sample Input Copy

3 3 1 2 2

Sample Output Copy

8

HINT

其中同时感染的人数变化是1 1 1 5 5 4 8 8 4 4 4 0 0…

Source/Category