蓝桥杯2017初赛题目：方格分割（运用DFS搜索）

简介：
本题为蓝桥杯2017年竞赛初赛中的一道编程挑战题——方格分割。解法采用深度优先搜索(DFS)策略，旨在通过递归方式探索所有可能的切割方案，并寻找满足条件的最佳答案。 方格分割 描述： 在一个6×6的方格中，沿着格子边线将其剪开成两部分，并且这两部分形状完全相同。 输入： 无 输出： 一个整数表示可以实现这种分割的方法的数量。 分析： 为了将图形分割为两个中心对称的部分，图中的每个点坐标都必须关于中心点对称。从中心开始进行深度优先搜索（DFS），每次访问原点及其对应的对称点并标记它们即可。 AC代码示例： ```cpp #include using namespace std; int dx[4] = {-1, 1, 0, 0}, dy[4] = {0, 0, -1, 1}; // 定义移动方向，分别表示上下左右四个方向。 int vis[7][7] = {0}; int ans = 0; // 记录满足条件的分割方法数量。 // 主函数中调用DFS进行搜索。 ```