java实现第九届蓝桥杯整理玩具

最新推荐文章于 2022-03-23 10:45:48 发布
最新推荐文章于 2022-03-23 10:45:48 发布
阅读量1.1w 收藏 1
点赞数 19
分类专栏： 算法练习题 文章标签： java 第九届蓝桥杯 整理玩具
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a1439775520/article/details/97658925
版权
这篇博客探讨了如何使用Java解决第九届蓝桥杯比赛中关于整理玩具的问题。内容涉及判断玩具摆放是否满足特定的矩形条件，通过分析矩形边界来检查玩具是否都摆放在同一矩形内，从而确定答案是YES还是NO。文章还提供了样例输入和输出，以及对问题的巧妙解法解析。
摘要由CSDN通过智能技术生成
整理玩具

小明有一套玩具，一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中，每个小格子中恰好摆放一个部件。

每一个部件上标记有一个0~9的整数，有可能有多个部件标记相同的整数。

小明对玩具的摆放有特殊的要求：标记相同整数的部件必须摆在一起，组成一个矩形形状。

如以下摆放是满足要求的：

00022
00033
44444

12244
12244
12233

01234
56789

以下摆放不满足要求：

11122
11122
33311

111111
122221
122221
111111

11122
11113
33333

给出一种摆放方式，请你判断是否符合小明的要求。

输入

输入包含多组数据。
第一行包含一个整数T，代表数据组数。 (1 <= T <= 10)
以下包含T组数据。
每组数据第一行包含两个整数N和M。 (1 <= N, M <= 10)
以下包含N行M列的矩阵，代表摆放方式。

输出

对于每组数据，输出YES或者NO代表是否符合小明的要求。

【样例输入】
3
3 5
00022
00033
44444
3 5
11122
11122
33311
2 5
01234
56789

【

