现在给定一张n*m 的网格图,网格中如果当前这个有颜色,那么col i,j是一个非零的数字,
如果这个点没有颜色,那么col i,j是0,
现在 小张 想知道,自己如果只能在上下左右相邻的且都是有颜色的格子上移动的情况下,自己最多能碰到多少种颜色
现在给定一张n*m 的网格图,网格中如果当前这个有颜色,那么col i,j是一个非零的数字,
如果这个点没有颜色,那么col i,j是0,
现在 小张 想知道,自己如果只能在上下左右相邻的且都是有颜色的格子上移动的情况下,自己最多能碰到多少种颜色
输入文件为color.in
第一行两个整数分别表示 n,m
接下来 n 行,每行 m 个整数,分别表示col i,j
输出文件为color.out
输出 小张 最多能碰到多少种颜色
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
5
对于 30% 的数据,1≤n,m≤50
对于另外 20% 的数据,1≤coli,j≤10^6
对于 100% 的数据,1≤n,m≤1000,1≤coli,j≤10^9
*****普及模拟题2019-2-C******