Показать сообщение отдельно
Старый 21.09.2003, 20:43   #2   
Форумец
 
Аватар для Noname
 
Сообщений: 10,808
Регистрация: 20.09.2002
Возраст: 36

Noname вне форума Не в сети
элементарно. Так как дополнительных условий нет, выбираем уравнение типа y=a. Это прямая, пересекающая ось ОУ в точке с координатой а. Теперь ищем эту самую величину а. Перебираем ее от минимальной координаты точки У к максимальной. Считаем количество точек, у которых координаты больше а и меньше а. Когда они сравняются, вот и ответ.
Может быть засада - несколько точек лежат на одной прямой с искомой координатой. Тогда пробуем уравнение х=а. Если и здесь нас постигает облом, думать надо тогда придется искать уравнение у=kх+b. В качестве одной из точек, через которую будем проводить прямую, можно взять ноль. Тогда y=kx. Для каждой точки считать, "выше" она или "ниже" прямой.
Тут может быть засада - несколько точек с пропорциональными координатами будут лежать на этой прямой.
Короче, самое общее решение пока предложить не могу. Но вариантов я тебе ужа накидал прилично - думай
  Ответить с цитированием