byluoluo

摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1547题意：泡泡龙。有H行W列，其中奇数行可放W个泡泡，偶数行可放W-1个泡泡，'a'~'z'代表泡泡颜色，'E'代表该位置为空。一个泡泡可与6个位置相连，左上、右上，正左，正右，左下，右下。最后投放的泡泡若与相连泡泡形成3个上的颜色相同的块，则会爆炸。爆炸可能会牵连附近颜色不同的块，若这些块不能与第一行的泡泡相连。思路：需要两次dfs，第一次先标记出颜色相同，要爆炸的泡泡位置（标记为1）。第二次标记第一行及与第一行相连的未被标记的泡泡位置（标记为2）。若 阅读全文