ответь на вопрос в файле

Question

Расшифровка фото нейросетью:
Вы планируете экспедицию в границах следующего полигона на карте (вершины полигона – центры населённых пунктов):

Воронеж – Саратов – Астрахань – Ростов-на-Дону

Какие из перечисленных объектов вы сможете посетить, не выезжая за его границы?

☐ Энгельс
☐ Урюпинск
☐ Волгодонск
☐ Элиста
☐ Цимлянское водохранилище
☐ Куйбышевское водохранилище

Answer

Краткий ответ: можно посетить Урюпинск, Волгодонск и Цимлянское водохранилище.

Как это проверить

1. Соедини центры городов в указанном порядке:
$$
\text{Воронеж} \rightarrow \text{Саратов} \rightarrow \text{Астрахань} \rightarrow \text{Ростов-на-Дону} \rightarrow \text{Воронеж}.
$$
Получится четырёхугольник.

2. Точка находится внутри, если она:

южнее линии Воронеж — Саратов;

западнее линии Саратов — Астрахань;

севернее линии Астрахань — Ростов-на-Дону;

восточнее линии Ростов-на-Дону — Воронеж.

3. Проверяем объекты:

Урюпинск — внутри полигона;

Волгодонск — внутри, севернее нижней границы;

Цимлянское водохранилище — расположено рядом с Волгодонском, тоже внутри;

Энгельс — находится сразу восточнее Саратова, то есть уже за правой границей;

Элиста — южнее линии Астрахань — Ростов-на-Дону, снаружи;

Куйбышевское водохранилище — далеко к северу, за верхней границей.

Главное: границы здесь — прямые отрезки между центрами городов, а не дороги. Поэтому важно смотреть, по какую сторону от каждой линии находится object.