zoj1654专题

ZOJ1654

题意:给一个地图,分空地o 草地* 和墙壁#,可以在空地上放 向上下左右四个方向放激光【激光能穿过草无法穿墙】的机器人,问最多能放多少这样的机器人 题解:原理跟poj上那个 ”在一个点上放了以后该行该列都没发放“的原理是一样的 poj那道题是 每一行,每一列都算一块,然后X行和Y列的 交点【放置机器人的位置】就是 x-y 这条边 而这题有墙,所以 把每行和列都按照墙的分割,然后将 分块后的行

Place the Robots(ZOJ1654)

问题描述       有一个 N*M(N,M<=50) 的棋盘,棋盘的每一格是三种类型之 一:空地、草地、墙。机器人只能放在空地上。在同一行或同一 列的两个机器人,若它们之间没有墙,则它们可以互相攻击。问 给定的棋盘,最多可以放置多少个机器人,使它们不能互相攻 击。 var  map:array[0..101,0..101] of boolean;