[蓝桥杯2017初赛]方格分割 Description 6×6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。 如图就是可行的分割法。 Input 无 Output 输出一个整数表示答案 分析 因为要分割成中心对称图形,所以图中所有的点的坐标,都关于中心点对称。直接从中心点dfs搜索,每次把原点和对称点标记即可。 AC代码 #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;//计数 bool ok(int x,