蓝桥杯实战应用【赛题代码篇】-方格分割（附Java、C++和Python代码）

最新推荐文章于 2022-12-30 20:36:41 发布
最新推荐文章于 2022-12-30 20:36:41 发布
阅读量181 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 蓝桥杯系列赛题精讲（从赛题到思路以及代码实现）持续更新ing 文章标签： 蓝桥杯 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36130719/article/details/126658174
本文介绍了蓝桥杯比赛中的一道实际问题，涉及6x6方格的分割。解题思路采用深度优先搜索（DFS），从中心点(3,3)出发，考虑其对称坐标，并通过visit数组记录已走过的格点。文章提供了Java、C++和Python三种语言的代码实现，解释了如何判断和避免重复分割路径，以及处理边界条件和对称性。" 68483831,6619706,SQL批量生成大数据示例,"['SQL', '数据库', '数据生成', '大数据测试']

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

目录

问题描述

解题思路

代码实现

Java

C++

Python

问题描述

6x6的方格，沿着格子的边线剪开成两部分。
要求这两部分的形状完全相同。

如图：p1.png, p2.png, p3.png 就是可行的分割法。

试计算：
包括这3种分法在内，一共有多少种不同的分割方法。
注意：旋转对称的属于同一种分割法。

请提交该整数，不要填写任何多余的内容或说明文字。

解题思路

典型的DFS：主要思路是从中间坐标(3,3)开始走，设其当前坐标为(x,y)，则其对称的坐标为(6-x,6-y)，并用vis记录已走，然后改变四个方向的坐标，对其进行d

