本文共 1020 字，大约阅读时间需要 3 分钟。

第八届蓝桥杯第4题：方格分割6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。

以位置3，3（格子）为起点相反方向的分割，遇到x == 0 或 6以及y == 0 或 6表示到达边界。#include
   
    #include
    
     #include
     
      int mark[10][10];int count_ = 0;int direction[4][2] = {1, 0, 0, 1, -1, 0, 0, -1};using namespace std;void dfs(int x, int y);int main() {  memset(mark, 0, sizeof(mark));  mark[3][3] = 1;  dfs(3, 3);  printf("%d\n", count_ / 4);   return 0;}void dfs(int x, int y) {  if (x == 0 || y == 0 || x == 6 || y == 6) {    count_++;  }else {    for (int i = 0; i < 4; i++) {
         int temp_x = x + direction[i][0];      int temp_y = y + direction[i][1];      int temp_x2 = 6 - temp_x;      int temp_y2 = 6 - temp_y;      if (mark[temp_x][temp_y] == 0 && mark[temp_x2][temp_y2] == 0) {
           mark[temp_x][temp_y] = 1;        mark[temp_x2][temp_y2] = 2;        dfs(temp_x, temp_y);        mark[temp_x][temp_y] = 0;        mark[temp_x2][temp_y2] = 0;      }    }  }}
     
    
   

转载地址：https://blog.csdn.net/ZWHSOUL/article/details/79702814 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！