Задача 3. Самые длинные цепочки. (200 баллов)
№ |
Входные данные |
Выходные данные |
Комментарии |
1 |
3 021 010 200 |
2 1 |
ДП Е
|
2 |
3 3 000 010 000 |
1 0 |
Е 0
|
3 |
3 002 111 002 |
3 1 |
Г Е
|
4 |
3 222 110 010 |
2 3 |
Г В Г
|
5 |
3 000 000 000 |
0 0 |
0 0
|
6 |
3 121 112 212 |
2 2 |
Г В ДП ДЛ ДЛ В
|
7 |
4 0000 0110 0020 0020 |
2 2 |
Г В |
8 |
4 3 1222 1010 2000 1000 |
2 3 |
В Г |
9 |
5 02001 02211 02121 01002 10000 |
5 4 |
ДП ДЛ |
10 |
5 00100 22210 00101 00000 00000 |
3 3 |
ДЛ Г |
11 |
6 000221 100012 010102 001002 010102 100222 |
6 5 |
ДП В |
12 |
6 111111 000012 002102 001222 010022 000200 |
6 4 |
Г В |
13 |
7 0001200 0001200 0001200 0001200 0001220 0011020 0100102 |
6 5 |
В В |
14 |
7 0010000 0100220 0012020 0021000 0000100 0000000 0000000 |
4 3 |
ДЛ ДП |
15 |
8 10000000 01010020 00100200 01012020 00021002 00000000 00000000 00000000 |
5 4 |
ДЛ ДП |
16 |
8 00002000 00102000 01002000 10002000 00002000 00002001 00002001 00002111 |
3 8
|
В Г |
17 |
9 000000001 002000010 000200100 000021000 000012000 000100202 001000020 010100202 100010000 |
9 7 |
ДП ДЛ |
18 |
9 000000001 002200000 000000000 000000000 000000000 000000000 000000000 000000000 100000000 |
1 2 |
Е Г |
19 |
9 200000001 020000010 222222000 000201000 000010000 000012000 001100200 010000020 100111002 |
3 6 |
ДП Г |
20 |
9 100000002 220010000 002000010 000201000 101022001 000002100 000100201 010000020 000010022 |
1 8 |
О ДЛ |
Все тесты по 5 баллов. Бонус 100 баллов.
Пояснения: В — вертикаль, Г — горизонталь, ДП — диагональное направление с наклоном вправо, ДЛ — диаг. нап. с наклоном влево, Е — единичн. , 0 - нет
Задача 4. Победа. (200 баллов)
№ |
Входные данные |
Выходные данные |
Комментарии |
1 |
3 3 111 220 000 |
1 |
1 Г
|
2 |
3 3 012 210 010 |
1 |
1 В
|
3 |
3 3 201 010 102 |
1 |
1 ДП |
4 |
3 3 102 010 201 |
1 |
1 ДЛ |
5 |
3 3 110 222 001 |
2 |
2 Г
|
6 |
3 3 120 021 021 |
2 |
2 В
|
7 |
3 3 102 120 201 |
2 |
2 ДП |
8 |
3 3 211 020 102 |
2 |
2 ДЛ |
9 |
3 3 221 112 201 |
0 |
0
|
10 |
4 3 0220 0100 0100 0100 |
1 |
1 В
|
11 |
5 4 00200 02001 20010 00100 01000 |
1 |
1 ДП |
12 |
5 5 10020 01200 02100 20010 00001 |
1 |
1 ДЛ |
13 |
6 4 000100 000010 022221 000000 000000 100000 |
2 |
2 Г
|
14 |
6 5 002000 002000 002200 002000 002010 110111 |
2 |
2 В
|
15 |
7 4 0000000 0000101 0000010 0000201 0002000 0020000 0200000 |
2 |
2 ДП |
16 |
7 5 1111001 0000000 0020000 0002000 0000200 0000020 0000002 |
2 |
2 ДЛ |
17 |
8 5 00000020 01000000 00000020 00010020 00001020 00000120 00000010 00000000 |
0 |
0 |
18 |
8 4 00000000 00000000 00000000 00111010 00000020 00000200 00022000 00000000 |
0 |
0 |
19 |
9 7 000000000 000000002 000000020 000000200 000002000 000020000 000200000 101111110 020000000 |
0 |
0 |
20 |
9 5 000000000 002000001 000000010 002000000 002001000 002010000 002100000 001000000 002000000 |
0 |
0 |
Все тесты по 5 баллов. Бонус 100 баллов.