搜索题
傻笨
这个作者很懒,什么都没留下…
展开
-
杭电1010
#include#includeint 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 · 607 阅读 · 0 评论 -
杭电1016
#include#include#includeint 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 · 376 阅读 · 0 评论 -
简单搜索题!
设有一个4*4的棋盘,用四个棋子布到格子中,要求满足以下条件: (1)任意两个棋子不在同一行和同一列上; 试问有多少种棋局,编程把它们全部打印出来。 代码如下:#include#include#include#include#includeusing namespace std;int n=4, m=4, used_line[12原创 2013-04-15 18:58:39 · 508 阅读 · 0 评论 -
POJ1321
#include#includeusing 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 · 515 阅读 · 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 · 918 阅读 · 0 评论