Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / C++ [игнор отключен] [закрыт для гостей] / геометрия / 7 сообщений из 7, страница 1 из 1
03.04.2005, 11:10
    #32995069
regromus
regromus
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
геометрия
Привет всем!!!
Помогите пожалуйста, желателен код, вот с ткой задачей:

Дано 3n точек на плоскости. Нужно сделать чтобы никакие 3 из них не лежали на одной прямой.

Спасибо....
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.04.2005, 13:10
    #32995121
mayton
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
геометрия
-Генерируешь все сочетания 3х из всех точек;
-Находишь площадь полученого треугольника (через векторное произведение любых двух векторов, лежащик на сторонах);
-Если она равна нулю то точки лежат на прямой (либо все три точки совпали (этот случай тоже можно отнести к условию))
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
07.04.2005, 14:06
    #33002682
regromus
regromus
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
геометрия
mayton-Находишь площадь полученого треугольника (через векторное произведение любых двух векторов, лежащик на сторонах);

Как это понимать?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
07.04.2005, 14:14
    #33002707
Lelikk
Lelikk
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
геометрия
regromus mayton-Находишь площадь полученого треугольника (через векторное произведение любых двух векторов, лежащик на сторонах);

Как это понимать?

Векторное произведение в координатах это определитель вида:
|i j k |
det A = |x1 y1 z1 |
|x2 y2 z2 |
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
07.04.2005, 14:17
    #33002712
Lelikk
Lelikk
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
геометрия
regromus mayton-Находишь площадь полученого треугольника (через векторное произведение любых двух векторов, лежащик на сторонах);

Как это понимать?

Векторное произведение в координатах это определитель вида:
Код: plaintext
1.
2.
3.
        |i  j   k |
det A = |x1 y1 z1 |
        |x2 y2 z2 |
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
07.04.2005, 14:40
    #33002788
regromus
regromus
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
геометрия
Можно код плз??

У меня на плоскости так что z не надо!
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
07.04.2005, 20:00
    #33003654
mayton
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
геометрия
Для твоего случая z1=0, z2=0, k=1
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
Форумы / C++ [игнор отключен] [закрыт для гостей] / геометрия / 7 сообщений из 7, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение  
Полит. конфиден.  
созд. / загр.: 397ms
Закрыть
start [/forum/topic.php?fid=57&mobile=1&tid=2033502]:
 0ms
get settings:
 10ms
get forum list:
 16ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 63ms
get topic data:
 12ms
get forum data:
 3ms
get page messages:
 50ms
get tp. blocked users:
 2ms
others: 235ms
total:  397ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]