18-99.xls

	A	B	C	D	E	F	G	H	I	J	K	L	M	N	O	P	Q
1	-9	6	-22	-13	3	-13	4	15	9	-7	28	14	-9	-13	2	-5	-20
2	0	22	18	23	13	19	-25	-16	4	-6	-17	0	8	18	24	9	6
3	-6	30	-21	20	-28	25	-5	11	23	8	-12	-13	22	13	-9	-3	-29
4	14	8	-19	-9	24	9	-27	3	-30	-5	-13	-22	28	23	-17	30	6
5	-3	15	-1	-30	19	-22	12	-9	-9	-16	5	17	3	12	-15	-25	-15
6	3	-8	-23	7	-11	-4	-10	-11	-16	-17	-19	4	-8	3	22	12	-19
7	-2	-28	-16	-12	-28	-1	11	-3	21	18	-2	-21	23	10	23	-25	-1
8	-30	-27	21	28	30	-23	13	11	23	-13	-27	26	4	-25	-5	-20	-20
9	-20	-14	-18	16	-3	-6	-16	28	30	10	8	-29	-16	-30	25	9	-18
10	10	20	-9	25	15	-6	3	-13	8	-25	17	3	-13	-2	30	29	5
11	-5	-9	-7	-5	5	12	0	25	20	-7	-8	-4	21	-27	28	-10	-20
12	0	-23	23	2	4	-23	-4	2	-8	-8	24	-1	22	11	26	28	2
13	21	26	0	10	24	1	-14	-21	26	30	3	9	0	-10	24	14	7
14	9	-18	-25	24	-16	11	-29	29	-6	-4	26	19	11	1	-16	23	-4
15	-6	14	16	-28	15	23	30	-18	22	19	30	10	-3	10	-16	-13	1
16	-19	4	-7	17	4	11	6	27	-27	26	7	-1	2	-4	13	-30	-29
17	-11	25	26	-13	-20	-16	-8	26	16	-12	-2	30	-5	19	8	-27	17
18
19	Квадрат разлинован на N×N клеток (1 < N < 20), в каждой клетке записано целое число. В правом верхнем углу квадрата стоит ладья. За один ход ладья может переместиться в пределах квадрата на любое количество клеток влево или вниз (вправо и вверх ладья ходить не может). Определите минимальную и максимальную сумму чисел в клетках, в которых может остановиться ладья при перемещении из правого верхнего угла в левый нижний. Исходные данные записаны в файле 18-99.xls в виде электронной таблице размером N×N, каждая ячейка которой соответствует клетке квадрата. В ответе запишите сначала максимальную сумму, потом минимальную
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100