ZOJ1002题——Fire Net（JAVA）

最新推荐文章于 2023-05-22 16:12:49 发布
最新推荐文章于 2023-05-22 16:12:49 发布
阅读量813 收藏 3
点赞数 2
分类专栏： ZOJ 文章标签： ZOJ1002 JAVA DFS
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CSDN_cquptXT2016/article/details/80140054
版权

  题目的大概意思就是有这样一块n*n的空地，每一小块儿代表一块空位或者一堵墙。图上的白色正方形代表空位，黑色正方形代表墙。圆形代表的是堡垒，每个堡垒可以攻击上下左右四个方向整排的其它堡垒，但是墙可以挡住堡垒的攻击。然后现在问在给定的一个地形当中最多可以放多少个堡垒且不会互相攻击。

输入数据

  输入数据包括了一个或多个地形的描述，用0代表输入数据结束。每一块地图的描述第一个数据是一个正整数，代表了这个正方形的阶数，n的最大值是4。接下来的

最低0.47元/天 解锁文章
csdn_cquptXT2016
关注
  • 2
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
[题解] ZOJ1002 -- Fire Net
kradnangel的专栏
04-18 846
Java复习
ZOJ 1002：Fire Net（DFS+回溯）
执念
09-04 226
Fire Net Time Limit:2 Seconds Memory Limit:65536 KB Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a ...
百练OJ 城堡问题 java BFS flood-fill
人言束负
05-22 131
java
【图论】[ZOJ1002]Fire Net
weixin_30782293的博客
08-26 114
题目 二分图匹配，建图方式巧妙，横向连通块（在一行，中间没有障碍物）、纵向连通块分别为x,y部，相交的连边，求最大匹配。 #include<cstdio> #include<cstring> #define MAXN 4 int n,a[MAXN+10][MAXN+10],cnt,cnt1,c[MAXN*MAXN*2+10],ans; char ...
堡垒问题
todaycode
06-19 254
#include<stdio.h> char T[101][101]={0}; int n,max=0; int check(int k) { int r=k/n,flag1=0; int c=k%n,flag2=0; if(T[r][c]=='X') return 0; for(int i=r-1;i>=0;--i) if(T[i][c]=='X') break; else if(T[i][c]=='1') { flag1=1;brea.
【算法实验二】--【回溯法】--堡垒问题
杨的博客
12-29 572
1006.堡垒问题 时限：1000ms 内存限制：10000K  总时限：3000ms 描述 城堡是一个4×4的方格，为了保卫城堡，现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙，其余格子都是空格，堡垒只能建在空格里，每个堡垒都可以向上下左右四个方向射击，如果两个堡垒在同一行或同一列，且中间没有墙相隔，则两个堡垒都会把对方打掉。问对于给定的一种状态，最多能够修建几个堡垒。   输入...
ZOJ1002 Fire Net
03-22
NULL 博文链接：https://weitch.iteye.com/blog/1006972
zoj 1002_zoj1002_
09-29
acm中zoj1002的可运行C++程序
zoj1002 C语言
12-18
zoj 1002 C语言的为什么描述要这么多字啊。。
zoj.rar_ zoj Deck java_oj_zoj_zoj.rar_在线评测
09-24
zoj在线评测系统前台和后台源代码，包括比赛用的客户端源代码
zoj1002_1091_1789代码
11-02
能AC 通过的c++代码，包括zoj1002,1091,1789
ZOJ-1002
weixin_41804479的博客
03-27 794
虽然学习了数据结构，但总感觉学得很浅，浮于表面具体应用还是不太会，所以开始刷OJ了，希望能有点收获吧。在ZOJ上刷，1001没啥可说的，就决定从1002开始做起了。题目就不多说了，直接开始代码吧。 这道题要求的数据量不是很大，所以直接穷举所有可能性应该也行得通，这里主要用了深度优先算法，（话说数据结构的时候都没想到这个算法这么有用，光学不实践是真的是掌握不了），基本思想就...
浙江大学ZOJ 1002题 详解
qq_33771258的博客
12-16 2304
欢迎来看一个小新手的博客 前几天第一次代表内蒙古大学参加了在上海大学举办的ec-final 被狠虐了一顿之后发现了自己不足，和真正的一流大学相比天差地别，于是回来打算尽自己努力练一下自己的算法，起码要每天最少刷一道题吧毕竟才刚刚大二，希望尽力向深黑幻想那样的队伍靠齐吧（虽然真的差的太多了）。于是选择了浙江大学的OJ作为平台，怎么说呢，加油吧。话不多说，在自己英语水平极其有限的情况下强行翻译了1002
zoj1002
Ming-Kai
05-16 171
题目大意： 在一个最大为4*4的方格内建blockhouse（ 碉堡） 但是有条件 两个及以上blockhouse不能位于同一行或者同一列 如果有wall，两个blockhouse可以位于其两侧 blockhouse只能建在空地 注意的点 多次输入；输入0时，结束 解题思路： 方格最大是4*4，那么我们就简单点，使用暴力的方法，枚举也行，深搜也行，其实两者差不多。最大枚举次数为216,即每个格子都有两种可能，放和不放。深搜的时候要记得回溯。枚举的话，就可以写16重循环，每重循环设放和不放。 优化：其实我们
ZOJ1002-Fire Net
kt1776133839的博客
02-17 214
行 / 列 0 1 2 3 0 0 1 2 3 1 4 5 6 7 ...
zoj1002-Fire Net
acm_JL的博客
03-14 2096
此题大意是在一个最大4*4网格组成的城市里，每个网格可能为“墙壁”（用‘X’表示）和“街道”（用‘.’表示）。现在在街道放置碉堡，每个碉堡可以向上下左右四个方向开火，子弹射程无限远。墙壁可以阻挡子弹。问最多能放置多少个碉堡，使它们彼此不会互相摧毁。 例如输入： .X.. .... XX.. .... 则应输出最大个数为5。 //将表格从0开始编号，即从0-15. 由于我们需要对每个单
zoj1002——Fire Net
r_ax的专栏
09-18 489
<br />最大顶点覆盖数！<br />#include<stdio.h> #include<string.h> #define max 20 char g[max][max]; int gra[max*max][max*max],cx[max*max][max*max]; int cy[max*max][max*max],vis[max*max],my[max*max]; int n,nx,ny; bool find(int v) { int i; for(i=1;i<=ny;i+
ZOJ1002 Fire Net(二分图匹配)
至圣三者
07-28 1170
这道题的预处理有点恶心，自己没写出来，参考了一下别人的代码 题目大意： 有一个N*N(N     地图 最大合法放置方案(不唯一)  一种合法但不最大方案       不合法方案 输入： 第1行：一个整型变量N 第2-N+1行：城市的构造('X'表示墙，'.'表示街道) 多组测试数据，以N=0结束。 输出： 对于每组测试数据仅输出一行，即能放置的最大碉堡数。 样例
ZOJ 1002 - Fire Net (火力网)
weixin_30325793的博客
08-07 133
ime Limit: 1 Second Memory Limit: 32768 KB Background Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a...
ZOJ:4160java
最新发布
03-21
ZOJ:4160是一个Java编程题目，具体内容如下： 给定一个字符串s，你需要判断它是否是一个有效的括号序列。有效的括号序列定义如下： 1. 空字符串是一个有效的括号序列。 2. 如果s是一个有效的括号序列，那么(s)也是...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值