Member 14060180 Ответов: 1

Как я делаю эту программу на Python или C пожалуйста :( помогите мне

Входные данные: список упорядоченных пар вершин, представляющих ребра ориентированного графа

Вывод: определяет степень: in-degree и out-degree каждой вершины.

Что я уже пробовал:

Я пытался использовать матрицу, но не знаю, как это сделать дальше

1 Ответов

Рейтинг:
1

KarstenK

Это классический случай векторная арифметика Сначала вы вычисляете расстояние и угол в полярной системе, а затем добавляете или вычитаете его из другого значения.

Но будьте осторожны: у вас есть 4 угла полярной системы, в которых расчет немного отличается!!! Так что проверьте результаты. Пожалуйста: всегда!!!

Когда вы можете использовать C++, вы можете найти некоторые полезные инструменты, такие как coordinate_vector в boost библиотеки.