レポート課題 (Hidato)

次のような n x m の (この例は8 x 12) 盤面に、1からn x m(この例では96)までの数字を、一筆書きで書き入れるパズル。既に数字の入っている部分はそのままで、空白の部分を埋める。ただし、一筆書き時の移動は、縦、横、斜めとする。

49
38

33

28 27

48 46
35 40

31
23

52 47
42 41 67 1 5 4
24

53
43 68

9 20

55 57 58 91 65

84 83

18

64 71

17

60
93
89 86 72 81 74 75 12

96
61 62 88

76 13

この問題の正解は、

50 49 37 38 39 34 33 32 30 29 28 27

51 48 46 36 35 40 2 3 31 22 23 26

52 47 45 42 41 67 1 5 4 21 24 25

54 53 44 43 68 66 6 7 8 9 20 19

55 57 58 91 65 69 70 84 83 10 16 18

56 59 92 90 64 71 85 73 82 11 15 17

95 60 93 63 89 86 72 81 74 75 12 14

96 94 61 62 88 87 80 79 78 77 76 13

となる。

sample1.txt, sample2.txtのようなファイルを読み込み、正解を表示するプログラムを作って欲しい。

レポート課題 (Hidato) /

	49		38			33				28	27
	48	46		35	40			31		23
52	47		42	41	67	1	5	4		24
	53		43	68					9	20
55	57	58	91	65			84	83			18
				64	71						17
	60	93		89	86	72	81	74	75	12
96		61	62	88						76	13

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

	49		38			33				28	27
	48	46		35	40			31		23
52	47		42	41	67	1	5	4		24
	53		43	68					9	20
55	57	58	91	65			84	83			18
				64	71						17
	60	93		89	86	72	81	74	75	12
96		61	62	88						76	13

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

	49		38			33				28	27
	48	46		35	40			31		23
52	47		42	41	67	1	5	4		24
	53		43	68					9	20
55	57	58	91	65			84	83			18
				64	71						17
	60	93		89	86	72	81	74	75	12
96		61	62	88						76	13

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