了解本专栏 订阅专栏 解锁全文 超级会员免费看
蓝桥杯实战应用【赛题代码篇】-分巧克力（附Java、C++和Python代码）
qq_36130719的博客
09-17 323
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1. 形状是正方形，边长是整数2. 大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？输入第一行包含两个整数N和K。
Java实现第八届蓝桥杯方格分割
热门推荐
南 墙
07-29 1万+
方格分割 题目描述 6x6的方格，沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 如图：p1.png, p2.png, p3.png 就是可行的分割法。 试计算： 包括这3种分法在内，一共有多少种不同的分割方法。 注意：旋转对称的属于同一种分割法。 请提交该整数，不要填写任何多余的内容或说明文字。 PS： 包括这3种分法在内，一共有多少种不同的分割方法。 注意：旋转对称的属...
2017蓝桥杯 D：方格分割
无为的博客
03-31 431
题意： 6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。 思路： 把样例图案剪开，看到只有两个点在边界上，且一定经过 （3,3）点。很显然一个图案可以以（3,3）点为中心旋转得到另一个图案。 那么以（3,3）为起点进行深搜，深搜到一个点那么它相对于中心（3,3）的对称点相当于也搜过了。如果发现一个图形搜到了边界，那么它的对称图形也搜了边界。 沿着已经搜过的点剪开，那么剪开的两个图形就是符合条件的。但要注意最终的结果要除以4，因为同一个图案，有朝着上下左右的四个摆放位置，但图案都一样。
方格分割
oulagong的博客
02-23 183
6x6的方格，沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 如图：p1.png, p2.png, p3.png 就是可行的分割法。 试计算： 包括这3种分法在内，一共有多少种不同的分割方法。 注意：旋转对称的属于同一种分割法。 请提交该整数，不要填写任何多余的内容或说明文字。 代码 #include <queue> #include <cstdlib> #include <cmath> #include <cstdio> #include ...
蓝桥杯 方格分割
weixin_34220179的博客
03-14 131
标题：方格分割 6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。 如图：p1.png, p2.png, p3.png 就是可行的分割法。 试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。 请提交该整数，不要填写任何多余的内容或说明文字。 解题思路：题目要求沿着格子的边线剪成两个部分，仔细观察，剪开的边线是关于中心...
蓝桥杯の方格分割
AIlfw的博客
03-21 527
6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如下3幅图： 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。解：public class Main { static int n = 6; // 因为一行是6个格子，所以有7个交点，a数组代表的是各个交点 sta...
蓝桥杯——方格分割
QQ：690217293
03-31 555
题目：6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。题目分析： 答案：509最初的思维是从6成6的表格中 ，从左上角开始搜索，同时根据第二块所要走的方向，右下角开始移动...
蓝桥杯-典型的回溯问题-路径查找java版解析
最新发布
02-12
在编写Java代码来实现上述算法时，还需要注意数据结构的选择、变量命名的规范性、代码的模块化、错误处理和调试等方面。实际编码时，利用递归函数实现回溯搜索，使用循环来遍历所有可能的移动方向，以及正确地管理...
蓝桥杯2017初赛：方格分割 （dfs搜索）
01-06
[蓝桥杯2017初赛]方格分割 Description 6×6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。 如图就是可行的分割法。 Input 无 Output 输出一个整数表示答案 分析 因为要分割成中心对称图形，...
蓝桥杯方格分割
鲍鲍
09-24 444
题目描述 二阶魔方就是只有2层的魔方，只由8个小块组成。如图所示。 小明很淘气，他只喜欢3种颜色，所有把家里的二阶魔方重新涂了颜色，如下： 前面：橙色 右面：绿色 上面：黄色 左面：绿色 下面：橙色 后面：黄色 请你计算一下，这样的魔方被打乱后，一共有多少种不同的状态。 如果两个状态经过魔方的整体旋转后，各个面的颜色都一致，则认为是同一状态。 请提交表示状态数的整数，不要填写任何多余内容或说明文字。 java代码 0 ...
蓝桥杯—方格分割
qq_40339331的博客
03-23 848
题目：标题：方格分割6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。从中心点坐标（3,3）向两边dfs一个中心对称的路径，这里搜的是方格的边线而不是方格，因为dfs只能搜...
方格分割（蓝桥杯）
weixin_55859275的博客
03-07 402
题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 6x6的方格，沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 如下就是三种可行的分割法。 试计算： 包括这33种分法在内，一共有多少种不同的分割方法。 注意：旋转对称的属于同一种分割法。 典型的DFS：主要思路是从中间坐标(3,3)开始走，设其当前坐标为(x,y)，则其对称的坐标为(6-x,6-y)，并用vis记录已走，然后改变四个方向的坐标，对其进行dfs()，如果符合条件则ans加一..
[蓝桥杯]方格分割
m0_74969835的博客
12-30 400
新思路，小白前进
倪文迪陪你学蓝桥杯2021寒假每日一题：1.6日（2017省赛A第4题）
罗勇军的博客
01-06 9407
2017年蓝桥杯软件类省赛A组第4题"方格分割"，C++、Java、Python代码
【蓝桥杯】方格分割
木又可可的博客
02-02 1095
方格分割 6 X 6的方格，沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 如下就是三种可行的分割法。 试计算： 包括这 3 种分法在内，一共有多少种不同的分割方法。 注意：旋转对称的属于同一种分割法。 思路 初看可能会把注意力放在格子上，但是光看格子或许会不知从何下手，最多可能会得出这个规律：不同颜色的格子都关于最中心的那个点中心对称，如下图所示 绿色的点为对称中心，两种颜色的方块关于这个点成中心对称 有了这个规律好像也没什么思路，这里不妨关注一下边界线，然后你会惊讶地发现，这条边界
方格分割(蓝桥杯）
weixin_43181354的博客
02-27 247
6x6的方格，沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 如图：p1.png, p2.png, p3.png 就是可行的分割法。 试计算： 包括这3种分法在内，一共有多少种不同的分割方法。 注意：旋转对称的属于同一种分割法。 请提交该整数，不要填写任何多余的内容或说明文字。 答案为509 #include <iostream> using namespace std; ...
蓝桥杯Java B组试题5-9解题思路与代码
第十届蓝桥杯的Java B组包含了多个编程题目，本次提供的是第5-9题的参考解答，这些题目主要涉及算法和数据结构的应用。下面将详细介绍这些题目的知识点。 1. 压缩变换.java - 此文件很可能与算法中的数据压缩技术...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

林聪木

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值