回溯法——堡垒问题

最新推荐文章于 2022-06-15 14:10:33 发布
最新推荐文章于 2022-06-15 14:10:33 发布
阅读量1k 收藏 4
点赞数 2
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sayniceoh/article/details/53136352
版权
本文介绍了一种使用回溯法解决堡垒问题的方法，类似于8皇后问题。堡垒问题要求在4×4的城堡空格中建造堡垒，但堡垒不能相互射击。程序通过读取输入的城堡布局，利用回溯法找出能建立的堡垒最大数量。代码已给出并经过测试。
摘要由CSDN通过智能技术生成
描述
城堡是一个4×4的方格，为了保卫城堡，现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙，其余格子都是空格，堡垒只能建在空格里，每个堡垒都可以向上下左右四个方向射击，如果两个堡垒在同一行或同一列，且中间没有墙相隔，则两个堡垒都会把对方打掉。问对于给定的一种状态，最多能够修建几个堡垒。
 
输入
每个测例以一个整数n（1<=n<=4）开始，表示城堡的大小。接下来是n行字符每行n个，‘X’表示该位置是墙，‘.’表示该位置是空格。n等于0标志输入结束。
 
输出
每个测例在单独的一行输出一个整数：
最低0.47元/天 解锁文章
sayniceoh
关注
专栏目录
堡垒问题（贪心） 解题报告
xxm137164869的专栏
08-14 1395
描述：   城堡是一个4×4的方格，为了保卫城堡，现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙，其余格子都是空格，堡垒只能建在空格里，每个堡垒都可以向上下左右四个方向射击，如果两个堡垒在同一行或同一列，且中间没有墙相隔，则两个堡垒都会把对方打掉。问对于给定的一种状态，最多能够修建几个堡垒。 输入： 每个测例以一个整数n（1 输出：
以堡垒问题为例理解一下回溯法
好河流
10-24 416
回溯法主要分为递归回溯和迭代回溯两种，本篇文章讨论递归回溯 题目描述 1006.堡垒问题 时限：1000ms 内存限制：10000K 总时限：3000ms 描述 城堡是一个4×4的方格，为了保卫城堡，现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙，其余格子都是空格，堡垒只能建在空格里，每个堡垒都可以向上下左右四个方向射击，如果两个堡垒在同一行或同一列，且中间没有墙相隔，则两个堡垒都会把对方...
【算法实验二】--回溯法--堡垒问题
杨的博客
11-16 599
1006.堡垒问题 时限：1000ms 内存限制：10000K  总时限：3000ms 描述 城堡是一个4×4的方格，为了保卫城堡，现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙，其余格子都是空格，堡垒只能建在空格里，每个堡垒都可以向上下左右四个方向射击，如果两个堡垒在同一行或同一列，且中间没有墙相隔，则两个堡垒都会把对方打掉。问对于给定的一种状态，最多能够修建几个堡垒。   输入...
算法实验二 【堡垒问题】（回溯算法）
weixin_43697515的博客
10-21 1503
算法实验二 【堡垒问题】（回溯算法） 1006.堡垒问题 时限：1000ms 内存限制：10000K 总时限：3000ms 描述 城堡是一个4×4的方格，为了保卫城堡，现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙，其余格子都是空格，堡垒只能建在空格里，每个堡垒都可以向上下左右四个方向射击，如果两个堡垒在同一行或同一列，且中间没有墙相隔，则两个堡垒都会把对方打掉。问对于给定的一种状态，最多...
算法练习-NOJ-1009-迷宫问题
关注着妳的幸福
04-10 992
时限：1000ms 内存限制：10000K 总时限：3000ms描述给一个20×20的迷宫、起点坐标和终点坐标，问从起点是否能到达终点。输入多个测例。输入的第一行是一个整数n，表示测例的个数。接下来是n个测例，每个测例占21行，第一行四个整数x1，y1，x2，y2是起止点的位置（坐标从零开始），（x1，y1）是起点，（x2，y2）是终点。下面20行每行20个字符，’.’表示空格；’X’表示墙。输出
ZOJ1002题——Fire Net（JAVA）
CSDN_cquptXT2016的博客
04-28 857
  题目的大概意思就是有这样一块n*n的空地，每一小块儿代表一块空位或者一堵墙。图上的白色正方形代表空位，黑色正方形代表墙。圆形代表的是堡垒，每个堡垒可以攻击上下左右四个方向整排的其它堡垒，但是墙可以挡住堡垒的攻击。然后现在问在给定的一个地形当中最多可以放多少个堡垒且不会互相攻击。输入数据  输入数据包括了一个或多个地形的描述，用0代表输入数据结束。每一块地图的描述第一个数据是一个正整数，代表了这...
