HS-07 彻风雨

题目背景

天灾终于降临，邪魔碎片污染了大片农田。黍独自站在祭坛上，衣袂飘飘，她缓缓开口：“这片土地，我守了千年。今日，便用我的根，净化一切污秽。”话音未落，她化作光点融入了大地。你和小满、禾生站在安全的高地，焦急地观察着。在黍的力量完全覆盖整片土地之前，他们需要知道还有多少块田地尚未被污染，以便灾后第一时间恢复耕种。小满递给你一张地图：“快帮我数数，还有多少块干净的田地点（0）？”

题目描述

给定一个 n 行 m 列的数字矩阵，表示大荒城的农田地图。

• -1 表示障碍物（岩石或建筑物），污染无法通过。
• 0 表示干净的田地，可以被污染。
• 1 表示污染源（邪魔碎片），有且仅有一个。 污染从 1 开始，每过一轮（一个时辰），会感染当前所有已污染格子的上下左右相邻的格子（四个方向），但不会感染障碍物 -1。 初始时刻（第0轮）1 所在的格子即被视为已污染。 请你计算经过 k 轮后，没有被污染的格子总数（所有没有被感染的 0）。

输入格式

输入文件包含两行，第一行包含一个整数 $n$，表示道路的长度。 第二行包含 $n$ 个整数，相邻两数间用一个空格隔开，第 $i$ 个整数为 $d_i$ 。

输出格式

一行一个整数，表示经过 k 轮后，未被污染的格子总数。

输入输出样例 #1

输入 #1

3 3 1
1 0 0
0 0 0
0 0 -1

输出 #1

5

说明/提示

【样例解释】

初始污染源位置 (0,0)。

第0轮：污染格子 (0,0)，总数1。

第1轮：从 (0,0) 向四个方向感染，可感染 (0,1) 和 (1,0)。

被污染格子： (0,0), (0,1), (1,0) 共3个。

(2,2) 是 -1 无法感染。

【数据规模与约定】

对于其中 $20\%$ 的数据，k=0

对于另 $20\%$ 的数据，k=1

对于 $100\%$ 的数据，1 ≤ n, m ≤ 100，0 ≤ k ≤ 200

保证地图中仅有一个邪魔碎片1，且 1 不在障碍物上。