zoj1002

杭电1045（zoj1002）Fire Net

FireNetTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7905AcceptedSubmission(s):4499ProblemDescriptionSupposethatwehaveasquarecitywithstraightstreets.Amapofa
hpuzsk·2020-06-30 12:02

ZOJ1002 Fire Net(DFS)

ProblemDescriptionSupposethatwehaveasquarecitywithstraightstreets.Amapofacityisasquareboardwithnrowsandncolumns,eachrepresentingastreetorapieceofwall.Ablockhouseisasmallcastlethathasfouropeningsthroug
千尺浪·2020-06-28 23:58

HDU1045 ZOJ1002 Fire Net【DFS】

FireNetTimeLimit:2SecondsMemoryLimit:65536KBSupposethatwehaveasquarecitywithstraightstreets.Amapofacityisasquareboardwithnrowsandncolumns,eachrepresentingastreetorapieceofwall.Ablockhouseisasmallcastl
海岛Blog·2020-06-26 19:36

（回溯）ZOJ1002 Fire Net

传送门：ZOJ1002FireNet哈哈哈，其实这道题目只是八皇后题目的简单变形，一开始，感觉自己做不上来，就直接搜答案。看了几个题解，感觉写得很复杂，也不想看。于是，自己独立试着分析，不出半个小时就做完啦，，，好了，不啰嗦啦~直接说思路吧回溯其实就是搜索式的枚举，对于一行中的每一列，如果这个位置是'.'且它的前面和它的左边没有放房子（如果有个墙挡住了你的实现，导致你没看到墙后面放置的房子，这种情
烟波煮雨·2020-06-25 12:34

zoj1002 Fire Net

FireNetTimeLimit:2000MSMemoryLimit:65536KB64bitIOFormat:%lld&%lluSubmitStatusDescriptionSupposethatwehaveasquarecitywithstraightstreets.Amapofacityisasquareboardwithnrowsandncolumns,eachrepresentingas
ACM弱渣的平凡之路·2020-06-22 12:09

ZOJ1002 Fire Net DFS（深度优先搜索） 已AC

FireNetTimeLimit:2SecondsMemoryLimit:65536KBSupposethatwehaveasquarecitywithstraightstreets.Amapofacityisasquareboardwithnrowsandncolumns,eachrepresentingastreetorapieceofwall.Ablockhouseisasmallcastl
Link_Ray·2020-06-22 00:30

ZOJ1002 Fire Net(二分图匹配)

