Выпиши номера тупых многоуников

Похоже, вы хотите выписать индексы (номера) каких-то многоугольников с тупыми углами. Точно определить могу, если уточните контекст. Что у вас за данные?

Варианты задач и как решить их:

• Вариант A. По заданным углам многоугольников

  • Углы заданы как список для каждого многоугольника: A1, A2, ..., An.
  • Тупой угол = угол > 90 градусов.
  • Задача: найти индексы многоугольников, у которых есть хотя бы один угол > 90.
  • Подход: для каждого многоугольника проверить углы и записать номера тех, где есть угол > 90.

• Вариант B. По координатам вершин

  • Вершины заданы в порядке обхода: (x1,y1), (x2,y2), ..., (xn,yn).
  • Угол в вершине i тупой, если скалярный (вектор) на входе в i образуется с вектором на выходе отрицательным (cos угла < 0).
  • Простой тест: для вершины i вычислить векторы ai = Pi-1 - Pi и bi = Pi+1 - Pi, найти их скалярное произведение ai · bi. Если произведение < 0, угол тупой.
  • Задача: для каждого многоугольника выписать индексы вершин с тупыми углами, или найти сами многоугольники, у которых есть тупые углы.

Как вам удобнее? Можете прислать:

• список углов по каждому многоугольнику, или
• список координат вершин для каждого многоугольника.

Я сделаю для вас готовый подход (псевдокод или код на Python/C++) и помогу выписать искомые номера.