填色算法
发布时间: 2025-05-28 05:35:35
① 区域填色算法题,不能与相邻区域同色
由题意,首先给左上方一个涂色,有三种结果,
再给最左下边的上面的涂色,有两种结果,
右上方,如果与左下边的同色,则右方的涂色,有两种结果,
右上方,如果与左下边的不同色,则右方的涂色,有1种结果,
∴根据分步计数原理得到共有3×2×(2+1)=18种结果,
故答案为18.
热点内容
① 区域填色算法题,不能与相邻区域同色
由题意,首先给左上方一个涂色,有三种结果,
再给最左下边的上面的涂色,有两种结果,
右上方,如果与左下边的同色,则右方的涂色,有两种结果,
右上方,如果与左下边的不同色,则右方的涂色,有1种结果,
∴根据分步计数原理得到共有3×2×(2+1)=18种结果,
故答案为18.