标题:方格分割
6x6的方格,沿着格子的边线剪开成两部分。
要求这两部分的形状完全相同。
如图:p1.png, p2.png, p3.png 就是可行的分割法。
试计算:
包括这3种分法在内,一共有多少种不同的分割方法。
注意:旋转对称的属于同一种分割法。
请提交该整数,不要填写任何多余的内容或说明文字。
下面的方法是对裁剪的边界进行深搜。因为任何一个对称的解都是关于中心点(3,3)对称的,我们从
(3,3)出发,每向前搜索一点就标记它,同时标记它的对称点,那么当深度搜索的到边界时一个满足题意
的解就形成了。
需要注意的就是这样找到的解是重复的。因为图形是中心对称,左右对称会重复两次,上下对称有重复两次,
一共重复了四次。或者这样理解,每找到一个解,将他顺时针转90度,和原解是相同的,这样的旋可以转四次,所以重复了4遍
另外一个想法:从左上角的格子开始,向下深搜,标记本身与其对称点,直到找到18个格子。这种想法
是不可取的。因为深搜是向一个方向走到死的一种解法,它没法在往一个方向延伸的同时再往另外一个方向延伸,
所以没法形成图示的那种解。
今天的心情依旧不好。
#include <iostream>
#include <cstring>
using namespace std;
int vis[7][7];
int dir[4][2] = {1,0,-1,0,0,1,0,-1};
int ans = 0;
void cut(int i,int j){
if(i &