zoj1654

ZOJ1654 Place the Robots

一.原题链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1654二.题目大意：给一个矩阵，每个格子里面有#，*，和o，分别代表墙，玻璃和空地，空地上可以放机器人，机器人的激光可以穿透玻璃不能穿透墙，激光可以横着走或竖着走，求最多可以放多少个机器人。三.思路：乍一看，八皇后问题，直接想深搜，一格一格搜，就是求最大独立点集
H992109898·2016-05-01 13:00

ZOJ1654 ZOJ那个___不让我过!

#include #include #include #include #include #defineFor(i,j,k)for(i=j;i=1&&a[i][k]!=2){ c1[i][k]=e; k--; } while(j=1&&a[k][j]!=2){ c2[k][j]=e1; k--; } while(i<=n&&a[i][j]!=2){ c2[i][j]=e1; i++; } } Fo
sxy_cnyali·2016-02-14 17:00

zoj1654二分图

　　题意：输入一个地图，*是草坪 # 是墙 o是空地。机器人只能放在空地上，且两个同行或者同列的机器人中间必须有墙，问最多可以放多少个机器人。 书上给出：......将行视为x    , 列视为 y. 求 x 与 y 这个2分图之间的最大匹配。 #include <cstdio> #include <cstring> #include <
·2015-10-31 10:40

ZOJ1654 place the robots(二分图匹配)

Mem:32MB time:5sRobertisafamousengineer.Onedayhewasgivenataskbyhisboss.Thebackgroundofthetaskwasthefollowing:Givenamapconsistingofsquareblocks.Therewerethreekindsofblocks:Wall,Grass,andEmpty.Hisbosswa
u011542204·2015-07-27 16:00

匈牙利算法 zoj1654

资料：趣味理解      byvoid大牛首先二分图有两组顶点，一组记X，一组记Y，所有Xi之间无边，所有Yi之间无边。交错路：对于给定的一个匹配，交错路是一条路径，该路径上相邻边满足，一条属于匹配M,另一条不属于匹配M未盖点：没有被匹配M覆盖的点增广路：交错路两端是未盖点匈牙利算法是从一组点开始，比如从X开始吧。booldfs(intu){ for(intv=1;v属于匹配。那么我们就从Xj继续
u012866104·2015-02-26 01:00

zoj 1654 Place the Robots (二分图匹配)

题目链接:  zoj1654题目大意:  给出NxM的地图，地图上有空地，草地和墙         要在空地上放置机器人，机器人可向上下左右四个方向发射激光         且防止的机器人不会被其他机器人的激光射到
qq7366020·2013-11-25 22:00

ZOJ1654(二分构图题典例)

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=654 题意：有一个N*M(N,M #include #include usingnamespacestd; constintN=1250; charmap[N][N]; intcol[N][N],row[N][N]; intlink[N],head[N]; boolvi
ACdreamers·2013-03-09 16:00

【二分匹配】zoj1654 Place the Robots

PlacetheRobotshttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=654Robertisafamousengineer.Onedayhewasgivenataskbyhisboss.Thebackgroundofthetaskwasthefollowing:Givenamapconsistingofsquarebloc
ACM_Ted·2012-07-27 18:00

ZOJ1654 离散化+二分图匹配 匈牙利算法

PlacetheRobotsTimeLimit:5Seconds    MemoryLimit:32768KBRobertisafamousengineer.Onedayhewasgivenataskbyhisboss.Thebackgroundofthetaskwasthefollowing:Givenamapconsistingofsquareblocks.Therewerethreekind
ACM_DavidCN·2010-09-03 18:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他