Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

Nejste přihlášen(a). Přihlásit

#1 11. 10. 2010 16:48

PeterSheldon
Příspěvky: 128
Reputace:   
 

trojice bodů ve 2D rovině

Chtěl bych se vás zeptat jak rozhodnout, zda 3 body leží ve 2D rovině či ne. Dále mi není jasné jak bych určil z jednotlivých souřadnic, který bod leží uprostřed , případně jak zjistit, zda některé body mohou splývat? Děkuju za radu...


Zadání:
Úkolem je realizovat program, který pro trojici zadaných bodů ve 2D rovině rozhodne, zda leží na společné přímce.

Vstupem programu jsou X a Y souřadnice trojice bodů ve 2D rovině. Souřadnice jsou zadané jako dvě celá čísla, prvé číslo reprezentuje souřadnici X a druhé číslo souřadnici Y.

Program určí, zda zadané body leží na společné přímce nebo ne. Výsledek výpočtu zobrazí na standardní výstup. Formát výstupu je zřejmý z ukázek níže.

Program musí kontrolovat správnost zadání vstupních dat. Pokud je na vstupu zadaná nesprávná hodnota (nečíselná), pak program detekuje chybu, zobrazí na standardním výstupu chybové hlášení podle ukázky a ukončí se.

Ukázky práce programu:
Zadejte souradnice bodu A:
1 2
Zadejte souradnice bodu B:
3 4
Zadejte souradnice bodu C:
5 6
Body lezi na jedne primce.
Prostredni je bod B.


Zadejte souradnice bodu A:
10 10
Zadejte souradnice bodu B:
0 10
Zadejte souradnice bodu C:
10 0
Body nelezi na jedne primce.


Zadejte souradnice bodu A:
0 1
Zadejte souradnice bodu B:
0 3
Zadejte souradnice bodu C:
0 2
Body lezi na jedne primce.
Prostredni je bod C.


Zadejte souradnice bodu A:
1 0
Zadejte souradnice bodu B:
2 0
Zadejte souradnice bodu C:
-3 0
Body lezi na jedne primce.
Prostredni je bod A.


Zadejte souradnice bodu A:
1 1
Zadejte souradnice bodu B:
2 2
Zadejte souradnice bodu C:
1 1
Body lezi na jedne primce.
Nektere body splyvaji - zadny neni uprostred.


Zadejte souradnice bodu A:
10 20
Zadejte souradnice bodu B:
5 xyz
Nespravny vstup.


Zadejte souradnice bodu A:
10 20
Zadejte souradnice bodu B:
5 6
Zadejte souradnice bodu C:
7.3 8
Nespravny vstup.

Offline

  • (téma jako vyřešené označil(a) PeterSheldon)

#2 11. 10. 2010 19:04

Stýv
Vrchní cenzor
Příspěvky: 5710
Reputace:   215 
Web
 

Re: trojice bodů ve 2D rovině

ehm, to se schválně ptáš na něco úplně jinýho, než je v zadání?

Offline

 

#3 11. 10. 2010 19:17

PeterSheldon
Příspěvky: 128
Reputace:   
 

Re: trojice bodů ve 2D rovině

↑ Stýv:

ne, nechci aby mi někdo psal za mě program, já se ptám na to co jsem napsal nahoře, a uvedl jsem příklad ke kterému to potřebuju znát, jinak nejsem schopen napsat tento program. Dále je v zadání uvedeno i několik příkladů co to má vracet aby případně ostatní si mohli rozmyslet, co tím myslím a jaký mat. aparát na to použít aby to tak správně vycházelo. Jde mi o to, že si nemohu vybavit , jak to přes analytickou geometrii dát dohromady...

Offline

 

#4 11. 10. 2010 19:38

Stýv
Vrchní cenzor
Příspěvky: 5710
Reputace:   215 
Web
 

Re: trojice bodů ve 2D rovině

dobrá, odpověď je: každé tři body leží v nějaké rovině

Offline

 

#5 11. 10. 2010 23:39

Pavel Brožek
Místo: Praha
Příspěvky: 5694
Škola: Informatika na MFF UK
Pozice: Student
Reputace:   194 
 

Re: trojice bodů ve 2D rovině

↑ PeterSheldon:

Duplicitní téma jsem smazal (děkuji Jeleně za upozornění). Přečti si prosím pravidla.

Stýv ti odpověděl. Pokud ti není odpověď jasná, ptej se zde.

Offline

 

#6 12. 10. 2010 09:09 — Editoval Honzc (12. 10. 2010 09:13)

Honzc
Příspěvky: 4647
Reputace:   248 
 

Re: trojice bodů ve 2D rovině

↑ PeterSheldon:
V zadání má být asi, zjistit, zda 3 body leží na jedné přímce.
Pak tedy libovolnými body proložíš přímku (uděláš její rovnici) a pak jednoduše zjistíš, zda ten třetí leží na této přímce.
Zda jsou dva body shodné je snad jednoduché-asi když mají obě dvě souřadnice shodné.
Prostřední bod. Pokud leží na jedné přímce, pak stačí porovnat x-ové souřadnice (pokud jsou všechny 3 stejné, pak y-ové)

Offline

 

#7 12. 10. 2010 09:40

Cheop
Místo: okres Svitavy
Příspěvky: 8209
Škola: PEF VŠZ Brno (1979)
Pozice: důchodce
Reputace:   366 
 

Re: trojice bodů ve 2D rovině

↑ PeterSheldon:
Pokud označím:
$A=(a_1;\,a_2)\nlB=(b_1;\,b_2)\nlC=(c_1;\,c_2)$
Pak rovnice přímky bude např.
$(b_2-a_2)x+(a_1-b_1)y+a_2\,b_1-a_1\,b_2=0$
Aby bod C ležel na uvedené přímce pak musí platit:
$b_2\,c_1-a_2\,c_1+a_1\,c_2-b_1\,c_2+a_2\,b_1-a_1\,b_2=0$

a) když tato rovnice platí pak body A, B, C leží v přímce
b) když tato rovnice neplatí pak body A, B, C neleží v přímce.


Nikdo není dokonalý

Offline

 

#8 18. 10. 2010 18:00

PeterSheldon
Příspěvky: 128
Reputace:   
 

Re: trojice bodů ve 2D rovině

↑ Honzc:

nestačí kontrolovat jen x-ové, pak by to nemuselo fungovat pořád, navíc jsem úlohu nakonec vyřešil přes analytickou geometrii , ale s tím prostředním bodem bylo trošku opravdové hraní.. protože když budu jen porovnávat x-voé reps. y-nové souřadnice tak jsem vždy našel nějaký bod , který to vyhodnotilo špatně ...

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson