これは、
CodeIQ
で出された
問題
です。
現在は挑戦を受け付けておりません。
ビンゴのようなゲームがあります。
普通のビンゴと異なり、盤面にテトロミノができたら終了です。
盤面のデータを入力とし、どのテトロミノができるのかを判定するプログラムを書いて下さい。
プレイヤーは、5×5 のマス目に1以上99以下の数が書かれたカードを持っています。
25のすべてのマスに、相異なる数が書かれています。
ゲームが始まると、運営者が数を読み上げます。プレイヤーは読み上げられた番号のマスを塗りつぶしていきます。
塗りつぶされたマスがテトロミノの形になったら、そのプレイヤーは、テトロミノのかた地に応じた賞をもらい、ゲームを終えます。
テトロミノは以下の5種類があります：
| 名前 | I | L | O | S | T | ||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 形 |
|
|
|
|
|
回転したり裏返したりして同じ形になるものは同種のテトロミノとみなします。
5つ以上のマス目がつながってしまうと、テトロミノにはなりません。たとえば、3マスのかたまりと3マスのかたまりがつながる位置の数字が読まれた場合、7マスつながったかたまりになってしまうので、テトロミノができたとはみなされません。（したがって、最後までテトロミノができない場合があります）
例えば
| ■ | ■ | ■ | 1 | 8 |
| 6 | 2 | |||
| ■ | ■ | ■ | 3 | |
| 7 | ■ | ■ | ||
| ■ | ■ | 9 | 5 | 4 |
このような状態(■ が、塗りつぶされたマス、空欄は当分読み上げられない番号のマスを示します）になったとします。
このとき、1〜9 の番号が読み上げられた場合、下表のようになります：
| 番号 | 何が起こるか |
|---|---|
| 1 | テトロミノができてゲーム終了。種類は I。 |
| 2 | テトロミノができてゲーム終了。種類は L。 |
| 3 | テトロミノができてゲーム終了。種類は O。 |
| 4 | テトロミノができてゲーム終了。種類は S。 |
| 5 | テトロミノができてゲーム終了。種類は T。 |
| 6 | 5マス以上のかたまりになるので、テトロミノにはならない。ゲーム続行。 |
| 7 | 5マス以上のかたまりになるので、テトロミノにはならない。ゲーム続行。 |
| 8 | テトロミノができていない。ゲーム続行。 |
| 9 | テトロミノができていない。ゲーム続行。 |
data.txt の最初の行は、運営者が読み上げる数です。
ゲームの参加者は 4000人で、それぞれ1枚ずつカードを持っています。
data.txt
の二行目以降は、その 4000枚のカードの情報です。
カード情報は、横一列の数をコンマで区切り、各列をスラッシュで区切ってあります。
例えば、
93,84,33,81,79/18,36,13,89,92/46,34,55,78,63/32,59,49,88,11/3,45,60,56,20
という入力行は、
| 93 | 84 | 33 | 81 | 79 |
| 18 | 36 | 13 | 89 | 92 |
| 46 | 34 | 55 | 78 | 63 |
| 32 | 59 | 49 | 88 | 11 |
| 3 | 45 | 60 | 56 | 20 |
というカードを表しています。
運営者が
74, 72, 90, 23, 68, 36, 35, 41, 67, 18, 1, 89, 39, 80, 47, 10, 45, 40, 26, 91, 6, 98, 73, 53, 44, 24, 52, 63, 46, 59, 28, 92, 13, 94, 66, 49, 3...
のように番号を読み上げた場合、最初の 36 個を読んだ時点で
| 93 | 84 | 33 | 81 | 79 |
| 18 | 36 | 13 | 89 | 92 |
| 46 | 34 | 55 | 78 | 63 |
| 32 | 59 | 49 | 88 | 11 |
| 3 | 45 | 60 | 56 | 20 |
こんな感じになります。
37 個目の数字である 3 を読むと左下隅のマスが塗りつぶされ、S 型のテトロミノができるので、このカードの賞の名前は S になります。
4000人のプレイヤーのうち、5つの賞を手にする人がそれぞれ何人いるか数えた結果を出力して下さい。
賞がもらえなかったプレイヤーを数える必要はありません。
以下にサンプルデータを示します。プログラムを作成する際の参考にして下さい。
大事なことなのでもう一度書きます。是非以下のサンプルデータを活用し、事前にバグをとっておくことをお勧めします。
以下のデータの「賞」の列は、入力文字列の示すカードがどの賞を取るかを表しています。（賞が取れずに終わったもの、つまり、テトロミノが成立しないものは「-」となっています。）
読み上げる数は、
data.txt
の最初の行にあるものと同じで、
74,72,90,23,68,36,35,41,67,18,1,89,39,80,47,10,45,40,26,91,6,98,73,53,44,24,52,63,46,59,28,92,13,94,66,49,3,87,64,4,88,76,96,9,29,85,42,82,25,51,86,19,83,14,77,78,58,62,81,22,93,15,2,20,33,57,37,48,38,34,79,17,65,60,11,31,27,5,69,32,95,99,50,16,70,75,12,7,56,21,97,30,8,61,55,84,54,71,43
です。
| 入力文字列 | 賞 |
|---|---|
93,84,33,81,79/18,36,13,89,92/46,34,55,78,63/32,59,49,88,11/3,45,60,56,20
|
S |
74,72,90,23,68/36,35,41,67,18/1,89,39,80,47/10,45,40,26,91/6,98,73,53,44
|
I |
11,31,69,27,5/32,95,99,50,43/16,70,75,84,30/12,7,56,54,8/21,97,71,61,55
|
L |
24,72,31,36,27/17,35,70,59,6/65,26,38,39,18/32,89,46,84,86/47,87,45,80,33
|
I |
50,90,41,93,62/53,99,11,30,37/77,1,80,13,7/79,3,71,85,57/6,44,38,39,17
|
I |
36,48,8,12,91/14,37,41,96,55/30,93,10,21,20/82,11,44,13,64/47,66,28,32,52
|
I |
90,15,18,89,80/56,45,7,76,14/16,63,27,73,53/55,25,62,50,42/3,79,37,28,49
|
L |
86,68,58,24,96/71,23,90,38,99/45,91,69,25,83/81,39,7,62,5/65,1,12,63,15
|
L |
36,92,73,51,54/71,26,28,46,30/8,9,59,55,2/10,17,56,85,83/25,91,63,19,27
|
L |
74,2,54,76,65/32,85,98,38,11/97,36,24,43,87/96,62,42,44,9/50,45,49,63,13
|
O |
51,24,52,13,88/43,62,50,33,39/72,64,83,32,10/86,76,97,57,91/14,93,6,79,78
|
O |
73,32,19,31,14/17,36,62,25,5/4,22,23,50,11/12,96,65,74,72/9,37,7,90,2
|
O |
96,71,1,19,84/12,18,39,73,26/35,56,92,60,11/9,14,61,28,81/48,33,75,46,57
|
S |
74,8,34,63,96/61,26,15,37,64/73,2,6,86,57/93,53,33,79,83/21,38,52,5,22
|
S |
23,15,44,10,26/55,41,78,49,65/96,67,39,38,92/50,59,58,71,53/1,48,66,98,73
|
T |
16,30,92,34,54/26,56,85,83,58/32,52,97,78,10/72,42,27,41,47/11,2,79,61,31
|
T |
44,27,20,19,93/13,74,33,29,71/99,47,72,7,42/79,37,22,15,73/91,10,48,30,98
|
T |
10,86,51,88,87/40,32,16,54,38/26,61,11,21,66/83,7,60,84,13/6,53,24,19,28
|
- |
97,63,26,40,75/13,74,19,18,66/34,72,89,90,50/14,36,22,23,42/54,12,16,11,30
|
- |
29,72,26,49,69/43,58,22,94,8/2,67,24,66,75/99,31,38,13,14/15,45,63,4,48
|
- |
24,85,36,69,9/40,66,16,70,81/54,71,60,11,20/99,46,26,67,74/31,42,56,19,86
|
I |
50,14,60,43,61/32,55,90,48,40/10,45,27,30,67/57,29,89,83,52/44,19,81,88,26
|
I |
84,1,4,32,85/70,78,69,38,26/12,91,15,56,24/19,94,20,71,73/49,25,11,43,5
|
I |
32,90,62,92,80/20,55,27,24,41/25,15,65,58,67/63,77,88,53,40/78,21,22,2,14
|
I |
89,32,80,4,2/69,91,27,96,34/15,66,94,39,10/86,11,1,17,35/16,82,20,37,18
|
L |
47,58,24,92,96/97,69,23,14,87/71,65,15,17,28/67,37,55,72,10/48,7,85,99,38
|
L |
15,79,5,36,20/59,46,80,69,34/7,8,12,19,96/90,9,54,75,91/33,63,11,73,2
|
L |
80,94,26,41,18/75,34,76,52,68/23,14,15,81,37/92,82,77,55,25/27,45,60,2,47
|
L |
30,12,23,6,59/16,39,2,95,51/34,58,52,32,11/88,69,38,56,71/45,49,55,4,5
|
L |
51,74,28,39,9/54,22,15,29,65/27,13,55,81,8/50,40,56,93,60/70,90,1,35,21
|
L |
49,80,41,60,4/11,76,36,50,89/13,2,78,55,14/52,48,77,58,22/10,17,8,64,18
|
L |
86,42,83,97,14/5,63,91,17,56/73,1,66,75,27/50,30,39,89,53/15,41,48,24,36
|
L |
43,98,74,53,92/58,40,52,56,2/35,67,27,10,46/37,13,14,15,19/39,8,73,30,24
|
L |
89,25,77,68,71/99,93,11,27,40/21,65,43,20,72/70,67,5,28,24/61,49,94,64,86
|
L |
26,98,46,97,95/63,18,54,48,93/70,9,19,43,34/94,12,37,8,17/62,83,28,60,84
|
O |
68,18,25,61,41/40,83,84,75,64/42,44,87,32,3/78,35,23,96,52/59,1,74,65,70
|
O |
80,6,43,87,60/64,94,17,11,1/86,95,76,77,96/39,10,23,90,74/42,12,3,63,52
|
O |
21,63,7,78,61/82,92,4,47,34/91,83,56,64,52/72,1,38,80,13/62,35,55,49,20
|
S |
97,30,43,81,23/76,66,86,78,50/25,37,6,19,83/46,47,67,56,58/27,39,32,99,36
|
S |
55,59,39,15,36/83,96,89,74,20/92,73,14,94,53/32,95,11,66,56/30,46,33,35,48
|
S |
88,32,34,81,31/9,67,24,79,64/46,15,11,47,71/43,33,13,68,98/63,42,82,70,89
|
S |
34,73,18,46,48/69,62,93,32,35/85,90,64,54,26/66,61,80,94,78/40,27,8,81,44
|
S |
50,82,84,17,86/1,34,6,18,24/60,48,7,85,93/94,49,47,62,79/52,36,71,12,83
|
T |
97,16,34,47,61/12,20,29,87,90/21,11,43,14,78/37,9,92,42,59/51,26,99,6,89
|
T |
67,50,63,10,85/69,75,4,45,72/73,31,99,40,57/93,28,42,24,26/35,23,64,9,34
|
T |
93,31,90,42,24/59,35,41,91,4/63,8,43,37,67/45,74,60,71,52/14,32,15,84,7
|
T |
8,30,2,58,4/27,56,57,40,95/47,11,26,38,81/53,5,80,33,21/15,50,51,72,82
|
T |
89,61,49,96,23/42,95,48,24,22/87,34,47,65,14/81,30,84,29,21/77,55,2,75,7
|
T |
24,88,78,69,10/89,77,73,86,29/54,67,3,14,70/42,12,83,60,61/45,19,7,99,36
|
- |
29,81,16,84,78/7,74,88,2,27/44,58,86,83,45/43,62,60,77,80/35,11,94,12,64
|
- |
86,64,37,34,57/75,42,29,54,17/39,59,35,73,65/6,67,93,50,12/55,11,98,45,1
|
- |
80,82,55,45,52/92,79,12,17,96/84,35,47,66,32/22,56,29,19,53/57,3,91,28,8
|
- |
34,66,18,41,95/89,93,10,51,69/45,48,36,72,24/49,85,80,55,21/7,37,54,32,17
|
- |
45,68,74,29,24/85,17,59,73,70/30,91,42,23,14/72,86,25,79,60/13,54,93,6,65
|
- |
37,91,75,64,13/53,94,30,34,18/31,96,27,5,57/81,90,89,56,25/49,88,35,61,45
|
- |
8,69,17,34,67/10,88,7,94,97/45,33,54,4,25/39,18,66,76,16/72,55,30,42,96
|
- |
30,50,42,73,55/57,41,34,77,65/64,91,67,52,36/96,56,17,45,37/12,14,97,33,88
|
- |