经典奥数问题 —— 贴瓷砖问题

恶有鳄抱

小鳄鱼用黑、白、灰三种颜色的正方形瓷砖，去贴 “3x3” 的网格，网格中每个正方形分别标有编号1,2,…，9（如图所示）。

在贴瓷砖的过程中要使任意相邻(有公共边)的瓷砖颜色都不相同，若编号为“3、5、7”的正方形中所贴瓷砖颜色相同，则符

合条件的所有贴法共有多少种？

游客，如果您要查看本帖隐藏内容请回复

[/hide]

pyzyd

感觉像高中排列组合的涂色问题，现在只知道用dfs还没有输出