标签:题意 int House Claus dfs char 左下方 include
题意:从左下方的1开始,一笔画出圣诞老人的房子。
1 #include <iostream> 2 #include <cstring> 3 using namespace std; 4 int edge[6][6]; 5 6 //已画了k条边 准备将端点x加入进来 7 void dfs(int x,int k,string s){ 8 s+=char(x+'0'); 9 if(k==8){ 10 cout<<s<<endl; 11 return; 12 } 13 for(int y=1;y<=5;y++){ 14 if(edge[x][y]){ 15 edge[x][y]=edge[y][x]=0; 16 dfs(y,k+1,s); 17 edge[x][y]=edge[y][x]=1; 18 } 19 } 20 } 21 int main(){ 22 memset(edge,0,sizeof(edge)); 23 for(int i=1;i<=5;i++){ 24 for(int j=1;j<=5;j++){ 25 if(i!=j) 26 edge[i][j]=1; 27 } 28 } 29 edge[4][1]=edge[1][4]=0;//1、4 2、4不相连 30 edge[4][2]=edge[2][4]=0; 31 dfs(1,0,""); 32 return 0; 33 }
标签:题意,int,House,Claus,dfs,char,左下方,include 来源: https://www.cnblogs.com/noobimp/p/10340193.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。