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

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

筛选

python 完成了75%的小伙伴可以看一下

摘要:解题思路:深度递归注意事项:如果完成了75%并出现运行错误,可能是因为数组越界参考代码:m, n = map(int, input().strip().split())figure = []#存储输入……

python-剪格子

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

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

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

蓝桥杯2013年第四届真题-剪格子-题解(Python代码)

摘要:本题题意简单来说就是从坐标(1,1)格子开始找与自己相加等于总格子和一半的最少的格子数。使用DFS就可以解决。 思路:是将格子用列表套列表相当二维数组存储,然后再建立一个同样大小的数组来表示有没……