szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna
PostNapisane: 10 paź 2004, o 20:21 
Użytkownik

Posty: 36
Lokalizacja: Warszawa
Mamy dane dwa rownolegloboki (powiedzmy ze wspolrzedne ich wierzcholkow). Rownolegloboki sa otwarte (bez krawedzi). Nalezy podac algorytm ktory sprawdza czy rownolegloboki maja czesc wspolna czy nie. Z gory dziekuje za zainteresowanie tematem.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Mężczyzna
PostNapisane: 11 paź 2004, o 19:55 
Korepetytor
Avatar użytkownika

Posty: 1908
Lokalizacja: Kraków
Czyli czy jeden z tych punktów należy do 2 równoległoboków ? czy odcinki łączące te punkty ulegają w pewnym miejscu przecieciu... Nie wiem czy o coś takiego chodzi ale..

Sprawdzamy czy jakieś proste na ktorych leżą dowolne te 2 punkty się przecinąją. Wystarczy z równania prostej majac dane wspołrzędne punktów ustalic wspołczynniki kierunkowe tych prostych. Jeśli są one takie same to proste są równoległe czyli nigdzie się nie przetnął. W atki sposob wywaliliśmy kilka przypadków. Dalej mozemy okreslić miejsce ewentualnego przeciecia tych prostych i sprawdzić czy punkt ten należy to tych równoległoboków. Jesli należy to mamy znaleziony punkt jesli nie to sprawdzamy kolejne przecinajace sie proste.

Oczywiscie porownujesz tylko pray prostych gdzie ejdna prosta jest z równoległoboku pierwszego a druga z drugiego :)

Nie wiem czy wogole trafiłem w temat.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 punkty wspólne - zadanie 10  czarna_magia  1
 wspolne styczne do paraboli i okregu  czarny93123  1
 podaj dla jakiej liczby p  paola8  1
 Podaj wzór funkcji g  Swifty  10
 Prosta jest styczna do okręgu podaj punkt styczności i okręg  smokirybnik  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl