三種類の境界線 横へな 2014.10.4 問題

問題

三角形のセルが25個あつまった、下図のような図形がある。各セルには、下図の通りの名前がついている。
セルのうちいくつかが「内部」で、それ以外は（セルのない部分も）外部とする。
たとえば、内部のセルは
b, d, e, l, m, n, o, u, y
の、 9 個。（下図の、黒い文字のセル）

内部と外部の境目は

• 左上から右下への斜線（図の赤）
• 右上から左下への斜線（図の緑）
• 左から右への水平線（図の青）

の三種類の線分の集まりになっている。
それぞれの線分の長さの合計が、三角形のマス目何個分になるのかを数えよ。

入力

入力は
bdelmnouy
こんな感じ。
「内部」にあたるマス目の名前が区切り文字なしでならべられている。

出力

出力は、三種類の境界線の長さを

• 左上から右下への斜線（図の赤）
• 右上から左下への斜線（図の緑）
• 左から右への水平線（図の青）

の順に、コンマ区切りでならべたもの。例えば
5,7,9
こんな感じ。

補足

• 入力文字列はアルファベット順に整列済みである。
• 不正な入力に対処する必要はない。
• 実装ができた方は Qiitaの記事 のコメント欄からリンクを張っていただくと見つけやすくて助かります。
• この問題は2014年10月4日に開催される 第26回オフラインリアルタイムどう書く の問題です。イベントについては Doorkeeper のページ の方を御覧下さい。

サンプルデータ

#	入力	期待	状況
0	bdelmnouy	5,7,9
1	a	1,1,1
2	q	1,1,1
3	t	1,1,1
4	i	1,1,1
5	fg	2,0,2
6	gh	0,2,2
7	gm	2,2,0
8	fgh	1,1,3
9	fghm	2,2,2
10	fhm	3,3,3
11	bdfhjprx	8,8,0
12	abcdfghm	4,4,0
13	jklmqrst	0,4,4
14	klmntuvw	4,0,4
15	abcdefghijklmnopqrstuvwxy	5,5,5
16	abcdefghijklmnoqrtvwxy	6,8,4
17	abdefhijklnoprstvwxy	10,8,4
18	acegikmoqsuwy	13,13,5
19	bdfhjlnprtvxy	13,11,1
20	abdegijlnpqsuwy	15,15,15
21	aefghiqrstuvwxy	3,3,15
22	cfhkmoqrstuvwxy	7,7,15
23	cfhkmortvx	10,10,10
24	no	0,2,2
25	pwy	3,3,3
26	iqwy	4,4,4
27	lopuv	3,3,5
28	abdjtw	6,6,6
29	fgpstux	5,3,5
30	dijlnotv	6,8,2
31	bdefkmpwx	5,9,3
32	bfghjlmuwx	4,8,6
33	befghlopqrw	5,7,9
34	bfgjklmnqsux	8,6,8
35	fijklnpqstvwy	9,9,9
36	abcdfgilmnrsuv	8,6,6
37	abcdegijklnpruw	11,11,9
38	efgijkmnopqrtvwx	6,8,4
39	abcdefghilopqrtwy	9,9,7
40	abfghklmopqrsuvwxy	8,6,12
41	abcdeghklmoprstuwxy	9,7,7
42	abcdehijklmnopqrtwxy	8,8,6
43	acdefghimnopqrstuvwxy	7,3,9
44	abcfghijklmnopqrtuvwxy	6,6,6
45	abcdefghijklmnoqrstuwxy	5,7,7
46	abcdeghijklmnopqrstuvwxy	6,6,6

C/C++/Java 用のテストデータ