这道题的预处理有点恶心，自己没写出来，参考了一下别人的代码题目大意：有一个N*N(N#include#defineMAXN4usingnamespacestd;structndoe{intto,next;}adj[1000*MAXN];intn;inthead[4*MAXN],cnt,excnt,idcnt,ans;intid_ud[MAXN+3][MAXN+3],id_lr[MAXN+3][MA
贝露SAMA·2020-06-21 17:23

ZOJ1002

一.原题链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=2二.思路：八皇后问题，不过要一格一格搜，每个格子有选或者不选2种情况，注意到每一格最后要进入下一行，还有我的代码的最后一个要再判断一次能不能放。三.代码：#include #include #include #include #include usingnames
H992109898·2016-03-31 15:00

ZOJ1002

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=2DFS。对于每一个方格都有放或不放两种选择（该方格合法），枚举每一个方格，分放和不放两个方向的搜索。对于优化问题，就从上一层搜索停下的哪一行开始，没有必要每次都从第一行第一个方格开始。#include usingnamespacestd; charcity[4][4]
qust1508060414·2016-02-09 16:00

ZOJ1002 Fire Net(非递归版）

以前用递归的回溯搜索思路做过一次，参见ZOJ1002 Fire Net(递归版)，今天想着用非递归的方法试试看，呵呵，比我想象中要难啊，主要还是堆栈里究竟放什么，这一点上思路一直没理清。
·2015-10-23 09:50

ZOJ1002 Fire Net（递归版）

代码： #include < iostream > using   namespace  std; char  map[ 4 ][ 4 ]; //  地图 int  maxNum,n; bool  CanPut( int  row,  int  col) { /
·2015-10-23 09:41

【图论】[ZOJ1002]Fire Net

题目二分图匹配，建图方式巧妙，横向连通块（在一行，中间没有障碍物）、纵向连通块分别为x,y部，相交的连边，求最大匹配。#include #include #defineMAXN4 intn,a[MAXN+10][MAXN+10],cnt,cnt1,c[MAXN*MAXN*2+10],ans; chars[MAXN+2][MAXN+2]; boolvis[MAXN*MAXN*2+10]; struc
outer_form·2015-08-26 20:00

ZOJ1002

//主要是为了测试回溯法，所以采用简单的 #include #include usingnamespacestd; structcastleT { intx,y; }; castleTcastle[16]; charmap[4][4]; intsize,count=0,max_num=0; boolok(inti,intj) { if(map[i][j]!='.')returnfalse; for
u013480370·2014-06-27 15:00

zoj1002 FireNet 火力网 C++ 二分图匹配

题目描述给出一个N*N的网格，用'.'表示空地，用'X'表示墙。在网格上放碉堡，可以控制所在的行和列，但不能穿过墙。问：最多能放多少个碉堡？二分图匹配解法：将横向的联通块作为x部，纵向作为y部（如果只有一个格子就被堵死也算一个联通块）。如有相交则连边。每一条边实际对应了一个碉堡，如果有两条边指向同一个点，实际表示两个碉堡放在了同一个联通块，会产生冲突。所以求最大匹配数就对应了最大可能放的碉堡数。这
u011542204·2013-08-04 21:00

[搜索] ZOJ1002、ZOJ1008、ZOJ1019、POJ1011

ZOJ1002题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
a83610312·2013-07-03 10:00

ZOJ1002的解题报告

 FireNetTimeLimit:2Seconds    MemoryLimit:65536KBSupposethatwehaveasquarecitywithstraightstreets.Amapofacityisasquareboardwithnrowsandncolumns,eachrepresentingastreetorapieceofwall.Ablockhouseisasmall
rongyongfeikai2·2012-02-28 11:00

[导入]zoj1002

[导入]zoj1002 #include #include using namespace std;int length,ops;vector > city;int openCount(int x,int
路·2011-10-21 15:00

zoj1002

#include #include using namespace std;int length,ops;vector > city;int openCount(int x,int y){    int co=0;    if(x>0&&city[x-1][y]!=0)co++;    if(y>0&&city[x][y-1]!=0)co++;    if(x=0;s--)    {       
Barryhe·2011-10-21 15:00

ZOJ1002 Fire Net

     题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1002      题目大意：       假想有这么一个由 N*N 个方块组成的城市。每一方块上要么是可能通行的，要么是不可通行
weitch·2011-04-18 16:00

ZOJ 1654 Place the Robots（最大二分匹配）

 这道题题意和ZOJ1002 FireNet一样，只不过是数据规模较大（50*50，而1002只有4*4），所以1002可以直接暴搜解决问题，这个用搜索肯定不行。思路是转化成二分图，求最大匹配。 
l04205613·2011-03-19 12:00

ZOJ 1002

今天做了一下zoj1002。这个题是对八皇后问题的一个扩展，加入了“墙”，用回溯法即可。然后在具体的实现中，还是有很多问题要考虑的。 
bbplayers·2010-06-30 17:00

zoj1002 Fire Net

zoj1002FireNet       好久都没有写解题总结了，手生了。抓紧时间做题，不然等到开学了，就不能这么爽的做题了。       这个题数据量不大，可以用回溯。刚开始做的时候，是用广搜，但是写起来超麻烦，代码量极大，很容易出错。参考了大牛们的做法，才想起来和N皇后问题很像。我们可以从一个点出发，然后往右下扩散，扩散完了之后，再回溯，再扩散……问题解决。#include#define DE
sunkehappy·2009-07-26 17:00

ZOJ1002 Fire Net(非递归版）

以前用递归的回溯搜索思路做过一次，参见ZOJ1002FireNet(递归版)，今天想着用非递归的方法试试看，呵呵，比我想象中要难啊，主要还是堆栈里究竟放什么，这一点上思路一直没理清。因此用了整整一天的时间，总算用非递归的方法把1002给AC掉了，在代码中我引入了堆栈层次的概念，模拟系统堆栈的行为，并且在搜索时加入了剪枝，但代码写得还是很烂，继续思考如何改进。/*******************
phinecos·2008-11-02 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他