5. Тестовые примеры

Входной файл 1:

[0/0,0/4,0/9,1/1,1/4,1/8,2/2,2/4,2/7,3/3,3/4,3/6,4/4,4/5,4/6,4/7,4/8,4/9,5/0,5/1,5/2,5/3,5/4,5/5,6/3,6/5,6/6,7/2,7/5,7/7,8/1,8/5,8/8,9/0,9/5,9/9].

Графическое представление исходных данных:

\ X Y \	0	1	2	3	4	5	6	7	8	9
0	*					*				*
1		*				*			*
2			*			*		*
3				*		*	*
4	*	*	*	*	*	*
5					*	*	*	*	*	*
6				*	*		*
7			*		*			*
8		*			*				*
9	*				*					*

Найденные решения:

1) Navy = [[5/6/1/0,5/8/1/0,6/0/1/0,6/2/1/0],[2/5/2/0,2/8/2/0,3/2/2/1],[0/1/3/0,2/0/3/1],[0/5/4/0]]

\ X Y \	0	1	2	3	4	5	6	7	8	9
0	*		3	3	3	*	1			*
1	3	*				*			*
2	3		*	2	2	*	1	*
3	3			*		*	*
4	*	*	*	*	*	*
5	4		2		*	*	*	*	*	*
6	4		2	*	*	1	*
7	4		*		*			*
8	4	*	2		*	1			*
9	*		2		*					*

2) Navy = [[5/6/1/0,5/8/1/0,6/0/1/0,6/4/1/0],[2/5/2/0,2/8/2/0,3/2/2/1],[0/1/3/0,2/0/3/1],[0/5/4/0]]

\ X Y \	0	1	2	3	4	5	6	7	8	9
0	*		3	3	3	*	1			*
1	3	*				*			*
2	3		*	2	2	*		*
3	3			*		*	*
4	*	*	*	*	*	*	1
5	4		2		*	*	*	*	*	*
6	4		2	*	*	1	*
7	4		*		*			*
8	4	*	2		*	1			*
9	*		2		*					*

3) Navy = [[5/6/1/0,5/8/1/0,6/0/1/0,7/3/1/0],[2/5/2/0,2/8/2/0,3/2/2/1],[0/1/3/0,2/0/3/1],[0/5/4/0]]

\ X Y \	0	1	2	3	4	5	6	7	8	9
0	*		3	3	3	*	1			*
1	3	*				*			*
2	3		*	2	2	*		*
3	3			*		*	*	1
4	*	*	*	*	*	*
5	4		2		*	*	*	*	*	*
6	4		2	*	*	1	*
7	4		*		*			*
8	4	*	2		*	1			*
9	*		2		*					*

………………………………………………………………………………………………………..

10) Navy = [[5/6/1/0,5/8/1/0,6/0/1/0,8/3/1/0],[2/5/2/0,2/8/2/0,3/2/2/1],[0/1/3/0,2/0/3/1],[0/5/4/0]]

\ X Y \	0	1	2	3	4	5	6	7	8	9
0	*		3	3	3	*	1			*
1	3	*				*			*
2	3		*	2	2	*		*
3	3			*		*	*		1
4	*	*	*	*	*	*
5	4		2		*	*	*	*	*	*
6	4		2	*	*	1	*
7	4		*		*			*
8	4	*	2		*	1			*
9	*		2		*					*

………………………………………………………………………………………………………..

100) Navy = [[5/6/1/0,5/8/1/0,7/1/1/0,7/4/1/0],[2/5/2/0,2/8/2/0,3/2/2/1],[0/1/3/0,2/0/3/1],[0/5/4/0]]

\ X Y \	0	1	2	3	4	5	6	7	8	9
0	*		3	3	3	*		1		*
1	3	*				*			*
2	3		*	2	2	*		*
3	3			*		*	*
4	*	*	*	*	*	*		1
5	4		2		*	*	*	*	*	*
6	4		2	*	*	1	*
7	4		*		*			*
8	4	*	2		*	1			*
9	*		2		*					*

………………………………………………………………………………………………………..

Входной файл 2:

[0/0,0/1,0/2,0/3,0/4,0/5,0/6,0/7,0/8,0/9,1/0,1/1,1/8,1/9,2/0,2/2,2/7,2/9,3/0,3/3,3/6,3/9,4/0,4/4,4/5,4/9,5/0,5/4,5/5,5/9,6/0,6/3,6/6,6/9,7/0,7/2,7/7,7/9,8/0,8/1,8/8,8/9,9/0,9/1,9/2,9/3,9/4,9/5,9/6,9/7,9/8,9/9].

Графическое представление исходных данных:

\ X Y \	0	1	2	3	4	5	6	7	8	9
0	*	*	*	*	*	*	*	*	*	*
1	*	*							*	*
2	*		*					*		*
3	*			*			*			*
4	*				*	*				*
5	*				*	*				*
6	*			*			*			*
7	*		*					*		*
8	*	*							*	*
9	*	*	*	*	*	*	*	*	*	*

Найденные решения:

1) Navy = [[7/1/1/0,8/3/1/0,8/5/1/0,8/7/1/0],[3/4/2/0,6/4/2/0,6/7/2/0],[2/8/3/1,3/1/3/1],[1/2/4/0]]

\ X Y \	0	1	2	3	4	5	6	7	8	9
0	*	*	*	*	*	*	*	*	*	*
1	*	*		3	3	3		1	*	*
2	*	4	*					*		*
3	*	4		*		1	*	1		*
4	*	4		2	*	*				*
5	*	4		2	*	*			1	*
6	*			*			*			*
7	*		*					*		*
8	*	*	3	3	3		2	2	*	*
9	*	*	*	*	*	*	*	*	*	*

2) Navy = [[5/3/1/0,7/1/1/0,7/3/1/0,8/7/1/0],[3/4/2/0,6/5/2/1,6/7/2/0],[2/8/3/1,3/1/3/1],[1/2/4/0]]

\ X Y \	0	1	2	3	4	5	6	7	8	9
0	*	*	*	*	*	*	*	*	*	*
1	*	*		3	3	3		1	*	*
2	*	4	*					*		*
3	*	4		*			*		1	*
4	*	4		2	*	*	2			*
5	*	4		2	*	*	2		1	*
6	*			*			*			*
7	*		*				2	*	1	*
8	*	*	3	3	3		2		*	*
9	*	*	*	*	*	*	*	*	*	*

………………………………………………………………………………………………………..