本蒟蒻的朋友写了两个程序，本蒟蒻看不懂，请各位大佬帮忙解释一下 P1219

#include<bits/stdc++.h>
using namespace std;
const int N=66;
int c[N],d[N],uk[N],g[N];
long long cnt,n;
void dfs(int u){
	if(u==n+1){
		if(cnt<3){
			for(int i=1;i<=n;i++)cout<<g[i]<<" ";
			cout<<endl;
		}
		cnt++;
		return;
	}
	for(int i = 1;i <= n;i++){
		if(!c[i]&&!d[u+i]&&!uk[n-u+i]){
			g[u]=i;
			c[i]=d[u+i]=uk[n-u+i]=true;
			dfs(u+1);
			c[i]=d[u+i]=uk[n-u+i]=false;
		}
	}
}
int main()
{
	cin >> n;
	dfs(1);
	cout << cnt;
}

P1535

#include<bits/stdc++.h>
using namespace std;
int dx[4]={0,0,1,-1},dy[4]={-1,1,0,0};
long long a[110][110][110],b[110][110],m,n,t,sx,sy,fx,fy,cnt;
char o[110][110];
void dfs(){
    a[sx][sy][0]=1;
    long long ti,tj;
    for(int u=1;u<=t;u++)
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				if(o[i][j]=='*') continue;
				for(int k = 0; k < 4; k++){
					ti=i+dx[k];
					tj=j+dy[k];
					if(ti>=1&&ti<=n&&tj>=1&&tj<=m&&o[ti][tj]!='*'){
						a[i][j][u]+=a[ti][tj][u-1];
					}
				}
			}
		}
}
int main(){
	cin>>n>>m>>t;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>o[i][j];
		}
	}
	cin>>sx>>sy>>fx>>fy;
	dfs();
	cout<<a[fx][fy][t];
	return 0;
}