1320: [蓝桥杯2017初赛]方格分割 【中 / dfs / 有意思】

http://oj.ecustacm.cn/problem.php?id=1320

思路: 中心点分别向两边对称的走。最后结果除以4，因为4个方向可以翻转。

#include<cstdio>
#include<iostream>
using namespace std;

int n=6;
int ans;
int dx[4]={-1,0,1,0};
int dy[4]={0,1,0,-1}; 
int vis[7][7];
void dfs(int x,int y)
{
	if(x==0||x==6||y==0||y==6) //剪到边就剪完了
	{
		ans++;
		return;
	}
	for(int i=0;i<4;i++)
	{
		int tempx=x+dx[i];
		int tempy=y+dy[i];
		if(!vis[tempx][tempy])
		{
			vis[tempx][tempy]=true;
			vis[n-tempx][n-tempy]=true;
			dfs(tempx,tempy); 
			vis[tempx][tempy]=false;
			vis[n-tempx][n-tempy]=false;
		} 
	}
}
int main(void)
{
	vis[n/2][n/2]=true;
	dfs(n/2,n/2);
	cout<<ans/4<<endl;
	return 0;
}