摘要：
Asteroids POJ - 3041 题目大意：N*N的地图里，存在一些小行星，Bessie有个很牛x但又很耗蓝的武器，一次可以消灭一行或者一列的所有小行星，问最少使用多少次这个武器可以消灭所有的小行星？ 第一次做这种建图的题，把每一行和每一列都视为一个点，然后给出的小行星坐标x,y就视为在x点 阅读全文
摘要：
Battle shipsHDU - 5093 题目大意：n*m的地图，*代表海洋，#代表冰山，o代表浮冰，海洋上可以放置船舰，但是每一行每一列只能有一个船舰（类似象棋的車）,除非同行或者同列的船舰中间有冰山挡着，问最多能放多少个船舰？ 之前做过一个放置炮的，那时数据小直接暴力加搜索就A了，然而这题暴 阅读全文