CSCB324
Задачи 2022
Задача 11. Кон2022
[6.3.4]
Дадено е
естествено число n и обобщена шахматна дъска с
размери n x n клетки. Да се намери
обхождане на дъската с хода на коня. Всяка клетка трябва да бъде
посетена точно веднаж, като обиколката започва от произволна
предварително зададена клетка от дъската.
Вход:
На входа се задава числото n
(2 < n < 8) и
координатите на началната клетка (положението на коня върху
дъската). Долният ляв ъгъл е с координати (1,1). Входът съдържа
много тестови примери.
Изход:
За всеки тест се отпечатва таблица (матрица n x n)
с елементи - поредните номера на ходовете на коня. Примерите се
отделят с един празен ред. Ако задачата няма решение, да се отпечати
нулева таблица.
Пример:
6 1 1
Решение на примера:
10 27 6 19 16 25
7 20 9 26 5 18
28 11 4 17 24 15
21 8 23 32 3 34
12 29 2 35 14 31
1 22 13 30 33 36
Бележки. Това обхождане не е единствено!
За решение при n=8 се дават двойно точки!
Задача 12. Нула2022
Бошко има приятели, на които дължи пари. А и други, които имат да му
дават пари. Той е програмист и иска да разбере колко групи от
приятели с нулева сума може да направи т.е. да има да дава на
групата толкова, колто има да получава от нея (всеки приятел може да
бъде включен в няколко групи и може да има приятели, които да не са
включени в никоя група). Бошко написа програма и реши задачата,
което не му помогна много да уреди сметките си с приятелите.
Вход:
Първият ред на стандартния вход съдържа броя на тестовите примери.
Всеки от тях започва с числото n - броя на приятелите на
Бошко. На следващия ред са зададени n цели числа, разделени
с по един интервал - задълженията на Бошко.
Ограничения:
0 < n < 21
Изход:
За всеки пример, на отделен ред на стандартния изход програмата
трябва да изведе търсения брой групи с нулева сума.
Пример:
2
5
10 -5 0 5 2
2
-10 -9
Решение на примера:
3
0
Бележки.
За първия пример групите са: {0}, {-5, 5} и {0, -5,
5}.