某科学的程序员

#include #include int n,max; char map[5][5]; short isok(int x,int y) { int i; if(map[x][y] != '.' ) return 0; for(i=x-1;i>=0;i--)//注意i从后到前 { if(map[i][y] == 'X' ) break; if(map[i][y] ==

HDU 2181 哈密顿绕行世界问题 不解释 #include using namespace std; #define ll long long #define rep( i , a , b ) for ( int i = a ; i <= b ; ++ i ) #define clr( a , x ) memset ( a , x , sizeof (a) ); #define RE f

#include #include #include #include #include #include #include using namespace std; #define ll long long #define INF 0x7F7F7F7F #define eps 10^(-6) #define MEM(a) memset(a,0,sizeof(a)); #define MEM_BO

A，B  #include #include #include #include #include #include #include using namespace std; string str[] = {"-1","FILL(1)","FILL(2)","DROP(1)","DROP(2)","POUR(1,2)","POUR(2,1)"}; int

题意：求按象棋的马字走法从某点到某点最小步数

#include #include #include using namespace std; int m,n; char map[105][105]; int visit[105][105]; int dir[][2] = { {-1,0}, {0,1}, {1,0}, {0,-1}}; int net[6]; //dfs的标记数组 int min_sum; int

入门题：http://poj.org/problem?id=3984

题目：http://poj.org/problem?id=1753

题目：http://poj.org/problem?id=2488 # include # include int vist[27][27],saveCol[27],saveRow[27],j,succeed,count,area; int temp[8][2] = { {-2,-1},{-2,1},{-1,-2},{-1,2},{1,-2},{1,2},{2,-1},{2,1} } ,p,q;

三维迷宫，x,y坐标相同时可以直接到下一层，BFS que.push(a);                  队尾进队列,a为进队列元素    que.pop();                    队首出队列    list temp=que.front();        队首的元素    int size=que.size();          元素个数    while(

在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input: 共有若干行，每行一个正整数N≤12，表示棋盘和皇后的数量；如果N=0，表示结束。 Output: 共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。 Sample In

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1175

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1372 带输出路径的BFS，

题目：http://poj.org/problem?id=1077