2017蓝桥杯模拟题B方格分割

题目：方格分割

6x6的方格，沿着格子的边线剪开成两部分。

要求这两部分的形状完全相同。

如图：p1.png, p2.png, p3.png 就是可行的分割法。

试计算：

包括这3种分法在内，一共有多少种不同的分割方法。

注意：旋转对称的属于同一种分割法。

请提交该整数，不要填写任何多余的内容或说明文字。

代码

1：

这个不太懂。

#include <bits/stdc++.h>

using namespace std;

int vis[10][10];

int Count;

void dfs(int Ax,int Ay,int Bx,int By){

    if(Ax==Bx && Ay==By){

        Count++;

        return ;

    }

    if(Ax>2 && vis[Ax-1][Ay]==0){

        vis[Ax-1][Ay]=vis[Bx+1][By]=1;

        dfs(Ax-1,Ay,Bx+1,By);

        vis[Ax-1][Ay]=vis[Bx+1][By]=0;

    }

    if(Ax<6 && vis[Ax+1][Ay]==0){

        vis[Ax+1][Ay]=vis[Bx-1][By]=1;

        dfs(Ax+1,Ay,Bx-1,By);

        vis[Ax+1][Ay]=vis[Bx-1][By]=0;

    }

 

    if(Ay>2 && vis[Ax][Ay-1]==0){

        vis[Ax][Ay-1]=vis[Bx][By+1]=1;

        dfs(Ax,Ay-1,Bx,By+1);

        vis[Ax][Ay-1]=vis[Bx][By+1]=0;

    }

    if(Ay<6 && vis[Ax][Ay+1]==0){

        vis[Ax][Ay+1]=vis[Bx][By-1]=1;

        dfs(Ax,Ay+1,Bx,By-1);

        vis[Ax][Ay+1]=vis[Bx][By-1]=0;

    }

}

int judge(int x,int y){

    memset(vis,0,sizeof(vis));

    Count = 0;

    if(x==1)x++;

    vis[x][y]=vis[8-x][8-y]=1;

    dfs(x,y,8-x,8-y);

    return Count;

}

int main(){

    int ans=0;

    for(int i=2;i<=6;i++)

    ans+=judge(1,i);

    cout<<ans<<endl;

}

 2:从中心开始搜索。

1. #include<iostream>  
2. #include<cstring>  
3.   
4. using namespace std;  
5. int book[10][10];  
6. int dire[4][2]={-1,0,1,0,0,-1,0,1};  
7. const int N=6;  
8. int ans;  
9. void dfs(int x,int y)  
10. {  
11.     if(x==0||y==N||x==N||y==0){  
12.         ans++;return;   
13.     }     
14.     for(int i=0;i<4;i++)  
15.     {  
16.         int nx=x+dire[i][0];  
17.         int ny=y+dire[i][1];  
18.         if(nx<0||nx>N||y<0||ny>N)continue;  
19.         if(!book[nx][ny])  
20.         {  
21.             book[nx][ny]=1;  
22.             book[N-nx][N-ny]=1;  
23.             dfs(nx,ny);  
24.               
25.             book[nx][ny]=0;  
26.             book[N-nx][N-ny]=0;  
27.         }  
28.           
29.     }  
30. }  
31. int main()  
32. {  
33.     book[N/2][N/2]=1;  
34.     dfs(N/2,N/2);  
35.     cout<<ans/4<<endl;  
36.     return 0;  
37.  }