zju 1002
摘要:
输入一个N,和N*N的棋盘布局,放入守卫,要求同行同列不能放置,如果遇到障碍物则可以放置,问最多可以放多少守卫。(原题地址:http://acm.zju.edu.cn/show_problem.php?pid=1002) 如第一个图为棋盘布局,第2个图为放置5个守卫(最多),第3个图合格但不是最多的,第4 5个图不合格。 输入:先输入一个N,下面N行为棋盘布局,'.'代表畅通,'X'代表障碍物. ... 阅读全文
posted @ 2006-11-10 18:53 woodfish 阅读(1110) 评论(5) 推荐(0) 编辑