вводилось кол-во координат, после в зависимости от введенного числа просчитывались периметр, площадь, определялся тип фигуры,
Не могу подсказать ничего по поводу выбора задачи (просто потому, что не знаю кто такой НПК).
Но по поводу геометрических задач с координатами, вам возможно будет любопытно и что-то подскажет вот это:
Сравнительное обозрение языков программирования - здесь такая же задача просчёта 2D многоугольника решается (для сравнения как это выглядит) на 15 разных языках программирования.
Может это натолкнёт на какую-то идею...
