方格填数 蓝桥杯

最新推荐文章于 2020-07-11 09:14:39 发布
最新推荐文章于 2020-07-11 09:14:39 发布
阅读量1.8k 收藏 2
点赞数 1
分类专栏： algorithm 文章标签： 蓝桥杯 方格填数 JAVA
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Bazingaea/article/details/69062806
版权
本文探讨了方格填数问题的解决思路，与n皇后问题的异同，并提供了JAVA代码实现。关键在于判断相邻位置是否可放数字，通过二维数组记录填数方案，并利用N的除法和取余运算确定行列位置。最终得出填数方案总数为1580。
摘要由CSDN通过智能技术生成


方格填数


如下的10个格子




填入0~9的数字。要求：连续的两个数字不能相邻。
（左右、上下、对角都算相邻）


一共有多少种可能的填数方案？


请填写表示方案数目的整数。

注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。


思路：


这道题和n皇后问题很像，最开始的思路就是模仿n皇后，采用逐行摆放的方法，写完代码以后发现跑不出来，

仔细想想这道题目还是和n皇有些区别的，n皇一行只需要放一个，不需要考虑这行后面的摆放问题，而且每行只需摆

放一个，这里每个位置都需要也必须放一个，所以改变策略，一个一个放。听起来好像没什么区别，前方按行放不也

是一个一个的放啊，注意这

最低0.47元/天 解锁文章
Bazingaea
关注
专栏目录
[蓝桥杯] 方格填数 （Python 实现）
d_l_w_d_l_w的博客
04-06 677
题目： 代码： import itertools a=[x for x in range(10)] b=list(itertools.permutations(a,10)) def check(nums): def jduge(y,x): move=[[-1,0],[+1,0],[0,-1],[0,+1],[-1,-1],[-1,+1],[+1,-1],[+1,+1]] for k in move: ny,nx=y+k[0],x+k[1]
蓝桥杯：方格填数
FG_future的博客
03-27 265
第三题：方格填数 题目描述 如下的10个格子 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 我们可以将这十个方格按照编号排序。 主要用的是next_permutation函数 代码如下： #include<bits/stdc++.h> using namespace std; int a[11]={0,1,2,3,4,5,6,7,8,9};// 给这十个方格按顺序编号。 int judge()
蓝桥杯--方格填数
yan
03-28 351
方格填数如下的10个格子   +--+--+--+   |  |  |  |+--+--+--+--+|  |  |  |  |+--+--+--+--+|  |  |  |+--+--+--+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，...
方格填数（蓝桥杯）
m0_37286282的博客
04-07 565
方格填数 如下的10个格子    +--+--+--+    |  |  |  | +--+--+--+--+ |  |  |  |  | +--+--+--+--+ |  |  |  | +--+--+--+ （如果显示有问题，也可以参看下图） 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方
蓝桥杯——方格填数
red_red_red的博客
02-15 1093
如下的10个格子 （如果显示有问题，也可以参看【图1.jpg】） 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 直接暴力，全排列就可以了 #include &lt;iostream&gt; #include &lt;c...
蓝桥杯 方格填数
技术小白=-=的博客
03-22 360
方格填数 如下的10个格子 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 答案 1580 解题思路 题目应该是要求0~9是不重复的。那么我想通过a[10]将0~9进行全排列，然后将值赋给二维数组m[3][4]。从而m[][]记录每个方格的数字。我只要写判断语句就行了。这里用来next_permutation()进行全排列，...
[蓝桥杯2016初赛]方格填数
10-02
如下的10个格子 +--+--+--+ | | | | +--+--+--+--+ ...一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 答案：1580
##方格填数（蓝桥杯练习--全排列暴力解法）
the_peng的博客
07-11 887
题意： 10个格子填数字，0~9 要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 格子样式 4×4 左上第一个不存在，右下最后一个不存在 基本思路： 利用next_permutation枚举排列情况，然后验证是否符合要求即可 #include <iostream> #include <algorithm> #include<cmath> using namespace std; int num[
方格取数 蓝桥杯
微不足道
02-17 2191
问题描述 　　设有N*N的方格图(N 　　某人从图的左上角的A 点(1,1)出发，可以向下行走，也可以向右走，直到到达右下角的B点(N,N)。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 　　此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数之和为最大。 输入格式 　　输入的第一行为一个整数N（表示N*N的方格图），接下来的每行有三个整数，前
蓝桥杯—— 方格填数
wanglin007
08-02 459
方格填数 如下的10个格子 （如果显示有问题，也可以参看【图1.jpg】） 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 暴力上代码： #include&lt;iostream&gt; #include&lt;cs...
蓝桥杯 ： 方格填数
Logan
03-10 223
方格填数 如下的10个格子 +--+--+--+ | | | | +--+--+--+--+ | | | | | +--+--+--+--+ | | | | +--+--+--+ （如果显示有问题，也可以参看【图1.jpg】） 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目...
蓝桥杯之方格填数
starlet_kiss的博客
03-06 244
方格填数 如下的10个格子（图片在压缩文件里） 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 思路：10！不是很大，可以直接枚举。利用全排列函数然后判断是否符合条件就行了。 代码如下： #include<bits/stdc++.h> #define ll long long using name...
蓝桥杯-方格填数
Monkeyhour的博客
03-31 219
方格填数如下的10个格子   +--+--+--+   |  |  |  |+--+--+--+--+|  |  |  |  |+--+--+--+--+|  |  |  |+--+--+--+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，...
蓝桥杯方格填数
yzzbestcoder
02-27 1082
方格填数 如下的10个格子 （如果显示有问题，也可以参看【图1.jpg】） 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 用深搜的方法先把每个格子放的数字的全排列算出，然后判断哪些是满足题
方格填数python
最新发布
05-30
方格填数是一种经典的数学游戏，通过填写数字使得每行、每列和每个小方格内的数字均不重复。在Python中可以通过回溯算法实现方格填数游戏的求解。下面是一个简单的实现示例： ```python # 方格填数游戏求解 # 定义游戏棋盘 board = [[0 for i in range(9)] for j in range(9)] # 定义判断是否可填数字的函数 def is_valid(row, col, num): # 判断行和列是否重复 for i in range(9): if board[row][i] == num or board[i][col] == num: return False # 判断小方格是否重复 start_row = (row // 3) * 3 start_col = (col // 3) * 3 for i in range(start_row, start_row + 3): for j in range(start_col, start_col + 3): if board[i][j] == num: return False return True # 定义回溯函数 def backtrack(row, col): # 判断是否填满 if row == 9: return True # 计算下一个位置 next_row = row if col < 8 else row + 1 next_col = (col + 1) % 9 # 如果已经填过，则跳过 if board[row][col] != 0: return backtrack(next_row, next_col) # 尝试填数字 for num in range(1, 10): if is_valid(row, col, num): board[row][col] = num if backtrack(next_row, next_col): return True board[row][col] = 0 return False # 求解方格填数游戏 backtrack(0, 0) # 输出结果 for row in board: print(row) ``` 可以看到，该算法通过递归实现对棋盘的深度优先搜索，并在每个格子中尝试填入数字，如果符合要求就继续搜索下一步。如果搜索到最后，即填满了整个棋盘，则返回True，否则返回False。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值