Oto funkcja sprawdzająca przynależność punktu do kwadratu.
char w_kwadr (int px, int py, int kx, int ky, int a)
{
return px >= kx && px <= kx + a
&& py >= ky && py <= ky + a;
}
I np. w_kwadr (12, 34, 10, 10, 20) to sprawdzenie, czy punkt (12,34) należy do kwadratu o boku 20 zaczynającego się od punktu (10,10).
Wprowadzasz Oxy, Pxy, r
Liczysz V = O-P // Xp-Xo, Yp-Yo
Liczysz Rsquared = r^2
Liczysz VnormSquared //czyli Vx^2 + Vy^2
JEŻELI VnormSquared == Rsquared >> leży na okręgu
JEŻELI VnormSquared < Rsquared >> leży wewnątrz okręgu
JEŻELI VnormSquared > Rsquared >> leży na zewnątrz okręgu
Spine napisał(a):
Bo to jest tak idiotycznie proste zadanie, że wystarczy jak sobie to narysujesz.
Punkt w kwadracie w układzie współrzędnych...
Punkt poza kwadratem w układzie współrzędnych...
No i spróbuj rozwiązać postawione zadanie z danymi jakie otrzymałeś.
Dojdziesz do takiego samego wzoru, jaki Ci podałem.
Zrobiłem taki rysunek 
I co dalej? Wybieram, któryś z punktów P np. ten w kwadracie i obliczam jego odległość od miejsca przecięcia(punktu O)?
Tak wyglądałby ten schemat dla Px:
Sorry za jakość. Jakby coś było nieczytelne to prosze pisać.
piotrek1998 napisał(a):
Zrobiłem taki rysunek
Kadruj te swoje rysunki! (powyżej wkleiłem przycięty)
Przypomnij sobie treść zadania: ...kwadrat o punkcie przecięcia przekątnych w O(x0 , y0)...
Przekątne kwadratu mają przecinać się dokładnie na środku kwadratu!
piotrek1998 napisał(a):
I co dalej? Wybieram, któryś z punktów P np. ten w kwadracie i obliczam jego odległość od miejsca przecięcia(punktu O)?
Nie o to chodzi. Chodziło mi o to, że sobie na ilustrację nanosisz odpowiednie oznaczenia, na podstawie których powinieneś wymyślić wzory.
Naniosłem 4 punkty (współrzędne kątów kwadratu):
Zauważ, że współrzędne punktu P wewnątrz kwadratu mają się mieścić w przedziałach między czarnymi punktami i to jest Twój algorytm.
Tutaj będzie trochę więcej bloczków warunkowych niż w przypadku okręgu. Bo nawet jeśli punkt mieści się w pionie, to nie musi się mieścić w poziomie itd.
Spine napisał(a):
Nie o to chodzi. Chodziło mi o to, że sobie na ilustrację nanosisz odpowiednie oznaczenia, na podstawie których powinieneś wymyślić wzory.
Naniosłem 4 punkty (współrzędne kątów kwadratu):
Rozumiem, że te 4 punkty, które naniosłeś (O.x - 0.5a, O.y + 0.5a), (O.x + 0.5a, O.y - 0.5a), (O.x - 0.5a, O.y - 0.5a), (O.x + 0.5a, O.y - 0.5a) stwierdzam czy dany punkt należy do kwadratu czy nie? Dobrze rozumiem? Czy powinienem coś innego z nimi zrobić?
Potraktujcie P i O jako wektory, przesuńcie P o -O, policzcie max(abs(Ox), abs(Oy)) i jak jest większe, mniejsze, równe a/2 to odpowiednio jest wewnątrz, na zewnątrz, na brzegu kwadratu.
@piotrek1998: Te punkty mają Ci pokazać przedziały. Dwa przedziały w których ma się mieścić punkt P, aby stwierdzić, czy jest on w kwadracie.
Przedział na osi X oraz przedział na osi Y.
Rozwiązanie @piotrpo pewnie uprości schemat blokowy, więc zrób tak jak on napisał.
Czy to o czym napisałeś @Spine : te punkty(O.x - 0.5a, O.y + 0.5a), (O.x + 0.5a, O.y - 0.5a), (O.x - 0.5a, O.y - 0.5a), (O.x + 0.5a, O.y - 0.5a) trzeba zapisać gdzieś do zmiennej, wyliczyć i sprawdzić warunki np.
nie mam już pomysłu na to. No ja cały czas właśnie myśle, że trzeba wyliczyć te współrzędne dla Px, Py, Ox, Oy z tego o czym ty mówisz @Spine , a potem podstawiać w warunkach dla Px, Py, Ox, Oy i sprawdzać czy leży poza kwadratem w nim czy na nim.
Tak wygląda "implementacja" algorytmu zaproponowanego przez @piotrpo
Do pobrania: PinSQUARE_Flowgorithm.zip
// edit: poprawka dodająca wartości bezwzględne.
na początku są deklarowane zmienne punktu P wraz z wartościami x i y, a także współrzędne punktu O też z wartościami x i y no i dochodzi długość boku a, tylko nie bardzo wiem po co zmienna aHalf i maxP? aHalf to rozumiem, że to połowa długości boku kwadratu. Potem są wprowadzane wartości dla punktu P i O oraz długość boku a. Po co są te zmienne aHalf i maxP
Na początek wykonujemy przesunięcie całego układu (kwadrat + punkt P), tak, żeby kwadrat miał swój środek w początku układu współrzędnych
Jak już to mamy, to rogi tego kwadratu są w punktach:
Spostrzeżenie: kwadrat jest symetryczny względem osi X, oraz Y
Punkt P, może być w dowolnej ćwiartce układu współrzędnych. Upraszczamy sytuację i upewniamy się, że po zastosowaniu odbicia przez X, lub Y znajdzie się w pierwszej ćwiartce (obie współrzędne nieujemne). Px = abs(Px); Py = abs(Py) (na diagramie @Spine masz od razu z przesunięciem do środka układu).
Spostrzeżenie: punkt P, znajdujący się w I ćwiartce układu współrzędnych, będzie znajdował się wewnątrz kwadratu, wtedy i tylko wtedy, kiedy obie jego współrzędne będą mniejsze niż aHalf. Skoro tak, wystarczy sprawdzić ten warunek jedynie dla większej wartości, stąd zastosowanie funkcji max(), bo skoro ta większa się mieści, to i mniejsza się mieści, a jak większa się nie mieści, to mniejsza nie ma znaczenia.
Czy to już wszystko jeśli idzie o to zadanie?
@piotrek1998: W sumie nie jest tak źle, tylko trzeba zrobić inne obliczenia i napisać długie warunki.
Do pobrania: PinSQUARE2_Flowgorithm.zip
Pierwsza instrukcja warunkowa sprawdza, czy punkt mieści się w przedziałach na osi X, Y w kwadracie (ale nie na krawędzi).
Druga instrukcja sprawdza, czy punkt wychodzi poza kwadrat z którejkolwiek strony.
Dzięki chłopaki
Zobacz sobie jeszcze co Chat GPT mówi o tym problemie: https://chat.openai.com/share/31edeeab-5748-442a-89f7-fab52470eab2
Musiałem go naprowadzić na rozwiązanie, bo na początku zrobił jak dla okręgu...
Ale potem zrobił tak jak ja.
Witam ponownie szanownych forumowiczów. Przychodze do was z pewnym problemem jak zwykle ale nie bardzo wiem jak sobie z tym poradzić. Problem jest tego typu:
Znaleźć najmniejszą spośród n różnych liczb (wersja iteracyjna - z petlą).
Zadanie rozwiązałem połowicznie. Tutaj jest jakby etap wstępny:
zrobiłem to oczywiście na tablicy. Pewnie jest inny sposób ale ja na razie innego nie chce. To co tutaj jest dodaje mi elementy do tej tablicy. Pytanie tylko co bym musiał jeszcze dodać aby znaleźć najmniejszą wartość w tablicy?
no zrób sobie jakąś zmienną, np. minLiczba, przypisz jej maksymalną wartość, jak użytkownik podaje jakąś liczbę, to ją porównujesz z tą minLiczba i jak wprowadził mniejszą, to używasz wprowadzonej wartości do nadpisania zmiennej. Na koniec drukujesz co jest w minLiczba i job done
nawet nie musisz mieć w tym układzie żadnej tablicy.
Próbowałem zrobić coś takiego ale nie działa
A da się w ogóle zrobić to tablicą?
Da się
int tab[] = {5, 4, 3, 2, 1}
int minNum = tab[0]
for(int i = 0; i< tab.size;i++){
if(tab[i]<minNum){
minNum = tab[i]
}
}
print(minNum)
No ale po co inaczej? Tego nie da się zrobić lepiej niż przejść przez wszystkie elementy czy to tablicy, czy to danych wprowadzanych przez użytkownika i wybrać właściwy.
piotrek1998 napisał(a):
Próbowałem zrobić coś takiego ale nie działa
Wygląda jakbyś zrobił byle co i miał nadzieję, że to będzie poprawnie liczyć...
No i układaj te bloczki po ludzku.
