本文主要是介绍Place the Robots(ZOJ1654),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
问题描述
有一个 N*M(N,M<=50) 的棋盘,棋盘的每一格是三种类型之 一:空地、草地、墙。机器人只能放在空地上。在同一行或同一 列的两个机器人,若它们之间没有墙,则它们可以互相攻击。问 给定的棋盘,最多可以放置多少个机器人,使它们不能互相攻 击。
var
map:array[0..101,0..101] of boolean;sl:string;
ch:char;
link:array[0..101] of longint;
a,b:array[1..101,1..101]of longint;
cover:array[0..101] of boolean;
kk,i,j,n,m,s,ans,x,y,n1,m1,i1,j1:longint;
function find(i:longint):boolean;
这篇关于Place the Robots(ZOJ1654)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!