摘要：
【题目大意】 给定一个01矩阵，其中你可以在0的位置放置攻击装置。每一个攻击装置（x,y）都可以按照“日”字攻击其周围的 8个位置（x-1,y-2）,(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1), (x+1,y+2),(x+2,y+1)。求在装置 阅读全文
摘要：
【题目大意】 给出一张图，'*'表示不能走的障碍。已知每只军队可以按照r*c的方向行军，且军队与军队之间路径不能交叉。问占据全部'.'最少要多少支军队？ 【思路】 首先注意题意中有说“军队只能往下走”，弄清楚方向。 从某点往它能走的四个点走一趟，连边。最小路径覆盖=总数-二分图最大匹配。 哦耶！老了 阅读全文