2013年11月5日
摘要: http://poj.org/problem?id=1027题意:给一个10*15的地图,里面填充R,G,B三种颜色,每次找到当前地图的同色最大区域M,并将其删除,删除M后,上面的小球自然下落,当有空列时,空列右边的小球同时向左移动一列, 当最后地图上同色最大区域的小球个数是1或0时,循环结束;注意输出格式,最后输出一个空行。思路:while(true){ 找到同色最大区域,包括其面积Maxsize,坐标,颜色(BFS,手写队列); if (Maxsize == 1 || Maxsize == 0) break; 删除该最大区域,即将map[i][j] 置为0,(BFS,手写队列)... 阅读全文
posted @ 2013-11-05 20:54 straw_berry 阅读(227) 评论(0) 推荐(0) 编辑