1856sea专题

poj 1856Sea Battle(BFS ,DFS亦可)

终于AC了,眼泪汪汪啊……昨天从晚上11点弄到2点,开始时TL,然后WR……今天早上再看代码,突然发现,有一个等号没写,悲催啊…… 这个题的关键在于先找出‘#’围成的最大矩形,然后判断: 矩形内部是否全为‘#’; 左边界的左边,右边界的右边和下边界的下边是否全为‘.’ ;下方两个顶点的对顶点是否为‘.’; Sea Battle Time Limit: