棋盘问题（DFS）& Dungeon Master （DFS）

#include<iostream>
#include<stdio.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef long long ll;
typedef pair<int,int> PII;
#define mod 1000000007
#define pb push_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
//head
int ans,n;
int k;
char a[15][15];
int vis[15];
void dfs(int cur,int e)//cur记录的是目前能放的数目，e是当前的行数
{
    if(cur==k)
    {
        ans++;
        return ;
    }
    if(e==n)
    {
        return ;
    }
    for(int i=0;i<n;i++)
    {
        if(!vis[i]&&a[e][i]==‘#‘)
        {
            vis[i]=1;
            dfs(cur+1,e+1);
            vis[i]=0;
        }
    }
    dfs(cur,e+1);
}
int main()
{
     ios_base::sync_with_stdio(0); cin.tie(0);
     while(cin>>n>>k){
         for(int i=0;i<n;i++)
           vis[i]=0;
        if(n==-1&&k==-1)break;
     for(int i=0;i<n;i++)
        cin>>a[i];
     ans=0;
     dfs(0,0);
     cout<<ans<<endl;
     }
    return 0;

}

#include<iostream>
#include<string.h>
#include<algorithm>
#include<stdio.h>
#include<queue>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef long long ll;
typedef pair<int,int> PII;
#define mod 1000000007
#define pb push_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
//head
#define INF 0x3f3f3f3f
#define N 35
int n,m,o;
int sx,sy,sz,gx,gy,gz;
int ans=INF;
int vis[N][N][N];
char g[N][N][N];
int dx[]={1,0,-1,0,0,0};//六个方向
int dy[]={0,1,0,-1,0,0};
int dz[]={0,0,0,0,-1,1};
struct mask
{
    int x,y,z,step;
    mask(){}
    mask(int zz,int xx,int yy,int st)//这里的zz,xx,yy要与下文的关系对好
    {
        z=zz,x=xx,y=yy,step=st;
    }
};
queue<mask>q;
bool check(int a,int b,int c){return 0<=a&&a<o&&0<=b&&b<n&&0<=c&&c<m;};
int bfs()
{
    while(q.size())q.pop();
    q.push(mask(sz,sx,sy,0));
    memset(vis,0,sizeof(vis));
    vis[sz][sx][sy]=1;
    while(q.size())
    {
        mask tmp=q.front();q.pop();//cout<<tmp.z<<" "<<tmp.x<<" "<<tmp.y<<" "<<endl;
        if(tmp.z==gz&&tmp.x==gx&&tmp.y==gy)
        {
            ans=min(ans,tmp.step);
            break;
        }
        for(int i=0;i<6;i++)
        {
            int nx=tmp.x+dx[i];
            int ny=tmp.y+dy[i];//
            int nz=tmp.z+dz[i];
            int nstep=tmp.step;//
             if(vis[nz][nx][ny]==0&&check(nz,nx,ny)&&g[nz][nx][ny]!=‘#‘)
             {
                 vis[nz][nx][ny]=1;
                 q.push(mask(nz,nx,ny,nstep+1));//cout<<nz<<" "<<nx<<" "<<ny<<" "<<endl;
           }
        }
    }
    return ans==INF?-1:ans;
}
int main()
{
     ios_base::sync_with_stdio(0); cin.tie(0);
     while(cin>>o>>n>>m){
        if(n+m+o==0)break;
        for(int i=0;i<o;i++)
        {
            for(int j=0;j<n;j++)
            {
                for(int k=0;k<m;k++)
                {
                    cin>>g[i][j][k];
                    if(g[i][j][k]==‘S‘)
                    {
                        sz=i;
                        sx=j;
                        sy=k;
                    }
                     if(g[i][j][k]==‘E‘)
                    {
                        gz=i;
                        gx=j;
                        gy=k;
                    }
                }
            }
        }
      /*  for(int i=0;i<o;i++){
            for(int j=0;j<n;j++){
             for(int k=0;k<m;k++){
              cout<<g[i][j][k];
            }cout<<endl;
        }cout<<endl;
     }*/
     ans=INF;//记得这里的ans要赋初值给它
       if(bfs()==-1)
        cout<<"Trapped!"<<endl;
       else printf("Escaped in %d minute(s).\n",bfs());
     }
    return 0;

}