问题 2991 --有颜色网格图(color.cpp)

2991: 有颜色网格图(color.cpp)★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 63  解决: 31
[提交][状态][命题人:]

题目描述

现在给定一张n*m 的网格图,网格中如果当前这个有颜色,那么col i,j是一个非零的数字,

如果这个点没有颜色,那么col i,j是0

现在 小张 想知道,自己如果只能在上下左右相邻的且都是有颜色的格子上移动的情况下,自己最多能碰到多少种颜色

输入

输入文件为color.in

第一行两个整数分别表示 n,m

接下来 n 行,每行 m 个整数,分别表示col i,j

输出

输出文件为color.out

输出 小张 最多能碰到多少种颜色

样例输入
Copy
5 5
1 2 3 4 0
0 0 0 0 7
1 2 2 1 0
0 0 0 3 4
6 0 0 5 0
样例输出
Copy
5

提示

对于 30% 的数据,1n,m50

对于另外 20% 的数据,1coli,j10^6

对于 100% 的数据,1n,m1000,1coli,j10^9

*****普及模拟题2019-2-C******


来源

[提交][状态]