тесты
Задача 1. Результат хода (200 баллов).
№ |
Входные данные |
Выходные данные |
Комментарии |
1 |
3 000 010 002 32 |
000 011 002 |
Классический случай, ход единиц. |
2 |
3 000 010 000 13 |
200 010 000 |
Классический случай, ход двоек. |
3 |
3 112 221 100 21 |
112 221 120 |
Классический случай, ход единиц. |
4 |
4 0000 0000 0000 0000 23 |
0000 0100 0000 0000 |
|
5 |
4 0010 0210 0000 0000 42 |
0010 0210 0002 0000 |
|
6 |
5 00000 01002 00222 01100 10000 23 |
00000 01002 01222 01100 10000 |
|
7 |
6 002100 010012 020010 001222 100001 002100 66 |
002102 010012 020010 001222 100001 002100 |
|
8 |
7 1200000 0000100 0210200 0000010 0120020 0020120 0001000 24 |
1200000 0000100 0210200 0100010 0120020 0020120 0001000 |
|
9 |
8 10000000 01000000 00100200 00012000 00021000 00200100 02000010 20000000 77 |
10000000 01000020 00100200 00012000 00021000 00200100 02000010 20000000 |
|
10 |
9 000000002 111111112 000000002 000000002 000000002 000000002 000000002 000000002 000000000 91 |
000000002 111111112 000000002 000000002 000000002 000000002 000000002 000000002 000000001 |
|
Все тесты по 10 баллов. Бонус 100 баллов.
Задача 2. Можно ли перейти от первого положения ко второму за три хода? (200 баллов)
№ |
Входные данные |
Выходные данные |
Комментарии |
1 |
3 3 021 010 200 * 021 211 201 |
31 12 32 |
3 можно 1 |
2 |
3 3 000 012 000 * 000 012 000 |
0 |
3 нельзя повтор |
3 |
3 3 002 110 000 * 102 112 002 |
31 13 32 |
3 можно 2 |
4 |
3 3 020 110 000 * 210 112 002 |
0 |
3 нельзя ход на зан. место |
5 |
3 3 000 000 000 * 000 112 000 |
12 32 22 |
3 можно |
6 |
3 3 001 012 000 * 001 012 122 |
0 |
3 нельзя досрочный выигрыш! |
7 |
4 4 0000 0110 0020 0020 * 0020 1111 0020 0020 |
13 34 43 |
можно |
8 |
4 3 1200 1000 2000 0000 * 1200 1000 2000 1200 |
0 |
Нельзя, сделано недостаточно ходов |
9 |
5 4 00000 00210 00100 00000 00000 * 00001 00210 00120 02000 00000 |
22 55 43
|
можно |
10 |
5 4 00000 00210 00100 00000 00000 * 00001 00210 00200 02000 00000 |
0 |
Нельзя, ход на занятое место |
11 |
6 5 000000 000012 000102 001002 000000 000000 * 000001 000012 000102 001002 010002 000000 |
22 62 66 |
можно |
12 |
6 4 000000 000012 000102 001002 000000 000000 * 000001 000012 000102 001002 010002 000000 |
0 |
Нельзя, игра после выигрыша |
13 |
7 6 0000000 0001200 0001200 0001200 0001000 0000000 0000000 * 0001200 0001200 0001200 0001200 0001200 0000000 0000000 |
53 47 57 |
можно |
14 |
7 4 0000001 0100200 0012000 0021000 0000000 0000000 0000000 * 0010001 0100220 0012000 0021000 0000100 0000000 0000000 |
0 |
Нельзя Исправлена ошибка!!! |
15 |
8 6 00000000 01000020 00100200 00012000 00000000 00000000 00000000 00000000 * 10000000 01000020 00100200 00012000 00021000 00000000 00000000 00000000 |
18 44 54 |
можно |
16 |
8 3 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000001 * 00000000 00000000 00002000 00000000 00000000 00000000 00000000 00000001 |
0 |
нельзя |
17 |
9 3 000000000 000000000 000000000 000000000 000000000 000000000 000000000 000000000 000000000 * 000000001 002000000 000000000 000000000 000000000 000000000 000000000 000000000 100000000 |
11 38 99 |
можно |
18 |
9 3 000000000 000000000 000000000 000000000 000000000 000000000 000000000 000000000 000000000 * 000000001 002200000 000000000 000000000 000000000 000000000 000000000 000000000 100000000 |
0 |
нельзя |
19 |
9 9 000000001 020000010 002000100 000201000 000010000 000102000 001000200 000000020 000000002 * 200000001 020000010 002000100 000201000 000010000 000102000 001000200 010000020 100000002 |
11 19 22 |
можно |
20 |
9 9 000000001 020000010 002000100 000201000 000010000 000102000 001000200 000000020 000000002 * 100000002 020000010 002000100 000201000 000010000 000102000 001000200 010000020 000000002 |
0 |
нельзя |
Все тесты по 5 баллов. Бонус 100 баллов.
Почему такие тесты? Ход решения:
Определить очерёдность хода в начальной позиции.
Если ход единиц, то в конечной позиции должно быть на одну единицу больше, иначе поровну. Двоек больше быть не может.
Если первыми ходят единицы, то их должно стать на 2 больше (чем было), а двоек на 1. Если ход двоек, то их количество вырастет на 2, а единиц на 1.
Обязательно убедиться, что все первоначальные фигуры остались на своих местах.