种花
Description
花老师有一个农场，农场的花一共有 4 种颜色， 花老师不喜欢老旧的东西，所以，她希望每天种花的方案都不一样。特别地，她也觉得两种一样颜色的花种在相邻的位置会很无聊。现在，她想知道，一共有多少种花的方案。这里要注意的是，农场的种花的位置是不规则的。因此我们给出一对一对的相邻的位置的关系。
Input
第一行两个数 N 和 M（N<=10,M<=50），表示种花的位置的个数和相邻的位置的对数 接下来 M 行，每行一组数 A， B 表示 A， B 相邻
Output
一个数表示染色方法数
思路：输入相邻两个花圃的时候，我将数字小的放在前面。也就是有序的染色。对于相邻两个花圃，前面那个我总是不考虑他的染色情况的，我每次都是寻找后者为其染色。我每次的染色是从颜色开始循环。也就是从我相邻的花圃中找没有的颜色来为我上色，然后对下一块花圃染色（函数调用自己）。
代码：
#include "iostream"
using namespace std;
int m,n;
int t=0;
int a[141];
void color(int k,int num[12],int mm[55][2])
{
int j=0;
for(int i=0;i<m;i++)
{
if(mm[i][1]==k) //寻找和k相连的
{
a[k*12+j]=mm[i][0];
j++;
}
}
int flag=0;
for(int h=1;h<=4;h++)
{
for(int i=0;i<j;i++)
{
if(num[a[k*12+i]]==h) //相连的颜色是h
{
flag=1;
break;
}
}
if(!flag) //h不是相邻花园颜色
{
num[k]=h;
if(k==n) //k是最后一块花园
t++;
else if(k+1<=n) //k不是最后一块花园
color(k+1,num,mm);
}
flag=0;
}
}
int main()
{
int num[12]={0};
int mm[55][2];
cin>>n>>m; //种花位置 ， 相邻花圃
for(int i=0;i<m;i++)
{
int mid=0;
cin>>mm[i][0]>>mm[i][1]; //相邻花园，调整位置使得前面数字小
if(mm[i][0]>mm[i][1])
{
mid=mm[i][0];
mm[i][0]=mm[i][1];
mm[i][1]=mid;
}
}
color(1,num,mm); //从一到n
cout<<t<<endl;
cin.get();
cin.get();
return 0;
}
