方格分割

题目：6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。

 

解题思路：将方格看成一个二维坐标，（0，0）为原点，（3，3）为中央对称点开始遍历，上下左右可以设置成数组dx[4]={1,0,-1,0},dy[4]={0,1,0,-1}

map[7][7]数组代表该点的访问权限，当遍历到边界时，计数器加一。该题重点为分割线一定中心对称！！

#include <iostream>
#include <memory.h>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
int dir[4][2]={0,1,0,-1,1,0,-1,0};
int visited[10][10];
int ans=0; 
void dfs(int x,int y){
    if(x==0||y==0||x==6||y==6){//已经走到边界！！！！！！ 
        ans++;
        return;
    }
    for(int i=0;i<4;i++){
        int x1=x+dir[i][0];
        int y1=y+dir[i][1];
        int x2=6-x1;
        int y2=6-y1;    

        if(x1>=0&&x1<=6&&y1>=0&&y1<=6){
            if(!visited[x1][y1]){//该点未被访问过 
                visited[x1][y1]=visited[x2][y2]=1;//标记访问位 
                dfs(x1,y1);//深搜
                visited[x1][y1]=visited[x2][y2]=0;//回溯 
            }
             }
    }
}  

int main(){
    memset(visited, 0, sizeof(visited));
    visited[3][3]=1;
    dfs(3,3);
    cout<<ans/4<<endl; 
}