#P1110. 浇灌农田
浇灌农田
题目描述
Steve 跟村民友好交易后,拿着种子去种地了。
一格水可以灌溉 格土地:
0:空 1:水 2:水源
000010000
000111000
001111100
011111110
111121111
011111110
001111100
000111000
000010000
假设不存在无限水。
Steve 现在有 个水源和一个 的土地,请问能灌溉到多少土地?(水源处也算被灌溉的部分)
(自动对拍测试)
输入格式
第一行,两个整数 和 。
第二行,一个整数 。
第 行,每行两个整数,代表水源在第 行第 列。
输出格式
一个整数,表示灌溉土地的格数。
3
1
1 1
9
数据范围
对于 的数据,,,。