填色演算法
發布時間: 2025-05-28 05:35:35
① 區域填色演算法題,不能與相鄰區域同色
由題意,首先給左上方一個塗色,有三種結果,
再給最左下邊的上面的塗色,有兩種結果,
右上方,如果與左下邊的同色,則右方的塗色,有兩種結果,
右上方,如果與左下邊的不同色,則右方的塗色,有1種結果,
∴根據分步計數原理得到共有3×2×(2+1)=18種結果,
故答案為18.
熱點內容
① 區域填色演算法題,不能與相鄰區域同色
由題意,首先給左上方一個塗色,有三種結果,
再給最左下邊的上面的塗色,有兩種結果,
右上方,如果與左下邊的同色,則右方的塗色,有兩種結果,
右上方,如果與左下邊的不同色,則右方的塗色,有1種結果,
∴根據分步計數原理得到共有3×2×(2+1)=18種結果,
故答案為18.