17蓝桥杯 方格分割

这题搜边更好做，

从4，4点开始搜，每走一步中心对称的那个也标记走过，直到走到边界，最后结果除以4

#include<iostream>
#include<cstdio>
#include<cstring> 
int ans[10][10];
int Count=0;
void dfs(int x,int y){
	ans[x][y]=1;//标记已走 
	ans[8-x][8-y]=1;
	if(x==7||y==7||x==1||y==1)Count++;//到了边界就+1 
	else//不是边界继续搜 
	{
		if(ans[x+1][y]==0)dfs(x+1,y);
		if(ans[x-1][y]==0)dfs(x-1,y);
		if(ans[x][y+1]==0)dfs(x,y+1);
		if(ans[x][y-1]==0)dfs(x,y-1);
	} 
	ans[x][y]=0;//回溯置零 
	ans[8-x][8-y]=0;
}
int main()
{
	memset(ans,0,sizeof(ans));
	dfs(4,4);
	printf("%d",Count/4);
	return 0;
}