出售本站【域名】【外链】

慈老师的OJ

文章正文
发布时间:2024-07-30 07:24

一个n×m的方格图,一些格子被涂成为了黑涩,正在方格图中被标为1,皂涩格子标为0。问有几多多个四连通的黑涩格子连通块。四连通的黑涩格子连通块指的是一片由黑涩格子构成的区域,此中的每个黑涩格子能通过四连通的走法(高下摆布),只走黑涩格子,达到该联通块中的其他黑涩格子。