6x6的方格,沿着格子的边线剪开成两部分。
要求这两部分的形状完全相同。
试计算:
包括这3种分法在内,一共有多少种不同的分割方法。
注意:旋转对称的属于同一种分割法。
要求这两部分的形状完全相同。
如下图就是可行的分割法。
包括这3种分法在内,一共有多少种不同的分割方法。
注意:旋转对称的属于同一种分割法。
请提交该整数,不要填写任何多余的内容或说明文字。
这道题我们可以从整张图的中心点出发, 每当一边切割一下时,相对的另一边也要切割相对的一下,当两边都到了边界, 切出来的图形便是相等的。
#include<stdio.h> struct node { int x; int y; }; int ans = 0; int x[4] = {0,0,-1,1}; int y[4] = {-1,1,0,0}; int book[10][10] = {0}; void dfs(node p1,nodet p2) { if(p1.x == 0 || p1.x == 6 || p1.y == 0 || p1.y == 6) { ans++; return; } node pp1,pp2; for(int i=0; i<4; i++) { pp1.x = p1.x + x[i]; pp1.y = p1.y + y[i]; pp2.x = p2.x - x[i]; pp2.y = p2.y - y[i]; if(book[pp1.x][pp1.y]!=1) { book[pp1.x][pp1.y] = 1; book[pp2.x][pp2.y] = 1; dfs(pp1,pp2); book[pp1.x][pp1.y] = 0; book[pp2.x][pp2.y] = 0; } } } int main() { node p; p.x = 3; p.y = 3; book[p.x][p.y] = 1; dfs(p,p); printf("%d\n",ans/4); return 0; }