渗透测试入门—— 常见术语概述
weixin_46694260的博客
12-26 9073
00x1 前言 刚入门小白，收集了一些渗透术语，废话不多说。 00x2 渗透术语 1.脚本 动态网站(如：asp，php，jsp)， linux， python 2.网站 2.1静态网站：与后台交互比较少，如html) 2.2动态网站：使用动态脚本编写 如：asp，php，jsp，交互方便但是安全性不高，如果代码过滤不严格可能会导致漏洞最终导致后台linux被别人随意操作 3.http协议 http（HyperText Transfer Protocol），超文本传输协议。是因特网上应用最为广泛的一种网络传
渗透测试专业术语——防守篇
m0_62614507的博客
03-06 943
渗透测试专业术语——防守篇
《后端架构师技术图谱》
weixin_70730532的博客
06-15 810
（Toc generated by simple-php-github-toc ）《java队列——queue详细分析》《LinkedList、ConcurrentLinkedQueue、LinkedBlockingQueue对比分析》每个节点最多有两个叶子节点。左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。二叉查找树（Binary Search Tree），也称有序二叉树（ordered binary tree）,排序二叉树（sorted binary tree）。MySQL是
堡垒问题（算法分析与设计）回溯法
09-23
如图城堡是一个n×n的方格，为了保卫城堡，现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙，其余格子都是空格，堡垒只能建在空格里，每个堡垒都可以向上下左右四个方向射击，如果两个堡垒在同一行或同一列，且中间没有墙相隔，则两个堡垒都会把对方打掉。问对于给定的一种状态，最多能够修建几个堡垒。 输入 先输入n的值(n ≤ 4), 再输入对地图的描述('.'表示空格,'X'表示墙) 输出 输出最多能放多少个堡垒
java毕业设计-java手机游戏(堡垒)的设计与开发(源代码+论文).zip
09-14
java毕业设计
（毕业设计）java手机游戏(堡垒)的设计与开发(源代码+论文)
05-15
（毕业设计）java手机游戏(堡垒)的设计与开发(源代码+论文)
深搜之城堡问题
09-02
几个用到深度搜索的实例！语言是C++，acm竞赛的练习题。
回溯递归解决堡垒问题
05-20
回溯递归解决堡垒问题 char temp; int i,num,j,result[1000],k=0; scanf("%d",&num;); while(num!=0) { for(i=0;i<4;++i) for(j=0;j<4;++j) a[i][j]=0; ROW=num; COL=num; for(i=0;i<num;++i) { temp=getchar(); //消除回车的影响 for(j=0;j<num;++j) { temp=getchar(); if(temp=='X') a[i][j]=2; } } bestcw=0; Sesearch(0,0,num*num-1); result[k]=bestcw; ++k; scanf("%d",&num;); } for(i=0;i<k;++i) printf("%d\n",result[i]);
[NOJ 1006]堡垒问题
峭凡yu
10-13 1001
描述 城堡是一个4×4的方格，为了保卫城堡，现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙，其余格子都是空格，堡垒只能建在空格里，每个堡垒都可以向上下左右四个方向射击，如果两个堡垒在同一行或同一列，且中间没有墙相隔，则两个堡垒都会把对方打掉。问对于给定的一种状态，最多能够修建几个堡垒。 输入 每个测例以一个整数n（1&amp;amp;amp;amp;lt;=n&amp;amp;amp;amp;lt;=4）开始，表示城堡的大小。接下来是n行字符每行n个，‘...
C++搜索与回溯算法之城堡问题
The most secret blogs
06-24 1626
城堡问题 Description   1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---#####---# 3 # | | # # # # # #---#########---#...
【NOJ1006】【算法实验二】【DFS_回溯】堡垒问题_方格类数据表示方法
夏至是个程序媛
09-30 1246
  1006.堡垒问题 时限：1000ms 内存限制：10000K  总时限：3000ms 描述 城堡是一个4×4的方格，为了保卫城堡，现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙，其余格子都是空格，堡垒只能建在空格里，每个堡垒都可以向上下左右四个方向射击，如果两个堡垒在同一行或同一列，且中间没有墙相隔，则两个堡垒都会把对方打掉。问对于给定的一种状态，最多能够修建几个堡垒。   ...
NOJ 1006.堡垒问题
路途遥远，初心难忘，道阻且长，愿君走出半生，归来仍是少年
10-16 664
1006.堡垒问题 时限：1000ms内存限制：10000K 总时限：3000ms 描述 城堡是一个4×4的方格，为了保卫城堡，现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙，其余格子都是空格，堡垒只能建在空格里，每个堡垒都可以向上下左右四个方向射击，如果两个堡垒在同一行或同一列，且中间没有墙相隔，则两个堡垒都会把对方打掉。问对于给定的一种状态，最多能够修建几个堡垒。 输入 每个测例以一个整数n（1<=n<=4）开始，表示城堡的大小。接下来是n行字符每行n个，‘X’表示...
回溯法——工作分配问题
最新发布
05-27
这个问题可以使用回溯法解决。具体步骤如下： 1. 定义状态：使用一个 n 元数组 perm 存储工作的分配情况，其中 perm[i] 表示第 i 个工作被分配给了第 perm[i] 个人。 2. 定义限制条件：每个工作只能被分配一次，每...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值