摘要:
#include #include #include using namespace std;int vis[100005]={0},n,k,t;int main(){ queue Q; scanf("%d%d",&n,&k); Q.push(n); while(!Q.empty()) { t=Q.front(); Q.pop(); if (t==k) break; //第一个达k的肯定是最快的,直接跳出循环输出即可 if (t>0 && !vis[t-1]) //三种... 阅读全文
摘要:
跟n皇后问题一样,DFS和回溯经常搭配到一起,这里用到了简单的回溯#include #include int col [10],n,k,num;char maze[10][10];void DFS(int x,int k){ int i,j; if(k==0) {num++;return ;} //走得通,结束加1 for (i=x;i<n;i++) for (j=0;j<n;j++) { if ( !col[j] && maze[i][j]=='#') { ... 阅读全文