#P1508. DFS2作业·染色(从(1,1)填涂)
DFS2作业·染色(从(1,1)填涂)
题目描述
给定一个 的方格图,0 表示空白格子,1 表示已有颜色的格子。现在从左上角 出发,把与它四连通(上下左右相邻)的所有 0 格子都染成 1。请输出被染色的格子个数(若 本身是 1,则输出 0)。
第一行两个整数 。
接下来 行,每行 个整数,以空格隔开。
一行一个整数,表示被染色的格子个数。
样例
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
说明/提示
对于所有数据,。