mtsmfm blog

オフラインリアルタイムどう書く E10 の問題 - 塗って繋ぐ

オフラインリアルタイムどう書く E10 の問題です。

問題の概要

黒い正方形それぞれを9等分して5箇所を白く塗る操作を X、4箇所を白く塗る操作を O とする。 操作を繰り返した結果、白の領域が繋がった部分がいくつになったか求めよ。

X

操作X

O

操作X

XO

操作X

ルール

入力

XOX のような形式。

各々操作の種類の名前。

出力

21 のような形式。

白の繋がっている部分の数。

補足

実装ができた方は Qiitaの記事 のコメント欄からリンクを張っていただくと見つけやすくて助かります。

サンプルデータ

#入力期待状況へのリンク
0X5状況
1O4状況
2XX5状況
3OX10状況
4XO9状況
5XOO17状況
6OXX21状況
7OXO18状況
8OOOX130状況
9OXXO29状況
10XXOX81状況
11XOXXO89状況
12OOOOX630状況
13OXOOO66状況
14OXOXOX2001状況
15OXOXXO417状況
16OXXOXX1601状況
17XXXOXOO345状況
18OOOOOXO3258状況
19OXXOXXX6401状況

テストデータ

状況一覧

#0 : X


#1 : O


#2 : XX


#3 : OX


#4 : XO


#5 : XOO


#6 : OXX


#7 : OXO


#8 : OOOX


#9 : OXXO


#10 : XXOX


#11 : XOXXO


#12 : OOOOX