Ответов: 5
Просмотров: 85
 |
Задача переведена с английского.
3. "Слобода" друзей
"Слобода" есть N человек. Многие из них являются друзьями. Кроме того, интересен тот факт, что друзья друзей также друзей. Вам нужно выяснить, сколько друзей имеет конкретного человека в компании.
Входные данные
Функция должна получить следующие Params:
N - количество людей в компании
S - определенное количество человек
Матрица N строк содержат N чисел, состоящих из единиц и нулей. И блок стоит в г-й строки и j-го столбца гарантирует, что люди с номерами I и J - друзей, и 0 - выражает неопределенность.
Выходные данные
Функция должна возвращать число некоторых друзей человека с номером S, вспоминая переходную дружбу.
Пример1:
N = 3
S = 1
Матрица = 0 1 0
1 0 1
0 1 0
Результат: 2
Example2:
N = 5
S = 2
Матрица 0 0 0 0 0
0 0 1 0 0
0 1 0 0 1
0 0 0 0 1
0 0 1 1 0
Результат: 3
(Добавление)
3. Sloboda friends
Sloboda has N people. Many of them are friends. Also, interesting fact is that friends of friends are also friends. You need to find out how much friends has a particular person in the company.
Input data
Function should receive next params:
N - number of people in the company
S - a specific number of person
Matrix N lines contain N numbers consisting of ones and zeros. And the unit standing in the i-th row and j-th column ensures that people with numbers i and j - friends, and 0 - expresses uncertainty.
Output data
Function should return number of the certain friends of the person with the S number, remembering transitive friendship.
Example1:
N = 3
S = 1
Matrix = 0 1 0
1 0 1
0 1 0
Result: 2
Example2:
N = 5
S = 2
Matrix = 0 0 0 0 0
0 0 1 0 0
0 1 0 0 1
0 0 0 0 1
0 0 1 1 0
Result: 3 |
Главная
Помощь
Поиск
Пользователи
Найдено сообщений: 1
