| |
|
|
| | Помогите написать задачку на visual си++.
Дан файл F, содержащий координаты множества точек на плоскости. Переписать в файл G попарно точки, черезкоторые проходят медиаы этого множества. Медианой множества, состоящего из четного числа точек плоскости, никакие три из которых не лежат на одной прямой, называется прямая, проходящая через две точки, с обеих сторон которой лежит равное число точек. Реализовать с помощью структур данных (struct). | |
| |
|
|
| |
|
|
| |
для: lana
(25.12.2007 в 10:39)
| | | э-э-э-э-э....................
А в файле точно четное число точек?
И точно зараннее известно что никакие 3 точки не леж. на одной прямой?
вообще можно так: перебираем попарно все точки и считаем, сколько точек сверху, а сколько снизу. если пара подходит, то пишем ее в выходной файл.
Скажите точный формат входного файла.
И может кто-нибудь знает функцию, определяющую положение точки отн. прямой?
Мы просто в 10 классе такого еще не проходили.... | |
| |
|
|
| |
|
|
| |
для: alex19921992
(26.12.2007 в 01:19)
| | | /*Тоскливо глядя на полку с высшей алгеброй и математикой*/ Это аналитическая геометрия, её обычно на первом курсе мат.специальностей университетов прохдят...
PS Если честно тоже не невспомню сейчас алгоритм поиска. | |
| |
|
|
| |
|
|
| |
для: cheops
(26.12.2007 в 04:55)
| | | Да не проходят это в аналитиской геометрии... просто задачку срочно надо написать, а она не получается... :( | |
| |
|
|
| |
|
|
| |
для: lana
(26.12.2007 в 13:58)
| | | А помоему проходят - задача на определение расстояния от точки до прямой. | |
| |
|
|
