虽然最近的事情都不是太顺，但还是得抱着积极的心态来面对啊~ 题目： 6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。 试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。 分析： 我要裂开了，我好烦啊~为什么我学的东西怎么这么不给力，付出一定会有回报吗？？？好烦啊，这题说实话，我碰到后又是一点思路都没有，这题应该用dfs的方法来解决，而我连dfs模板题估计都不太会，我好垃圾啊。。。 经历了深入思考后，觉得dfs有点像暴力递归，层层递归，达一定标准后，返回。。。 正确的思路应该是： 从对称中心开始，以格子的边与边的交点为路，把格子涂色问题，转化为划分格子边界的问题（想象剪纸，剪的是边界）至于答案为什么要除4呢，因为对于从中心的每次搜索，都会有相反方向的一次等价的搜索，这是2次重复，此外题目说明旋转对称的也是算一种，例如上下剪出来的一定能左右也剪出来，这又是重复的，故结果要除上4。 当然了，dfs搜出来的，只能是一笔画 ，之前没有这样的概念，只是知道dfs,能搜出来一条路，不知道有什么限制，这道题告诉我们搜索块是不行的，只能去搜索边，真的很神奇~
//#include<bits/stdc++.h> #include<iostream> using namespace std; int dire[][2]={{0,1},{1,0},{0,-1},{-1,0}};//dfs搜索需要的方向数组 int visited[7][7];//用来表示访问过还是未访问的标志数组 int ans; void dfs(int x,int y){ if(x==0||y==0||x==6||y==6){//剪到边界，说明成功一次，返回，即回溯的开始！ ans++; return ;//开始回溯 } visited[x][y]=1;//标志访问过 visited[6-x][6-y]=1;//随着访问而访问 for(int i=0;i<4;i++){ int dx=x+dire[i][0];//dfs横向前进中 int dy=y+dire[i][1];//dfs竖向前进中 if(dx<0||dx>6||dy<0||dy>6){//越界返回 continue; } if(!visited[dx][dy]){//未被访问，继续dfs dfs(dx,dy); } } visited[x][y]=0;//回溯，目的是为第二轮dfs做好铺垫，把已访问的点标志全部清除掉 visited[6-x][6-y]=0; } int main(){ dfs(3,3);//从对称中心开始深搜 cout<<ans/4;//按题目意思去重 return 0; }