2011年10月22日 星期六

785 - Grid Colouring

本題請你對平面圖形作填滿色彩的動作,圖形中以 X 表示輪郭,以空白字元表示未被填入色彩的區塊,並以其他字元表示「被標示的區塊」。

每一個圖塊定義為被封閉輪廓包圍的所有相連的部份,請你將一個圖塊以其中的「被標示」字元來填滿。

Input

每組測試資料以一列底線( _ )隔開,每組最多30列,每列最多80個字元,每列的長度不見得相同。

Output

請與輸入資料完全相同的格式輸出已被填滿色彩的圖形。

Sample Input 

  XXXXXXXXXXXXXXXXXXXX
  X      X           X
  X # #  XXXXXXXX /  X
  X             X    X
  XXXXXXXXXXXXXXXXXXXX
_____________________________

   XXXXXXXXXXXX       XXXXXX
  X       #   XXX  XXX   X X
  X  XX         X  X     X X
 X  X  X  XXXXXXX  XXXXXXX
 X   XX   X
  X       X  XXXX  XXXXXXXX
   XX     XXXX  X  X  /   X
    X           X  X    / X
    XXXXXXXXXXXXX  XXXXXXXX
_____________________________

Sample Output 

  XXXXXXXXXXXXXXXXXXXX
  X######X///////////X
  X######XXXXXXXX////X
  X#############X////X
  XXXXXXXXXXXXXXXXXXXX
_____________________________

   XXXXXXXXXXXX       XXXXXX
  X###########XXX  XXX   X X
  X##XX#########X  X     X X
 X##X  X##XXXXXXX  XXXXXXX
 X###XX###X
  X#######X  XXXX  XXXXXXXX
   XX#####XXXX##X  X//////X
    X###########X  X//////X
    XXXXXXXXXXXXX  XXXXXXXX
_____________________________


原文出處

沒有留言:

張貼留言