七巧板涂色 c++

问题：使用至多4种不同颜色对七巧板进行涂色(每块涂一种颜色)，要求相邻区域的颜色互不相同，打印输出所有可能涂色方案的颜色图形。
解题思路：此问题是简单的深度优先搜索题，关键在于相邻板块的颜色如何保持不同。
源代码如下：

#include
#include
#include
#define M 1005
using namespace std;
bool vis[M][M];
int c[4][2]={{1,0},{0,1},{-1,0},{0,-1}};
int map[M][M];
int col[4]={0,1,2,3};
char color[4][10]={"red","blue","yellow","black"};
int n,m;
int s;
void Dfs(int w,int r,int num){
    if(num==n*m){
        cout<<"Number:"<for(int i=0;ifor(int j=0;jfor(int k=0;k<4;k++)
                    if(k==map[i][j])
                    cout<"     ";
            cout<cout<return;
    }
    for(int i=0;i<4;i++){
        int w_1=w+c[i][0];
        int r_1=r+c[i][1];
        if(w_1>=n||w_1<0||r_1>=m||r_1<0||vis[w_1][r_1])
            continue;
        for(int j=0;j<4;j++){
            int flag=0;
            for(int k=0;k<4;k++){
                int w_2=w_1+c[k][0];
                int r_2=r_1+c[k][1];
                if(w_2<0||w_2>=n||r_2<0||r_2>=m||!vis[w_2][r_2]){
                    continue;
                }
                if(map[w_2][r_2]==col[j]){
                    flag=1;
                    break;
                }
            }
            if(!flag){
                map[w_1][r_1]=col[j];
                vis[w_1][r_1]=true;
                Dfs(w_1,r_1,num+1);
                vis[w_1][r_1]=false;
            }
        }
    }
}
int main()
{
    while(cin>>n>>m)
    {
        memset(vis,false,sizeof(vis));
        s=0;
        for(int i=0;i<4;i++)
        {
            map[0][0]=col[i];
            vis[0][0]=true;
            Dfs(0,0,1);
            vis[0][0]=false;
        }
    }
    return 0;
}