Помогите с решением Опции

[Clane]

1. Найдите координаты всех седловых точек в матрице 10х10.
Седловой точкой называется элемент матрицы, максимальный в своем
столбце и минимальный в своей строке.
2. Задан выпуклый n-угольник (координатами своих вершин)
и точка А(x;y). Определить принадлежит ли эта точка многоугольнику.

[Dimka]

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