蓝桥杯2013-java剪格子

最新推荐文章于 2022-03-17 21:07:22 发布
最新推荐文章于 2022-03-17 21:07:22 发布
阅读量2.8k 收藏 6
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/poison_up/article/details/17035849
版权
这是一个关于蓝桥杯2013年竞赛中的Java编程挑战，题目要求判断给定的m x n格子是否可以分割成两个和相等的部分，并输出包含最小格子数的解决方案。如果无法分割，输出0。解题思路包括动态规划和深度遍历来验证格子是否能分成两部分且连通。
摘要由CSDN通过智能技术生成

标题：剪格子

    如图p1.jpg所示，3 x 3 的格子中填写了一些整数。



    我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是60。

    本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。
    如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。   
    如果无法分割，则输出 0

程序输入输出格式要求：
程序先读入两个整数 m n 用空格分割 (m,n<10)
表示表格的宽度和高度
接下来是n行，每行m个正整数，用空格分开。每个整数不大于10000
程序输出：在所有解中，包含左上角的分割区可能

最低0.47元/天 解锁文章
Poison_up
关注
专栏目录
蓝桥杯历年真题JAVA版-2016年蓝桥杯省赛- Java组
猿小白的博客
04-28 2153
目录 第1题——生日蜡烛 第2题——方格填数 第3题——寒假作业 第4题——剪邮票 第5题——四平方和 第6题——密码脱落 第7题——煤球数目 第8题——凑算式 第9题——交换瓶子 第10题——平方怪圈 第11题——冰雹数 第12题——搭积木 第13题——取球博弈 第14题——压缩变换 第15题——有奖猜谜 第1题——生日蜡烛 （1）题目描述 某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来，他一共吹熄了236根蜡烛。 请问
蓝桥杯Java B组历年真题（2013年-2021年）
最新发布
编程小鹏的博客
03-02 1227
蓝桥杯Java B组历年真题，使用Java语言解决算法题
java实现第四届蓝桥杯剪格子
热门推荐
南 墙
07-29 1万+
剪格子 题目描述 如图p1.jpg所示，3 x 3 的格子中填写了一些整数。 我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是60。 本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。 如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。 如果无法分割，则输出 0 程序输入输出格式要求： 程序先读...
蓝桥杯 Java 历届试题 剪格子
weixin_44570019的博客
03-06 187
历届试题 剪格子 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 如下图所示，3 x 3 的格子中填写了一些整数。 ±-–±-+ |10 1|52| ±-***–+ |20|30 1| *******–+ | 1| 2| 3| ±-±-±-+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。 本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是...
蓝桥杯剪格子JAVA
qq_38257569的博客
03-26 604
 如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包...
