【每日蓝桥】39、一六年省赛Java组真题“方格填数”

于 2021-03-20 20:48:16 发布
阅读量2.7k 收藏 2
点赞数 19
分类专栏： 每日蓝桥 文章标签： 数据结构 算法 java 动态规划 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44985880/article/details/115034350
版权
这篇博客分享了蓝桥杯省赛Java组的一道真题——方格填数，介绍了如何在10个格子中填入0~9的数字，使得相邻数字不连续的解题思路。博主提供了两种解决方案，一种是全排列后判断，另一种是拓展矩阵动态规划，并给出了源码示例。欢迎读者留言讨论和关注专栏。
摘要由CSDN通过智能技术生成

你好呀，我是灰小猿，一个超会写bug的程序猿！

欢迎大家关注我的专栏“每日蓝桥”，该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题，解析其中存在的算法思想、数据结构等内容，帮助大家学习到更多的知识和技术！

标题：方格填数

方格填数

如下的10个格子

填入0~9的数字，要求：连续的两个数不能相邻

（左右、上下、对角都算相邻）

了解本专栏 订阅专栏 解锁全文 超级会员免费看
灰小猿
关注
  • 19
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
专栏目录
订阅专栏
方格填数（java）
qq_51131591的博客
04-01 410
题目 如下的10个格子 +--+--+--+ | | | | +--+--+--+--+ | | | | | +--+--+--+--+ | | | | +--+--+--+ （如果显示有问题，也可以参看【图1.jpg】） 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 思路分析 一开始想到是深搜，但是是填空题应该没有
Java方格填数_java算法 方格填数
weixin_35822534的博客
02-15 203
方格填数如下的10个格子填入0~9的数字。要求：连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。public class Main {static int count = 0;public static void main(String[] args) {int a[] = ...
Java方格填数,java算法 方格填数
weixin_29662775的博客
03-15 348
方格填数如下的10个格子 填入0~9的数字。要求：连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。public class Main {static int count = 0;public static void main(String[] args) {int a[] =...
Java方格填数_java 蓝桥杯 方格填数
weixin_39658019的博客
02-21 222
方格填数如下的10个格子(如果显示有问题，也可以参看【图1.jpg】)填入0~9的数字。要求：连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。代码如下：import java.util.*;public class Main{private static int[] a = ...
Java方格填数_9-2 方格填数Java
weixin_34917128的博客
02-15 120
/*标题：方格计数如图p1.png所示，在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。你能计算出这个圆里有多少个完整的小方格吗？ 3137548*//*题解：当方格求不出来，求三角形。* 1.将图放到直角坐标系中，圆心为原点。* 2.x为横坐标,y为纵坐标。算每一个三角形的斜边，使得每一个斜边都小于圆半径的平方。* 3.计数有多少个满足条件的三角形，...
方格填数（蓝桥杯）-java
你就是根号四的博客
03-18 500
如下的10个格子   +--+--+--+   |  |  |  |+--+--+--+--+|  |  |  |  |+--+--+--+--+|  |  |  |+--+--+--+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写...
9-2 方格填数Java
qq_41629684的博客
03-23 337
/*标题：方格计数 如图p1.png所示，在二维平面上有无数个1x1的小方格。 我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。 你能计算出这个圆里有多少个完整的小方格吗？ 3137548 */ /*题解：当方格求不出来，求三角形。 * 1.将图放到直角坐标系中，圆心为原点。 * 2.x为横坐标,y为纵坐标。算每一个三角形的斜边，使得每一个斜边都小于圆半径的平方。 * 3.计数有...
7-6 方格填数Java
qq_41629684的博客
03-19 356
/*方格填数 如下的10个格子 +--+--+--+ | | | | +--+--+--+--+ | | | | | +--+--+--+--+ | | | | +--+--+--+ （如果显示有问题，也可以参看【图1.jpg】） 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？1580 请填写表示方案数...
蓝桥杯第七届第六题省赛题----方格填数Java，dfs
青云----小凡
03-20 339
方格填数 如下的10个格子 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 解题思路：深搜，从第一个位置开始，一行一行填，遇到不满足的返回上一步，直到十个位置都填满数，深搜一定要回溯。 public class Demo_7_06 { static int count=0; public static void main(Stri...
第七届蓝桥杯方格填数
~yzzheng～的博客
03-15 708
第七届蓝桥杯方格填数，使用dfs的做法深搜；package com.huat.lanqiao7; /** * * @author yanzz * @编辑时间:2018年3月15日 * @功能说明:方格填数 * * 如下的10个格子 * * （如果显示有问题，也可以参看【图1.jpg】） * * 填入0~9的数字。要求：连...
蓝桥杯-第七届Java语言B组-方格填数
Noedge的博客
03-12 1447
蓝桥杯-第七届Java语言B组-方格填数问题 问题描述 如下的10个格子 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？注意 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。思考 看到这道题的第一想法是用for循环穷举法，每个数字每个格子都判断，
第七届蓝桥杯 省赛 JavaB组 方格填数
zxyolo的博客
03-08 644
方格填数 如下的10个格子 （如果显示有问题，也可以参看【图1.jpg】） 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 答案：1580 思路： public clas
【蓝桥杯省赛JavaB组真题详解】方格填数（2016）
疼疼蛇的博客
02-20 1438
题目描述 方格填数 如下的10个格子 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 解题思路 这也是一题全排列题，这题我是用二维数组与递归思想做的 同样也能用暴力枚举做，但是不提倡，容易出错，这边就不展示了 最近连着做了几题都是差不多类型的题，有兴趣的同学可以看看，突破一下这类题型 点击跳转【蓝桥杯省赛JavaB组真题详解】凑算式（2016） 点击
方格填数
XuKathy的博客
02-09 1052
题目填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？思路将表格从上到下从左到右从0开始编号 判断每种相邻的方案是否是连续数字，不是则+1代码import java.util.*; public class Main{ static int count=0; static void swap(char[]array,
蓝桥杯JAVA语言B组_方格填数
ojhawu的专栏
04-09 350
题目：方格填数 如下的10个格子    +--+--+--+    |  |  |  | +--+--+--+--+ |  |  |  |  | +--+--+--+--+ |  |  |  | +--+--+--+ 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 答案：1580 解析：
java 蓝桥杯 方格填数
xckkcxxck的博客
03-16 987
方格填数 如下的10个格子 （如果显示有问题，也可以参看【图1.jpg】） 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。   代码如下：   import java.util.*; public class Main{ pr...
蓝桥杯方格填数java b（全排列）
crashzzzllq的博客
08-05 189
public class llq1{ static int sum=0; public static void main(String[] args) { int arr[]= {0,1,2,3,4,5,6,7,8,9}; perfum(arr,0,arr.length-1); System.out.println(sum); } private static void perfum(int[] arr, int p, int q) { // TODO Auto-generate.
第十五届蓝桥青少c++省赛真题
最新发布
08-28
第十五届蓝桥杯C++省赛的真题通常包含基础的数据结构、算法、控制结构、函数设计等内容，旨在考察参赛者的编程技能和解决问题的能力。 比赛的题目会涉及递归、动态规划、图形搜索、字符串处理等常见的计算机科学...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

灰小猿

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

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

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

打赏作者

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

抵扣说明：

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

余额充值