Just Do IT

/** \brief hdu 1009--greedy * * \param date 2014/7/18 * \param state AC * \return * */#include #include #include #include using namespace std;const int MAXN=1001;struct Data{ int

先说下我刚开始错误的想法:本想用与一般人不一样的方法，即按岛屿的y坐标递减排列（y相等就按X递增排列），然后每次都先找到y最大的岛屿，并将雷达的x坐标和该岛屿的x坐标一样，这样雷达就可以侦测更大范围，从island[0]开始枚举找这个属于最大范围的岛屿并把x,y都标记为-1.依次找到把所有的岛屿x,y都标记为-1后输出雷达数.看似没问题的想法,提交就WA.而且是过了别人给的N组数据.没

/** \brief poj 3253 * * \param date 2014/8/8 * \param state AC * \return memory 1124K time 125ms * */#include #include #include #include using namespace std;struct number{ //int x;