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

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

筛选

python-剪格子

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

找到所有情况,取步数最小的哪一个

摘要:这一题真是艰辛,本来以为是用广搜,结果写了才发现,广搜不一定可以找到,然后用深搜,找来找去,到最后才发现。我tm把题目的输入都没搞对,行列取反了。。。。。。。。。 1. 整体思路遍历所有可能。 ……

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

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

剪格子-DFS+迭代加深搜索(C++描述,错25%的进来看)

摘要: ##### 分析 - 首先要注意的是,题目输入的是先输m再输n,但是是**n行m列的**,一定要看清楚要求的问题!那些错误25%的代码问题大都在这。 - 对于该问题,首先对所有数据求和,最……