1132: 岛屿地图着色

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:12 Solved:7

Description

已知一个50*50的地图,其中大海用#表示
岛屿用^表示
现要求从(0,0)坐标开始搜索岛屿,
搜索到的第一个岛屿所有的地图标注为1
搜索到的第二个岛屿所有地图标注为2
依此类推


Input

一个50*50的二维字符数组

Output

前面是50*50着色后的地图
然后输出岛屿数量n,总面积s
后续n行,分别为岛屿的编号ai和岛屿对应的面积si

Sample Input Copy

#####^^^^#########################################
####^###^^^^############^^^^^^^^^^^###############
###^^^####^^############^##^^^^^^^^###############
#^^^^##############^^^^^^##^######################
####^##############^####^^^^######################
####^##############^#####^^^^^^^^^^###############
####^^^^###########^^^^^^^^^^^^^^^^###############
#####^#^###########^##############################
####^##^###########^##############################
####^^^^#########^^^##############################
###########^^^###^################################
##########^^#^###^################################
##########^^#^^##^################################
##########^^##^##^################################
############^^^##^^###############################
############^####^^###############################
############^^^^^^################################
##################################################
##################################################
##################################################
##################################################
##################################################
##################################################
##################################################
##################################################
##################################################
##################################################
##################################################
##################################################
##################################################
##################################################
##################################################
##################^###############################
##################^^^#############################
#################^^###############################
##################################################
##################################################
#####################^^^^#########################
######################^^##########################
######################^###########################
##################################################
##################################################
##################################################
##########^^######################################
##########^###################^^##################
##########^##^################^^##################
##########^^^^####################################
##########^#######################################
##################################################
#################################################^

Sample Output Copy

#####1111#########################################
####2###1111############33333333333###############
###222####11############3##33333333###############
#2222##############333333##3######################
####2##############3####3333######################
####2##############3#####3333333333###############
####2222###########3333333333333333###############
#####2#2###########3##############################
####2##2###########3##############################
####2222#########333##############################
###########333###3################################
##########33#3###3################################
##########33#33##3################################
##########33##3##3################################
############333##33###############################
############3####33###############################
############333333################################
##################################################
##################################################
##################################################
##################################################
##################################################
##################################################
##################################################
##################################################
##################################################
##################################################
##################################################
##################################################
##################################################
##################################################
##################################################
##################4###############################
##################444#############################
#################44###############################
##################################################
##################################################
#####################5555#########################
######################55##########################
######################5###########################
##################################################
##################################################
##################################################
##########66######################################
##########6###################77##################
##########6##6################77##################
##########6666####################################
##########6#######################################
##################################################
#################################################8
8,155
1,10
2,22
3,95
4,6
5,7
6,10
7,4
8,1

Source/Category