2013-11-10 实验之剪格子游戏（数字分组思想）bug已消除版本见2013-11-24
博客已搬家
11-09 1191
题目：标题：剪格子     如图p1.jpg所示，3 x 3 的格子中填写了一些整数。     我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是60。     本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。     如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。        如
蓝桥杯---试题 历届试题 剪格子
雪岩的博客
03-30 177
试题 历届试题 剪格子 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 如下图所示，3 x 3 的格子中填写了一些整数。 +--*--+--+ |10* 1|52| +--****--+ |20|30* 1| *******--+ | 1| 2| 3| +--+--+--+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。 本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。 如果存在多种解答，请输出包
蓝桥杯2013年第四届真题-格子刷油漆
tianynnb的博客
03-17 373
思路： 对于题目给出的几个行走规则，走的方式有很多；但是以某个格子为出发点的方式固定。 将整个矩形刷完，我们的起点主要分为以下两大类： 1.从四个顶点之一出发 2.从中间某个点出发 1.从四个顶点之一出发 ①第一步走同一列的另一个格子，然后再走下一列。接着重复这个过程。如下图所示： 假设从顶点A出发，那么第一步没得选，只能走向B；接着在B点时，此时就有两种选择方案，要么走向C，要么走向D。假设走向了D，那么此时D点就只能选C，接着在C点时，其又可以选择E或F……然后重复上面这个过程，直到最终走到矩形的..
蓝桥杯 剪格子
qq_42627977的博客
01-03 261
前言 半个月前，自己做蓝桥2013年A组真题的时候，做到了剪格子这个题，由于对DFS不熟练，无从下手，自己花了接近一周的时间去重新学习递归和DFS，然后今天在看到这个题，就很简单了。 正文 附上题目： 标题：剪格子 如图所示，3 x 3 的格子中填写了一些整数。 我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是60。 本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。 如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最
征战蓝桥 —— 2013年第四届 —— C/C++A组第9题——剪格子
Alex
03-09 530
剪格子 如图p1.jpg所示，3 x 3 的格子中填写了一些整数。 我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是60。 本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。 如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。 如果无法分割，则输出 0 程序输入输出格式要求： 程序先读入两个整数 m...
蓝桥杯-剪格子-dfs-java
lijinyuliangyan的博客
04-04 373
问题描述 如下图所示，3 x 3 的格子中填写了一些整数。 +--*--+--+ |10* 1|52| +--****--+ |20|30* 1| *******--+ | 1| 2| 3| +--+--+--+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。 本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这
剪格子 - 蓝桥杯
weixin_30371875的博客
03-22 115
欢迎访问我的新博客：http://www.milkcu.com/blog/ 原文地址：http://www.milkcu.com/blog/archives/2014pa10.html 引言 这是2013年第四届蓝桥杯全国软件大赛预赛A组（C/C++组）第9题，为编程题，方法是深度优先搜索（DFS）。 题目描述 标题：剪格子 如图p1.jpg所示，3 x 3 的格子...
蓝桥杯-剪格子（2013-A-9）
lz970704的博客
04-07 236
标题：剪格子 如图p1.jpg所示，3 x 3 的格子中填写了一些整数。 我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是60。 本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。 如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。 如果无法分割，则输出 0 程序输入输出格式要求： 程序先读入两个整...
蓝桥杯 java 剪格子
weixin_42230013的博客
03-22 204
题目 原文见：蓝桥杯官网 简单的说就是输入一个矩阵，要求将其分成两个部分，每一部分的和相等，这种分法也许有很多种，求一种分法能使左上角元素所在的块最小的一种。 已有的解法 关于这题的争议挺多，实际上蓝桥杯的测试数据的水分很大，一些近似的算法也能得到结果。 关于直接用深度搜索的可以见这篇：云笔记的文章 还有用IDA*搜索的算法：flyawayl的文章 个人感觉直接深度搜索不合适，最起码要进行记忆，否...
蓝桥杯 剪格子【深搜】
长颜草的博客
03-26 462
题目链接 题目意思 给你一个n*m的矩阵，然后让你将这个矩阵剪成面积相等的两部分，每个格子上的数值代表这个格子的面积。如果有多种解决方案就输出包含左上角格子的那个区域包含的格子的最小数目。 如果没法剪就输出0。 解题思路 剪格子可以沿着边缘上下左右四个方向去剪。用深搜去做。只要能搜到面积的一半就能剪。 代码部分 #include &lt;iostream&gt; #inclu...
蓝桥杯—剪格子（dfs）
ZHangFFYY的博客
04-04 547
由题意可得从左上角的数开始dfs，途径的数的和等于总和的一半时退出，注意走的时候可以斜着走，当总和为奇数时无法分割，当第一个数即为总和一半时直接输出1。#include <cstdio> #include <algorithm> #include <cstring> using namespace std; const int M=15; int m,n,sum=0; int a[M][M],vis
蓝桥杯——剪格子(DFS)
500.13 Server too busy
03-17 661
#include using namespace std; int dfsn(int x,int y,int sum); int map[20][20]; int vis[20][20]; int dx[4]={1,0,-1,0},dy[4]={0,1,0,-1}; int m,n,s; int main() { int sum=0; cin>>m>>n; int i,j; for (i
蓝桥杯：剪格子（贪心+回溯）
qingdujun
02-11 2849
历届试题 剪格子   时间限制：1.0s   内存限制：256.0MB 问题描述 如下图所示，3 x 3 的格子中填写了一些整数。 +--*--+--+ |10* 1|52| +--****--+ |20|30* 1| *******--+ | 1| 2| 3| +--+--+--+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和
蓝桥杯JAVA B组历年试题解析
"此资源为历年蓝桥杯Java B组竞赛试题集合，涵盖了2013年至2021年的题目，适合参加蓝桥杯比赛的Java初学者和进阶者进行练习。" 从提供的部分内容来看，我们可以提炼出以下几个Java编程相关的知识点： 1. **Java...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值