#P1508. DFS2作业·染色(从(1,1)填涂)

DFS2作业·染色(从(1,1)填涂)

题目描述

给定一个 n×mn \times m 的方格图,0 表示空白格子,1 表示已有颜色的格子。现在从左上角 (1,1)(1,1) 出发,把与它四连通(上下左右相邻)的所有 0 格子都染成 1。请输出被染色的格子个数(若 (1,1)(1,1) 本身是 1,则输出 0)。

第一行两个整数 n,mn, m。

接下来 nn 行,每行 mm 个整数,以空格隔开。

一行一个整数,表示被染色的格子个数。

样例

5 5
0 0 0 0 0
0 1 1 1 0
0 1 0 1 0
0 1 1 1 0
0 0 0 0 0
16

说明/提示

对于所有数据,1≤n,m≤1001 \le n, m \le 100。