Анализ алгоритма сканирования Грэма выпуклой оболочки

Как ответил Саша в комментарии, невозможно помочь вам создать сложные тестовые примеры или узнать, возможно ли это, не зная, как вы реализовали алгоритм.

Сам алгоритм, конечно же, доказал свою правильность и решил проблему. Таким образом, речь идет только о тестировании того, что ваша реализация делает то, что говорит алгоритм.

Я бы предложил попробовать доказать себе свою реализацию - доказать, что вы получаете правильную точку в качестве отправной точки, доказать, почему вычисления, которые вы делаете для сортировки, дают правильный порядок сортировки по углу, доказать, что вычисления, на основе которых принимается решение отбросить точку или продолжить основано на эквивалентности (или непосредственном выяснении) вопроса о повороте направо или налево и доказать, что каждый шаг алгоритма выполняется в вашей реализации.

Все эти доказательства можно выполнить дважды: один раз теоретически, а затем с помощью тестовых кодов, которые будут нацелены на конкретные вопросы с построенными для них тестовыми примерами (например, чтобы проверить, правильно ли выполняются расчеты правого/левого поворота, которые вы не выполняете). нужна остальная часть алгоритма - просто протестируйте множество наборов из 3 точек с каждым возможным созвездием против известного правильного результата, чтобы проверить, дает ли расчет, который вы используете, правильный ответ).