X-man

导航

随笔分类 -  ACM--搜索

上一页 1 2

hdu 1241 Oil Deposits
摘要:#include<stdio.h>#include<string.h>char a[110][110];int f[8][2]={{0,1},{0,-1},{-1,1},{-1,0},{-1,-1},{1,-1},{1,0},{1,1}};int m,n;int dfs(int i,int j){ for(int k=0;k<8;k++) { int x=i+f[k][0]; int y=j+f[k][1]; if(x>=0&&y>=0&&x<m&&y<n&&a[x][y]== 阅读全文

posted @ 2013-05-09 18:10 雨钝风轻 阅读(190) 评论(0) 推荐(0)

擅长排列的小明
摘要:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=113题意: 从1~m的m个数中选出n(nint n,m, a[10];bool bz[10];//标记数字是否已经被用过int DFS(int k){ if (k==n)//搜出来的长度等于要求的长度,输出该序列,由于是从小到大搜索的所以输出的时候也是从小到大的 { for (int i=0; i<n; i++) printf("%d",a[i]); printf("\n"); } else//不等于要求的长度,继... 阅读全文

posted @ 2013-05-05 22:45 雨钝风轻 阅读(212) 评论(0) 推荐(0)

上一页 1 2