A. 【MC1.19.3】浇水

    交互题 1000ms 256MiB

【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

MineCraft·Java 1.19.3庆

未参加
状态
已结束
规则
IOI
题目
5
开始于
2022-12-7 1:45
结束于
2022-12-14 1:45
持续时间
168 小时
主持人
参赛人数
18