@dnsortorovka

Объясните как посчитать график отношений RoR?

Помогите пожалуйста, объясните как посчитать график отношения RoR от исходного графика R
6555f3f5ece51681497781.jpeg
  • Вопрос задан
  • 62 просмотра
Решения вопроса 1
wataru
@wataru
Разработчик на С++, экс-олимпиадник.
Судя по всему, у вам надо поставить звездочки в клетках i,j, если R[i][j] или если существует k, т.ч. R[i][k] и R[k][j].

Видимо, "RoR" означает "связаны R напрямую или через одного". Я уж и не помню, как эта операция называется математически.

Решение в лоб: завдеите массив для графика ответа и вычисляйте каждое значение поотдельности. Во-первых, если есть отношение во входном R в этой же ячейке. Во-вторых, напишите третий вложенный цикл, который переберет все промежуточные элементы, и установите ответ в true (или звездочку там поставьте), если оно есть хотя бы в одном R[i][k] и R[k][j] одновременно.
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы