蓝桥杯方格填数DFS

最新推荐文章于 2021-04-17 09:29:30 发布
最新推荐文章于 2021-04-17 09:29:30 发布
阅读量2.7k 收藏 2
点赞数 1
分类专栏： ACM代码 文章标签： ACM dfs
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wuxiushu/article/details/51207486
版权
该博客介绍了蓝桥杯比赛中的一种方格填数问题，使用深度优先搜索（DFS）策略来解决。博主首先展示了初始化矩阵和判断是否可以放置数字的逻辑，然后详细解释了DFS过程，通过遍历每个位置并检查相邻位置的数字差异来确保符合题意。最后在主函数中调用DFS并输出解决方案的数量。
摘要由CSDN通过智能技术生成
如下的10个格子

（如果显示有问题，也可以参看【图1.jpg】）

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

（左右、上下、对角都算相邻）
最低0.47元/天 解锁文章
这个异常不抛出
关注
专栏目录
蓝桥杯 方格填数（第七届第六题）dfs 全排列
yrk0556的博客
03-16 205
方格填数 如下的10个格子 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 解法一： 枚举全排列，全排列的结果保存在nums数组里面，nums数组按照顺序放的是3x4个格子的数（第一个格子和最后一个格子没数我们用-1代替，这样...
蓝桥杯C语言DFS算法
11-16
本资料为数据结构里的DFS算法讲解。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
蓝桥杯 方格填数 DFS 全排列 next_permutation用法
豆子
04-05 220
蓝桥杯 方格填数 DFS 全排列 next_permutation用法 如下的10个格子（参看【图1.jpg】） 填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 #includ...
2016蓝桥杯C/C++省赛 方格填数(深搜DFS)
riba2534的博客
03-19 3377
题目：思路：我在注释里面已经写得很明白了，注意枚举数字和判断越界代码(答案：1580种)：#include <stdio.h> #include <string.h> #include <string> #include <iostream> #include <stack> #include <queue> #include...
蓝桥杯 方格填数（DFS）
csdn_chuxuezhe的博客
03-13 739
方格填数 如下的10个格子    +--+--+--+    |  |  |  | +--+--+--+--+ |  |  |  |  | +--+--+--+--+ |  |  |  | +--+--+--+ （如果显示有问题，也可以参看【图1.jpg】） 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种
蓝桥杯---方格填数（dfs深搜）
zx93的博客
02-15 247
如下的10个格子     填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 思路：直接暴力枚举每个位置可不可以安放 #include <iostream> #include <cstdio> #include...
蓝桥杯2017初赛：方格分割 （dfs搜索）
01-06
[蓝桥杯2017初赛]方格分割 Description 6×6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。 如图就是可行的分割法。 Input 无 Output 输出一个整数表示答案 分析 因为要分割成中心对称图形，...
第七届————蓝桥杯————方格填数 {C语言，方便观察，输出了结果}
weixin_42295018的博客
03-16 977
方格填数 如下的10个格子 +--+--+--+ | | | | +--+--+--+--+ | | | | | +--+--+--+--+ | | | | +--+--+--+ （如果显示有问题，也可以参看【图1.jpg】） 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目...
蓝桥杯之方格填数，寒假作业
Nikki_o3o的博客
02-20 439
问题描述：方格填数如下的10个格子   +--+--+--+   |  |  |  |+--+--+--+--+|  |  |  |  |+--+--+--+--+|  |  |  |+--+--+--+（如果显示有问题，也可以参看下图）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不...
java 蓝桥杯 填数字
Yiyuan_chen的博客
02-14 633
题目： 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻）  求出最后的排列种数。 答案：1580 解题： 这其实是一个全排列然后加限制条件的题目，对于去于全排列，例如“abc”,全排列有n!种，分别是：“abc”,"acb","bac","bca","cab","cba". 即分别以a ，b , c三者为头，剩余两个为后半部分然后对后半
蓝桥杯---DFS
AnakinCSDN的博客
03-17 503
必备知识点： 1、DFS（深搜） 例： 输出0，1，2的全排列 #include<bits/stdc++.h> using namespace std; int num[11],visited[11];//num数组里面存放的是排列的顺序 void dfs(int t){ if(t==3){//只输出0，1,2的排列组合 for(int i=0;i<3;i+...
方格填数 dfs
weixin_41988889的博客
08-05 193
如图，如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻）一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 答案：1580 #include<iostream> #include<cmath> #include<algorithm> using namespace std; int a[10]; in...
方格填数（dfs）
二哈
12-22 1148
1. 问题描述： 格填数 如下的10个格子 +--+--+--+ | | | | +--+--+--+--+ | | | | | +--+--+--+--+ | | | | +--+--+--+ （如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 2. 思路分析： ① 分析...
方格填数(dfs)
computer science
02-01 530
1.问题描述： 方格填数 如下的10个格子 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 2.问题分析：  不妨设网格的行下标和列下标都是从1开始，那么从第1行，第2列的位置开始填数，并且这个位置填的可能是0~9中的任何一个数字。...
方格填数（DFS）
weixin_38391092的博客
02-20 482
方格填数
蓝桥杯 填数字游戏 20分。
henulmh的博客
03-08 280
小明经常玩 LOL 游戏上瘾，一次他想挑战K大师，不料K大师说： 　　“我们先来玩个空格填字母的游戏，要是你不能赢我，就再别玩LOL了”。 K大师在纸上画了一行n个格子，要小明和他交替往其中填入字母。 并且： 1. 轮到某人填的时候，只能在某个空格中填入L或O 　　2. 谁先让字母组成了“LOL”的字样，谁获胜。 　　3. 如果所有格子都填满了，仍无法组成LOL，则平局。 小明试验了几次都输了，他...
【DFS】蓝桥杯之7对数字（填数字）
weixin_42817516的博客
12-03 297
题目描述： 今有7对数字：两个1，两个2，两个3，…两个7，把它们排成一行。 要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列： 17126425374635 当然，如果把它倒过来，也是符合要求的。 请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。 注意：只填写这个14位的整数，不能填写任何多余的内容，比如说明注释等...
蓝桥杯迷宫（dfs）
二哈
04-17 325
1. 问题描述： X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！开始的时候，直升机把100名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。迷宫地图如下： ------------ UDDLUULRUL UURLLL...
方格填数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、付费专栏及课程。

余额充值