算法竞赛---day5（方格分割）

虽然最近的事情都不是太顺，但还是得抱着积极的心态来面对啊~
题目：
6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。
试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。



分析：
我要裂开了，我好烦啊~为什么我学的东西怎么这么不给力，付出一定会有回报吗？？？好烦啊，这题说实话，我碰到后又是一点思路都没有，这题应该用dfs的方法来解决，而我连dfs模板题估计都不太会，我好垃圾啊。。。
经历了深入思考后，觉得dfs有点像暴力递归，层层递归，达一定标准后，返回。。。
正确的思路应该是：
从对称中心开始，以格子的边与边的交点为路，把格子涂色问题，转化为划分格子边界的问题（想象剪纸，剪的是边界）至于答案为什么要除4呢，因为对于从中心的每次搜索，都会有相反方向的一次等价的搜索，这是2次重复，此外题目说明旋转对称的也是算一种，例如上下剪出来的一定能左右也剪出来，这又是重复的，故结果要除上4。
当然了，dfs搜出来的，只能是一笔画 ，之前没有这样的概念，只是知道dfs,能搜出来一条路，不知道有什么限制，这道题告诉我们搜索块是不行的，只能去搜索边，真的很神奇~

//#include<bits/stdc++.h>
#include<iostream>
using namespace std;
int dire[][2]={{0,1},{1,0},{0,-1},{-1,0}};//dfs搜索需要的方向数组
int visited[7][7];//用来表示访问过还是未访问的标志数组
int ans;
void dfs(int x,int y){
	if(x==0||y==0||x==6||y==6){//剪到边界，说明成功一次，返回，即回溯的开始！
		ans++;
		return ;//开始回溯
	}
	visited[x][y]=1;//标志访问过
	visited[6-x][6-y]=1;//随着访问而访问
	for(int i=0;i<4;i++){
		int dx=x+dire[i][0];//dfs横向前进中
		int dy=y+dire[i][1];//dfs竖向前进中
		if(dx<0||dx>6||dy<0||dy>6){//越界返回
			continue;
		}
		if(!visited[dx][dy]){//未被访问，继续dfs
			dfs(dx,dy);
		}
	}
	visited[x][y]=0;//回溯，目的是为第二轮dfs做好铺垫，把已访问的点标志全部清除掉
	visited[6-x][6-y]=0;
}
int main(){
	dfs(3,3);//从对称中心开始深搜
	cout<<ans/4;//按题目意思去重
	return 0;
}