P1162的想法

P1162 填涂颜色

sbno333 @ 2023-05-13 11:21:53

他说闭合圈,那圆环算不算?比如:

输入:

8
0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 0
1 0 0 0 0 0 1 0
1 0 1 1 1 0 1 0
1 0 1 0 1 0 1 0
1 0 1 1 1 0 1 0
1 0 0 0 0 0 1 0
1 1 1 1 1 1 1 0

输出:

0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 0
1 2 2 2 2 2 1 0
1 2 1 1 1 2 1 0
1 2 1 0 1 2 1 0
1 2 1 1 1 2 1 0
1 2 2 2 2 2 1 0
1 1 1 1 1 1 1 0

by lsj2009 @ 2023-05-13 11:46:54

以数据来看,应当不算;但是如果要算,怎么做?


by yummy @ 2023-05-13 15:15:38

有没有一种可能,这出现了两个闭合圈,取决于你到底怎么定义内部(


|