#P100006. 【MC1.19.3】浇水

【MC1.19.3】浇水

出题人:@

在这里感谢WTX提供的对拍

steve跟村民友好交易后,拿着种子去种地了

一格水可以灌溉41格土地:

0:空 1:水 2:水源
000010000
000111000
001111100
011111110
111121111
011111110
001111100
000111000
000010000

假设不存在无限水

现在有nn个水源,请问能灌溉到多少土地?

输入格式

第一行:输入土地的长和宽

第二行:输入nn

第3~n+2行:

每行两个整数,代表水源的坐标

输出格式

输出灌溉土地的格数

输入样例

3 3
1
1 1

输出样例

9

数据范围

所有数据都是正整数,小于10310^3