UVa 291 The House Of Santa Claus——回溯dfs

题意：从左下方的1开始，一笔画出圣诞老人的房子。

 #include <iostream>
 #include <cstring>
 using namespace std;
 int edge[][];

 //已画了k条边 准备将端点x加入进来
 void dfs(int x,int k,string s){
     s+=char(x+'');
     if(k==){
         cout<<s<<endl;
         return;
     }
     for(int y=;y<=;y++){
         if(edge[x][y]){
             edge[x][y]=edge[y][x]=;
             dfs(y,k+,s);
             edge[x][y]=edge[y][x]=;
         }
     }
 }
 int main(){
     memset(edge,,sizeof(edge));
     for(int i=;i<=;i++){
         for(int j=;j<=;j++){
             if(i!=j)
                 edge[i][j]=;
         }
     }
     edge[][]=edge[][]=;//1、4  2、4不相连
     edge[][]=edge[][]=;
     dfs(,,"");
     return ;
 }