qq_37759040的博客

问题 A: [Usaco2005 nov]Asteroids 穿越小行星群 时间限制: 1 Sec  内存限制: 256 MB 提交: 52  解决: 26 [提交][状态][讨论版] 题目描述 贝茜想驾驶她的飞船穿过危险的小行星群．小行星群是一个NxN的网格(1≤N≤500)，在网格内有K个小行星(1≤K≤10000)． 幸运地是贝茜有一个很强大的武器，一次可以消除所有在一行或

问题 E: [ZOJ1654]放置机器人 时间限制: 1 Sec  内存限制: 256 MB 题目描述 Robert是一位著名的工程师。一天他的老板给了他一个任务。任务的背景如下： 给出一张由方块组成的地图。方块有许多种：墙，草，和空地。老板想让Robert在地图上放置尽可能多的机器人。每个机器人拿着一把激光枪，它可以同时向东西南北四个方向射击。机器人必须一直呆