2011年9月17日

POJ3308-Paratroopers

摘要: 转载请注明出处:優YoUhttp://blog.csdn.net/lyy289065406/article/details/6784658大致题意:火星人侵略地球,他们意图登陆破坏某个地区的兵器工厂。据探子回报,火星人登陆的地区为n*m大小的地域,而且每一个火星人的着陆点坐标已知。火星人很强悍,只要有一个火星人着陆后能够幸存,他必定能毁坏这片区域的全部兵工厂。为了防止这种情况发生,必须保证在火星人着陆的一瞬间把他们全部同时杀死。现在防卫队有一个激光枪,开一枪就能把 在同一行(或同一列)着陆的火星人全部杀死。但是这种激光枪的使用是有代价的,把这种激光枪安装到不同行的行首、或者不同列的列首,费用都 阅读全文

posted @ 2011-09-17 14:09 小優YoU 阅读(528) 评论(0) 推荐(1) 编辑

导航