信息学奥赛一本通p1196

爆零代码：

#include<bits/stdc++.h>
using namespace std;
int n;
int sum=0;
bool a[20][20];
void ss(int x,int y,int b){
	if(b==n){
		sum++;
		return;
	}
	a[x][y]=1;
	if(!a[x-1][y])ss(x-1,y,b+1);
	if(!a[x][y-1])ss(x,y-1,b+1);
	if(!a[x][y+1])ss(x,y+1,b+1);
}
int main(){
	cin>>n;
	ss(n-1,0,0);
	cout<<sum;
	return 0;
}