搜索题
傻笨
这个作者很懒,什么都没留下…
展开
-
杭电1010
#include #include int n,m,t,flag; int starx,stary,doorx,doory,wallnumber; int movex[]={0,-1,0,1},movey[]={-1,0,1,0}; char maze[7][7]; void dfs(int,int,int); //深搜 int main() { int i,j; whi转载 2013-04-14 21:11:39 · 619 阅读 · 0 评论 -
杭电1016
#include #include #include int a[21],shuzi[21],prime1[38]={0}; int n; int prime(int x) { int i; for(i=2;isqrt(x);i++) { if(x%i==0) { return 0;原创 2013-04-14 21:12:50 · 386 阅读 · 0 评论 -
简单搜索题!
设有一个4*4的棋盘,用四个棋子布到格子中,要求满足以下条件: (1)任意两个棋子不在同一行和同一列上; 试问有多少种棋局,编程把它们全部打印出来。 代码如下: #include #include #include #include #include using namespace std; int n=4, m=4, used_line[12原创 2013-04-15 18:58:39 · 528 阅读 · 0 评论 -
POJ1321
#include #include using namespace std; bool chess[9][9]; bool vist_col[9]; //列标记 int status; //状态计数器 int n,k; void DFS(int row,int num) //逐行搜索,row为当前搜索行,num为已填充的棋子数 { if(num==k)原创 2013-04-17 17:55:28 · 526 阅读 · 0 评论 -
八皇后问题,杭电2553
方法一: #include #define NUMS 10 /*输入的数字1---10*/ int N; /*棋盘*/ int chessboard[11][11]; /* 用来记录拜访数目 */ int cal; /* 检查皇后放置此行此列是否可以,可以返回1,不可以返回0 此递归是一行一行找的,K是棋盘的长度 */ int dfs_check(int row转载 2013-04-20 17:20:57 · 945 阅读 · 0 评论