题解 2296: 蓝桥杯2018年第九届真题-整理玩具

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

筛选

将上述NO情况分类为两种(c++)

摘要:结果输出NO的情况只有两种:1.能形成矩形,但矩形有多个,解法:统计每个字符出现的次数,之后dfs遍历的过程中进行比较就可以了2.不能形成矩形,这时候假设他是一个矩形,那么矩形中一定要有!=a[i……

蓝桥杯2018年第九届真题-整理玩具(思路简单)

解题思路:注意到n,m,t较小,考虑暴力解法。相等的数字在一起并且是矩形要求:1.每一行相等的数字是连续段,2.对于任意一个数字,它在每一行连续段的出现起点与出现终点一致。利用数组minn[i][j]记录数字j在第i行的起始位置,mxxx[i][j]记录数字j在第i行的终点位置,

蓝桥杯2018年第九届真题-整理玩具-题解(C++代码)

原题链接[整理玩具](http://oj.ecustacm.cn/problem.php?id=1401)**思路**:就是找相同的整数围起来是一个矩形问题。并且这个矩形必须是实心的。(通过错误案例即可看出)。首先矩形问题,我们可以用连通块来写,用连通块写完之后,发现有的不满足题意。