摘要：
题意：在平面直角坐标系内给出一些与坐标轴平行的矩形，将这些矩形覆盖的区域求并集，然后问这个区域的周长是多少。（边与边重合的地方不计入周长）分析：线段树。曾经做过类似的求矩形覆盖的总面积的题。这道题同样要使用扫描线算法。属于线保留型线段树。我们先领扫描线与y轴平行。线段树内每个节点除了要记录该区间被覆... 阅读全文
posted @ 2013-12-28 17:18
undefined2024
阅读(1065)
评论(0)
推荐(0)
摘要：
爆搜就可以过，不过我用了迭代加深。注意每个操作最多进行4次#include #include using namespace std;#define MAX_ANS 100int clock[9];char move[9][10] = {"ABDE", "ABC", "BCEF", "ADG", "BDEFH", "CFI", "DEGH", "GHI", "EFHI"};int ans[MAX_ANS], ans_ 阅读全文
posted @ 2013-12-28 14:17
undefined2024
阅读(471)
评论(0)
推荐(0)
浙公网安备 33010602011771号