文章标题

从现在开始，zzy将在这里写一些抄了题解题目的zzy版本题解，以减轻内心的罪恶感【OvO】

codevs 1116 四色问题

一道通过率比A+B problem还要高的题目，我懒得去想，然后直接抄了题解,我好弱啊QAQ

其实这道题跟大多数搜索题是一样的，一步一步地递归，等得到一种解法之后记录下来，然后回溯，尝试另一条路径。。。

话不多说，下面给出zzy版本的题解：

#include<iostream>
using namespace std;
int a[10][10],col[10],n,tot;
void dfs(int step)
{
    if(step>n)
    {
        tot++;
        return;
    }//这里是边界
    for(int i=1;i<=4;i++)//尝试每种颜色
    {
        int ok=0;
        for(int j=1;j<=n;j++)//判断使用这种颜色是否不符合题意
        if(a[step][j]==1&&i==col[j])//判断是否衔接以及颜色是否冲突
        {
            ok=1;
            break;
        }
        if(ok)//如果不符合题意则寻求另一种颜色
        continue;

        col[step]=i;//如果符合题意则加深搜素
        dfs(step+1);
        col[step]=0;//回溯归位
    }
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
        cin>>a[i][j];
    dfs(1);
    cout<<tot;
    return 0;
}

写完了，去睡觉了，啦啦啦【撒花】~