算法競賽---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;
}