poj-1548-Robots- 贪心+模拟 / 最小路径覆盖

给你一个地图，给出部分格子告诉你是有钻石的。

然后你要每次从x=1,y=1处派出一个机器人，然后每次只能向右或向下走，问最少多少个机器人可以把所有钻石拿掉。

直接贪心，每次走最外面（就是尽量走最靠近右上角的点）的一条路即可

也即：在（x,y）的时候，看  第i行的 y+1到24还有没钻石，如果有就 往右走，如果没就往下走，当x或y==25就结束。

这样暴力模拟就n^2复杂度咯，每次查询 y+1到24列是否还有钻石要logn（用了树状数组） n^2logn咯

还有种方法就是 直接给所有点按照坐标序建图，，对于每个点x，显然能到达位于他的右下方的所有点v，给x和v加一条边。 最后跑一个最小路径覆盖也能解决咯

这个复杂度就变成了o（点数^2）

最糟糕就是 大约600个点咯。。点^2还是能接受的

贪心：

 <pre name="code" class="cpp">#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>
#include <queue>
#include <map>
#include <set>
#include &l