|
|
|
геометрия
|
|||
|---|---|---|---|
|
#18+
Привет всем!!! Помогите пожалуйста, желателен код, вот с ткой задачей: Дано 3n точек на плоскости. Нужно сделать чтобы никакие 3 из них не лежали на одной прямой. Спасибо.... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.04.2005, 11:10 |
|
||
|
геометрия
|
|||
|---|---|---|---|
|
#18+
-Генерируешь все сочетания 3х из всех точек; -Находишь площадь полученого треугольника (через векторное произведение любых двух векторов, лежащик на сторонах); -Если она равна нулю то точки лежат на прямой (либо все три точки совпали (этот случай тоже можно отнести к условию)) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.04.2005, 13:10 |
|
||
|
геометрия
|
|||
|---|---|---|---|
|
#18+
mayton-Находишь площадь полученого треугольника (через векторное произведение любых двух векторов, лежащик на сторонах); Как это понимать? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.04.2005, 14:06 |
|
||
|
геометрия
|
|||
|---|---|---|---|
|
#18+
regromus mayton-Находишь площадь полученого треугольника (через векторное произведение любых двух векторов, лежащик на сторонах); Как это понимать? Векторное произведение в координатах это определитель вида: |i j k | det A = |x1 y1 z1 | |x2 y2 z2 | ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.04.2005, 14:14 |
|
||
|
геометрия
|
|||
|---|---|---|---|
|
#18+
regromus mayton-Находишь площадь полученого треугольника (через векторное произведение любых двух векторов, лежащик на сторонах); Как это понимать? Векторное произведение в координатах это определитель вида: Код: plaintext 1. 2. 3. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.04.2005, 14:17 |
|
||
|
геометрия
|
|||
|---|---|---|---|
|
#18+
Можно код плз?? У меня на плоскости так что z не надо! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.04.2005, 14:40 |
|
||
|
|
start [/forum/topic.php?fid=57&msg=33002788&tid=2033502]: |
0ms |
get settings: |
5ms |
get forum list: |
17ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
147ms |
get topic data: |
10ms |
get forum data: |
2ms |
get page messages: |
57ms |
get tp. blocked users: |
2ms |
| others: | 199ms |
| total: | 445ms |
| 0 / 0 |
