蓝桥杯2018年第九届真题-整理玩具(思路简单) 摘要:解题思路:注意到n,m,t较小,考虑暴力解法。相等的数字在一起并且是矩形要求:1.每一行相等的数字是连续段,2.对于任意一个数字,它在每一行连续段的出现起点与出现终点一致。利用数组minn[i][j]…… 题解列表 2023年08月23日 0 点赞 0 评论 99 浏览 评分:9.9
优质题解 思路简单的暴力解法 摘要:解题思路: 对于每一个数字,判断是否组成矩形的思路是:找到该数字能形成的最大的面积与该数字的数量是否相等,若相等,则是矩阵 下图表示什么是能形成的最大矩阵:得到最大矩阵的思路就是再遍历该数…… 题解列表 2021年05月03日 0 点赞 0 评论 307 浏览 评分:9.9
整理玩具(python代码) 摘要:解题思路:无注意事项:参考代码:N=int(input())result_list=[]for I in range(N): X,Y=map(int,input().strip().split(…… 题解列表 2021年03月08日 0 点赞 0 评论 471 浏览 评分:8.0
蓝桥杯2018年第九届真题-整理玩具-题解(Java代码) 摘要:解题思路:用矩阵存放输入的数据;输入的时候记录每个数出现的次数从0开始到9结束找这个数字在矩阵中出现的最边缘位置(即找该数字出现在矩阵的最靠右下角和左上角的位置的坐标)用这个坐标计算出所谓矩形的面积 …… 题解列表 2020年11月03日 0 点赞 0 评论 370 浏览 评分:6.0
蓝桥杯2018年第九届真题-整理玩具-题解(Java代码) 摘要:解题思路:由题意可知 咱们需要把这个矩阵分为多个矩形来判断 判断的有一下几种利用遍历的方式判断每一个元素 定义为判断元素在这个矩形(代码中 用长宽区域来表示)内部如果有跟这个判断元素不相等的 即为错如…… 题解列表 2020年09月23日 0 点赞 0 评论 797 浏览 评分:8.0
蓝桥杯2018年第九届真题-整理玩具-题解(C++代码) 摘要:原题链接[整理玩具](http://oj.ecustacm.cn/problem.php?id=1401) **思路**:就是找相同的整数围起来是一个矩形问题。并且这个矩形必须是实心的。(通过错误案…… 题解列表 2020年09月22日 0 点赞 0 评论 719 浏览 评分:7.3
优质题解 蓝桥杯2018年第九届真题-整理玩具-题解(C++代码)详细注释 摘要:解题思路: 染色思想,深搜 对于每个输入的图,全部交给chk函数判断是不是符合题目要求(标记相同整数的部件必须摆在一起,组成一个矩形形状) 对于每个小矩形,判断这个范围内的玩具数量是…… 题解列表 2020年09月02日 0 点赞 1 评论 724 浏览 评分:8.7