#P1110. 浇灌农田

浇灌农田

题目描述

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

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

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

假设不存在无限水。

Steve 现在有 nn 个水源和一个 w×hw \times h 的土地,请问能灌溉到多少土地?(水源处也算被灌溉的部分)

(自动对拍测试)

输入格式

第一行,两个整数 wwhh

第二行,一个整数 nn

3 n+23~n+2 行,每行两个整数,代表水源在第 xx 行第 yy 列。

输出格式

一个整数,表示灌溉土地的格数。

3
1
1 1
9

数据范围

对于 100%100\% 的数据,1w,h,n1031 \leq w,h,n \leq 10^31xw1 \leq x \leq w1yh1 \leq y \leq h