テトロミノ認識〜横へな 2012.10.6

問題

４つの座標から、テトロミノの名称を判定する。

10x10 のマス目のうち、いくつかを塗る。座標は、塗るマス目の位置を示す。
塗るマス目の指定は46,67,57,47のように行う。
※座標は xy の順でいずれも一桁(0〜9)。座標の区切りはコンマ。
塗った形がテトロミノをなしている場合は、そのテトロミノの名称（下表参照）を出力する。
回転・裏返しなどで同じ形になるものは同じとみなす（つまり、下表の5種類しかない）
テトロミノをなしていない場合は、"-" と出力する。
座標は必ず４つあるが、重複している場合がある。（その場合はテトロミノをなさない）

入力が 46,67,57,47の場合、下図のような状態を意味するので L を出力すればよい。

	0	1	2	3	4	5	6	7	8	9
0
1
2
3
4
5
6
7
8
9

サンプルデータ

#	入力	期待
#1	55,55,55,55	-
#2	39,28,27,29	L
#3	63,62,43,53	L
#4	32,42,43,44	L
#5	81,72,91,71	L
#6	62,64,72,63	L
#7	45,25,35,24	L
#8	12,20,22,21	L
#9	66,46,67,56	L
#10	44,46,45,43	I
#11	04,24,14,34	I
#12	43,42,41,40	I
#13	48,38,58,68	I
#14	31,20,22,21	T
#15	69,79,78,89	T
#16	42,33,44,43	T
#17	16,25,05,15	T
#18	27,37,28,38	O
#19	13,24,23,14	O
#20	63,72,62,73	O
#21	73,63,62,74	S
#22	56,57,47,66	S
#23	88,99,98,87	S
#24	62,43,52,53	S
#25	86,95,87,96	S
#26	84,83,73,94	S
#27	32,33,41,42	S
#28	86,85,75,96	S
#29	97,76,96,77	-
#30	53,55,45,43	-
#31	73,93,94,84	-
#32	31,33,41,42	-
#33	21,32,11,12	-
#34	73,75,65,64	-
#35	64,65,45,54	-
#36	12,00,01,10	-
#37	94,85,75,74	-
#38	87,86,77,75	-
#39	56,56,56,56	-
#40	41,42,41,52	-
#41	61,60,63,61	-
#42	03,13,33,13	-
#43	92,96,94,93	-
#44	15,25,55,45	-
#45	17,14,16,13	-
#46	72,83,83,92	-
#47	40,40,42,51	-
#48	81,80,93,82	-
#49	51,61,30,41	-
#50	17,37,35,15	-

C/C++/Java などのためのデータ

/*#1*/ test("55,55,55,55", "-");
  /*#2*/ test("39,28,27,29", "L");
  /*#3*/ test("63,62,43,53", "L");
  /*#4*/ test("32,42,43,44", "L");
  /*#5*/ test("81,72,91,71", "L");
  /*#6*/ test("62,64,72,63", "L");
  /*#7*/ test("45,25,35,24", "L");
  /*#8*/ test("12,20,22,21", "L");
  /*#9*/ test("66,46,67,56", "L");
  /*#10*/ test("44,46,45,43", "I");
  /*#11*/ test("04,24,14,34", "I");
  /*#12*/ test("43,42,41,40", "I");
  /*#13*/ test("48,38,58,68", "I");
  /*#14*/ test("31,20,22,21", "T");
  /*#15*/ test("69,79,78,89", "T");
  /*#16*/ test("42,33,44,43", "T");
  /*#17*/ test("16,25,05,15", "T");
  /*#18*/ test("27,37,28,38", "O");
  /*#19*/ test("13,24,23,14", "O");
  /*#20*/ test("63,72,62,73", "O");
  /*#21*/ test("73,63,62,74", "S");
  /*#22*/ test("56,57,47,66", "S");
  /*#23*/ test("88,99,98,87", "S");
  /*#24*/ test("62,43,52,53", "S");
  /*#25*/ test("86,95,87,96", "S");
  /*#26*/ test("84,83,73,94", "S");
  /*#27*/ test("32,33,41,42", "S");
  /*#28*/ test("86,85,75,96", "S");
  /*#29*/ test("97,76,96,77", "-");
  /*#30*/ test("53,55,45,43", "-");
  /*#31*/ test("73,93,94,84", "-");
  /*#32*/ test("31,33,41,42", "-");
  /*#33*/ test("21,32,11,12", "-");
  /*#34*/ test("73,75,65,64", "-");
  /*#35*/ test("64,65,45,54", "-");
  /*#36*/ test("12,00,01,10", "-");
  /*#37*/ test("94,85,75,74", "-");
  /*#38*/ test("87,86,77,75", "-");
  /*#39*/ test("56,56,56,56", "-");
  /*#40*/ test("41,42,41,52", "-");
  /*#41*/ test("61,60,63,61", "-");
  /*#42*/ test("03,13,33,13", "-");
  /*#43*/ test("92,96,94,93", "-");
  /*#44*/ test("15,25,55,45", "-");
  /*#45*/ test("17,14,16,13", "-");
  /*#46*/ test("72,83,83,92", "-");
  /*#47*/ test("40,40,42,51", "-");
  /*#48*/ test("81,80,93,82", "-");
  /*#49*/ test("51,61,30,41", "-");
  /*#50*/ test("17,37,35,15", "-");

テトロミノ認識〜 横へな 2012.10.6

問題

サンプルデータ

C/C++/Java などのためのデータ

テトロミノ認識〜横へな 2012.10.6