最低0.47元/天 解锁文章
南 墙
关注
专栏目录
2020年 第11届 蓝桥杯 Java B组 决赛真题详解及小结
upward
11-15 5218
一、试题 A: 美丽的 2（本题总分：5 分）——答案：563 二、试题 B: 扩散（本题总分：5 分）——答案：20312088 三、试题 C: 阶乘约数（本题总分：10 分）——答案：39001250856960000 四、试题 D: 本质上升序列（本题总分：10 分）——答案：5977 五、试题 E: 玩具蛇（本题总分：15 分）——答案：552 六、试题 F: 蓝肽子序列 七、试题 G: 皮亚诺曲线距离 八、试题 H: 画廊 九、试题 I: 补给 十、试题 J: 质数行者
2018年 第09届 蓝桥杯 Java B组 决赛真题详解及小结
upward
11-08 751
一、三角形面积——答案：8.795 解法一：手工计算（大矩形-三角形） 解法二：海伦公式 二、最大乘积——答案：839542176 解法一 解法二 三、全排列——答案：for (int j = cur + 1; j <= i; j++) data[j-1] = data[j]; 四、整理玩具 五、版本分支 六、防御力 小结
第九届蓝桥杯国赛JavaB组——整理玩具
卓尔货币的博客
05-21 240
小明有一套玩具，一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中，每个小格子中恰好摆放一个部件。 每一个部件上标记有一个0~9的整数，有可能有多个部件标记相同的整数。 小明对玩具的摆放有特殊的要求：标记相同整数的部件必须摆在一起，组成一个矩形形状。 如以下摆放是满足要求的： 00022 00033 44444 12244 12244 12233 01234 56789 以下摆放...
Java B组蓝桥杯第九届国赛：整理玩具
学习使我快乐_玉祥
11-14 177
标题：整理玩具 小明有一套玩具，一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中，每个小格子中恰好摆放一个部件。 每一个部件上标记有一个0~9的整数，有可能有多个部件标记相同的整数。 小明对玩具的摆放有特殊的要求：标记相同整数的部件必须摆在一起，组成一个矩形形状。 如以下摆放是满足要求的： 00022 00033 44444 12244 12244 12233 01234 56789 以下摆放不满足要求： 11122 11122 33311 111111...
（整理玩具）第九届蓝桥杯大赛总决赛Java大学B组
qq_44607741的博客
07-02 215
标题：整理玩具 小明有一套玩具，一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中，每个小格子中恰好摆放一个部件。 每一个部件上标记有一个0~9的整数，有可能有多个部件标记相同的整数。 小明对玩具的摆放有特殊的要求：标记相同整数的部件必须摆在一起，组成一个矩形形状。 如以下摆放是满足要求的： 00022 00033 44444 12244 12244 12233 01234 56789 以下摆放不满足要求： 11122 11122 33311 111111 122221 122
[蓝桥杯2018决赛]整理玩具
henulmh的博客
11-09 254
分两步吧 第一步需要判断是否每一个数值均只有一个连通块，dfs搜索记录即可 第二步需要判断每一个连通块是否都是矩形，用两个map分别存储每一块所有点的横纵坐标，再用set加以判断 #include<bits/stdc++.h> using namespace std; int n,m,cnt,flag,t,flag1; char mapp[15][15]; int vis[15][15]; int dx[4]={1,0,-1,0}; int dy[4]={0,1,0,-1}; map<i
第九届蓝桥杯JavaB组国(决)赛真题
热门推荐
南 墙
07-19 1万+
解题代码部分来自网友，如果有不对的地方，欢迎各位大佬评论 题目1、三角形面积 已知三角形三个顶点在直角坐标系下的坐标分别为： (2.3, 2.5) (6.4, 3.1) (5.1, 7.2) 求该三角形的面积。 注意，要提交的是一个小数形式表示的浮点数。 要求精确到小数后3位，如不足3位，需要补零。 // 海伦公式 public class Main { public static vo...
蓝桥杯-java-b9-4-整理玩具
weixin_45088998的博客
11-06 184
package b9; import java.util.ArrayList; import java.util.HashMap; import java.util.Scanner; /* * 小明有一套玩具，一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中，每个小格子中恰好摆放一个部件。 每一个部件上标记有一个0~9的整数，有可能有多个部件标记相同的整数。 小明对玩具的摆放有特殊的要求：标记相同整数的部件必须摆在一起，组成一个矩形形状。 如以下摆放是满足要求的：
2018年蓝桥杯比赛java_[蓝桥杯][2018年第九届真题]整理玩具-题解（Java代码）
weixin_36123285的博客
03-02 110
解题思路:用矩阵存放输入的数据；输入的时候记录每个数出现的次数从0开始到9结束找这个数字在矩阵中出现的最边缘位置(即找该数字出现在矩阵的最靠右下角和左上角的位置的坐标)用这个坐标计算出所谓矩形的面积 面积内所包含的元素数与之前记录的元素数是否相同，不相同直接输出NO注意事项:参考代码:importjava.util.*;publicclass整理玩具{staticbooleanis...
1401: [蓝桥杯2018决赛]整理玩具
将~军的博客
10-16 486
** 1401: [蓝桥杯2018决赛]整理玩具 ** 看了几个大佬的代码，感觉都具深奥，于是自己写了一个简洁的。 原题如下： 题目描述 小明有一套玩具，一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中，每个小格子中恰好摆放一个部件。 每一个部件上标记有一个0~9的整数，有可能有多个部件标记相同的整数。 小明对玩具的摆放有特殊的要求：标记相同整数的部件必须摆在一起，组成一个矩形形状。 如以下摆放是满足要求的： 00022 00033 44444 12244 12244 12
题解 2296: 蓝桥杯2018年第九届真题-整理玩具
shan1956的博客
02-22 219
#include<iostream> #include<algorithm> #include<cstring> using namespace std; const int N = 11; char map[N][N]; int mark[N][N]; const int dir[4][2] = { {1,0 }, {-1,0}, {0,1}, {0,-1} }; int cnt[N]; int color =1; int n, m; int ex, ey; void.
蓝桥杯Java-B组-第九届决赛-D_整理玩具
耳东的博客
05-26 173
蓝桥杯第九届决赛-D_整理玩具： 题目： 小明有一套玩具，一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中， 每个小格子中恰好摆放一个部件。每一个部件上标记有一个0~9的整数 ，有可能有多个部件标记相同的整数。 小明对玩具的摆放有特殊的要求： 标记相同整数的部件必须摆在一起，组成一个矩形形状。 如以下摆放是满足要求的： 00022 00033 44444 12244 12244 12233 01234 56789 以下摆放不满足要求： 11122 11122 33311 1
蓝桥杯真题 整理玩具【第九届】【决赛】【B组】（C语言实现）
qq_66013425的博客
03-23 1686
资源限制 时间限制：1.0s 内存限制：256.0MB 　　小明有一套玩具，一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中，每个小格子中恰好摆放一个部件。 　　每一个部件上标记有一个0~9的整数，有可能有多个部件标记相同的整数。 　　小明对玩具的摆放有特殊的要求：标记相同整数的部件必须摆在一起，组成一个矩形形状。 　　如以下摆放是满足要求的： 　　00022 　　00033 　　44444 　　12244 　　12244 　　12233 　　01234 　　56789 　　...
蓝桥杯-第九届决赛——整理玩具
萤火虫草花星的博客
05-12 1003
标题：整理玩具 小明有一套玩具，一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中，每个小格子中恰好摆放一个部件。 每一个部件上标记有一个0~9的整数，有可能有多个部件标记相同的整数。 小明对玩具的摆放有特殊的要求：标记相同整数的部件必须摆在一起，组成一个矩形形状。 如以下摆放是满足要求的： 00022 00033 44444 12244 12244 ...
整理玩具 第九届蓝桥杯决赛第四题 java实现
qq2212573001的博客
05-19 220
标题：整理玩具 小明有一套玩具，一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中，每个小格子中恰好摆放一个部件。 每一个部件上标记有一个0~9的整数，有可能有多个部件标记相同的整数。 小明对玩具的摆放有特殊的要求：标记相同整数的部件必须摆在一起，组成一个矩形形状。 如以下摆放是满足要求的： 00022 00033 44444 12244 12244 12233 01234 56...
[蓝桥杯决赛][2018年第九届真题]整理玩具（Java代码）
weixin_43409127的博客
11-11 235
标题：整理玩具 小明有一套玩具，一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中，每个小格子中恰好摆放一个部件。 每一个部件上标记有一个0~9的整数，有可能有多个部件标记相同的整数。 小明对玩具的摆放有特殊的要求：标记相同整数的部件必须摆在一起，组成一个矩形形状。 如以下摆放是满足要求的： 00022 00033 44444 12244 12244 12233 01234 56789 以下摆放不满足要求： 11122 11122 33311 111111...
[蓝桥杯][2018年第九届真题]整理玩具（树状数组）
starlet_kiss的博客
06-03 597
题目描述 小明有一套玩具，一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中，每个小格子中恰好摆放一个部件。 每一个部件上标记有一个0~9的整数，有可能有多个部件标记相同的整数。 小明对玩具的摆放有特殊的要求：标记相同整数的部件必须摆在一起，组成一个矩形形状。 如以下摆放是满足要求的： 00022 00033 44444 12244 12244 12233 01234 56789 以下摆放不满足要求： 11122 11122 33311 111111 122221 122221 11111
2018年第九届蓝桥杯b组java
最新发布
09-05
2018年第九届蓝桥杯B组Java题目是一个编程题，要求参赛选手编写一个Java程序。这道题目是一个矩阵分解问题。 题目要求参赛选手编写一个程序，对于给定的一个矩阵A（n行m列），要求将其分解成两个矩阵B（n行k列）和C...
评论 31
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值