网站开发与设计前景,提供网站建设工具的公司,网上国网app推广经验,微信小程序网站模板概念
四连通区域#xff1a;指从某个点出发#xff0c;只能通过上、下、左、右四个方向的运动到达区域内的其他点#xff0c;且不能跨越区域的边界。
八连通区域#xff1a;除了上、下、左、右四个方向#xff0c;还可以沿对角线方向#xff08;左上、右上、左下、右下…概念
四连通区域指从某个点出发只能通过上、下、左、右四个方向的运动到达区域内的其他点且不能跨越区域的边界。
八连通区域除了上、下、左、右四个方向还可以沿对角线方向左上、右上、左下、右下运动同样不能跨越区域的边界。
示例解释
下面通过一些简单的图形示例来解释四连通和八连通区域个数的判断
示例一简单的矩形区域
假设我们有一个简单的矩形区域如下所示 这里的数字1代表该位置属于某个区域而0代表不属于该区域。
四连通区域个数在这个例子中我们可以看到1组成的区域是四连通的因为它们只能通过上、下、左、右四个方向相连。因此四连通区域个数为1。八连通区域个数由于这个区域没有对角线方向的连接但是按照八连通的定义这些区域仍然是独立的。因此八连通区域个数也为1。
示例二包含对角线连接的区域
现在考虑一个包含对角线连接的区域 四连通区域个数这个区域虽然视觉上是一个整体但按照四连通的定义它仍然是由多个小的四连通区域组成如果考虑每个单独的1为一个区域。因此如果我们这样看待四连通区域个数仍然是多个。但如果我们将整个连续的1看作一个区域那么四连通区域个数就是1。八连通区域个数按照八连通的定义这个区域是一个整体的八连通区域因为任意一点都可以通过八个方向之一到达区域内的其他点。所以八连通区域个数为1。
示例三不规则区域1 四连通区域个数如果我们将整个连续的1看作一个区域那么四连通区域个数就是2。八连通区域个数这个区域是一个整体的八连通区域因为任意一点都可以通过八个方向之一到达区域内的其他点。所以八连通区域个数为1。
示例四不规则区域2 四连通区域个数如果我们将整个连续的1看作一个区域那么四连通区域个数就是2。八连通区域个数这个区域是一个整体的八连通区域因为任意一点都可以通过八个方向之一到达区域内的其他点。所以八连通区域个数为1。
