图像物体的边界

题目解析

本题可以使用并查集。

有几个像素5，我们就可以先假设有几个不相邻的边界。

 而判断两个边界相邻的条件是：两个像素5坐标满足：|x1-x2| <=3 && |y1-y2| <=3

即如上图绿色线就是另一个像素5的移动范围边界。

因此，本题可以转化为求解像素5是否联通的并查集求解。

---

2023.10.20

上面思路其实存在一定偏差。

因为本题要求解的是：像素1代表的物体的边界个数。我们可以看一个例子：

上图所示，应该存在几个边界呢？

如果按照前面思路，则只有1个边界。前面思路其实是以像素5为核心，将像素5周围的像素1统一视为一个边界，但是这是不符合题意的，因为题目要求说：

像素1代表的物体的边界指与像素5相邻的像素1的格子，边界相邻的属于同一个边界