2017年3月27日
UVa 12549 机器人警卫（最小点覆盖）
摘要： https://vjudge.net/problem/UVA-12549 题意： 在一个Y行X列的网格里有空地（.），重要位置（*）和障碍物（#），用最少的机器人看守所有重要位置，每个机器人要放在一个格子里，面朝上下左右4个方向之一。机器人会发出激光，一直射到障碍物为止，沿途都是看守范围。 思路： 阅读全文
posted @ 2017-03-27 21:05 Kayden_Cheung 阅读(572) 评论(0) 推荐(0)
//目录