题解 1432: 蓝桥杯2013年第四届真题-剪格子

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

python-剪格子

解题思路:bfs。先强调一点,题目是先输入的列数,后输入的行数,不要搞反了。①求出所给矩阵的和,如果和为奇数,无法分割。如果和为偶数,进行下一步。②从第0行第0列开始进行深度搜索。如果搜索到某一个数值时,和为矩阵和的一半,则对最小格子数进行比较,更新。

剪格子(DFS+回溯+剪枝)

```cpp#include#includeusingnamespacestd;intn,m;intmaze[10][10];intvis[10][10];intdx[4]={1,0,-1,0};intdy[4]={0,-1,0,1};intsum=0,

纯dfs求解-剪格子

```cpp#includeusingnamespacestd;constintN=10;inta[N][N],vis[N][N];intm,n;intdis[4][2]={0,1,0,-1,1,0,-1,0};inttot=0,ans=10000;voiddfs(intsum,

蓝桥杯2013年第四届真题-剪格子-题解(注意事项)

注意事项:只想写个注意事项,目前来看好像大家的做法都不太完整,也不能说不好,可能是出题人出题的时候就是想让大家简单DFS一下就可以了。但是有两个问题:1、DFS后有没有检查一下是否只有两个连通块1100101102、只搜索了一笔画式的可行解,