オフラインリアルタイムどう書く E10 の問題 - 塗って繋ぐ
オフラインリアルタイムどう書く E10 の問題です。
問題の概要
黒い正方形それぞれを9等分して5箇所を白く塗る操作を X、4箇所を白く塗る操作を O とする。 操作を繰り返した結果、白の領域が繋がった部分がいくつになったか求めよ。
X
O
XO
ルール
入力
XOX のような形式。
各々操作の種類の名前。
出力
21 のような形式。
白の繋がっている部分の数。
補足
実装ができた方は Qiitaの記事 のコメント欄からリンクを張っていただくと見つけやすくて助かります。
サンプルデータ
| # | 入力 | 期待 | 状況へのリンク |
|---|---|---|---|
| 0 | X | 5 | 状況 |
| 1 | O | 4 | 状況 |
| 2 | XX | 5 | 状況 |
| 3 | OX | 10 | 状況 |
| 4 | XO | 9 | 状況 |
| 5 | XOO | 17 | 状況 |
| 6 | OXX | 21 | 状況 |
| 7 | OXO | 18 | 状況 |
| 8 | OOOX | 130 | 状況 |
| 9 | OXXO | 29 | 状況 |
| 10 | XXOX | 81 | 状況 |
| 11 | XOXXO | 89 | 状況 |
| 12 | OOOOX | 630 | 状況 |
| 13 | OXOOO | 66 | 状況 |
| 14 | OXOXOX | 2001 | 状況 |
| 15 | OXOXXO | 417 | 状況 |
| 16 | OXXOXX | 1601 | 状況 |
| 17 | XXXOXOO | 345 | 状況 |
| 18 | OOOOOXO | 3258 | 状況 |
| 19 | OXXOXXX | 6401 | 状況 |
テストデータ
状況一覧
#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
#13 : OXOOO
#14 : OXOXOX
#15 : OXOXXO
#16 : OXXOXX
#17 : XXXOXOO
#18 : OOOOOXO
