蓝桥杯2018年第九届真题-整理玩具(思路简单)
摘要:解题思路:注意到n,m,t较小,考虑暴力解法。相等的数字在一起并且是矩形要求:1.每一行相等的数字是连续段,2.对于任意一个数字,它在每一行连续段的出现起点与出现终点一致。利用数组minn[i][j]……
优质题解
蓝桥杯2018年第九届真题-整理玩具-题解(C++代码)详细注释
摘要:解题思路: 染色思想,深搜 对于每个输入的图,全部交给chk函数判断是不是符合题目要求(标记相同整数的部件必须摆在一起,组成一个矩形形状) 对于每个小矩形,判断这个范围内的玩具数量是……
蓝桥杯2018年第九届真题-整理玩具-题解(Java代码)
摘要:解题思路:由题意可知 咱们需要把这个矩阵分为多个矩形来判断 判断的有一下几种利用遍历的方式判断每一个元素 定义为判断元素在这个矩形(代码中 用长宽区域来表示)内部如果有跟这个判断元素不相等的 即为错如……
整理玩具(python代码)
摘要:解题思路:无注意事项:参考代码:N=int(input())result_list=[]for I in range(N): X,Y=map(int,input().strip().split(……
蓝桥杯2018年第九届真题-整理玩具-题解(C++代码)
摘要:原题链接[整理玩具](http://oj.ecustacm.cn/problem.php?id=1401)
**思路**:就是找相同的整数围起来是一个矩形问题。并且这个矩形必须是实心的。(通过错误案……
蓝桥杯2018年第九届真题-整理玩具-题解(Java代码)
摘要:解题思路:用矩阵存放输入的数据;输入的时候记录每个数出现的次数从0开始到9结束找这个数字在矩阵中出现的最边缘位置(即找该数字出现在矩阵的最靠右下角和左上角的位置的坐标)用这个坐标计算出所谓矩形的面积 ……
将上述NO情况分类为两种(c++)
摘要:结果输出NO的情况只有两种:1.能形成矩形,但矩形有多个,解法:统计每个字符出现的次数,之后dfs遍历的过程中进行比较就可以了2.不能形成矩形,这时候假设他是一个矩形,那么矩形中一定要有!=a[i……