侧边栏壁纸
博主头像
王小木博主等级

这是很长,很好的一生

  • 累计撰写 129 篇文章
  • 累计创建 39 个标签
  • 累计收到 3 条评论

目 录CONTENT

文章目录

方格分割

王小木
2021-05-22 / 0 评论 / 0 点赞 / 271 阅读 / 991 字

标题:方格分割

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

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

试计算:
包括这3种分法在内,一共有多少种不同的分割方法。
注意:旋转对称的属于同一种分割法。

请提交该整数,不要填写任何多余的内容或说明文字。
1
2
3
4
5
6
7
8
9
10
11
12
13
1.png2.png3.png

#include<iostream>

using namespace std;
int ublr[4][2]={ 0,1,1,0,0,-1,-1,0
};
int num[7][7]={0};
int count=0;
int main()
{
    num[3][3]=1;
    void foot(int,int);
    foot(3,3);
    cout<<count/4;
 return 0;
}
void foot(int x,int y)
{


 if(x==0||x==6||y==0||y==6) 
 
 {
 count++; 
 return ;
 }
    for(int i=0;i<4;i++)
    {
     int nx=x+ublr[i][0];
     int ny=y+ublr[i][1];
     if(num[nx][ny]==1) continue;
     num[nx][ny]=1;
     num[6-nx][6-ny]=1;
     foot(nx,ny);
     num[nx][ny]=0;
     num[6-nx][6-ny]=0;
    }
  
}
0

评论区