Jak znaleźć dolny lewy wierzchołek?

Forum Komputery
Odpowiedz
12.07.2012 21:58
1
odpowiedz
Lozano23
67
Konsul

Jak znaleźć dolny lewy wierzchołek?

Kombinuję z algorytmem i nie mogę dojść do mety :/

Mam dwa punkty:
A(x1, y1);
B(x2, y2);

Potrzebuję znaleźć dolny lewy wierzchołek.

Mam taki kod, ale nie działa jak powinien (wiem, że to można skrócić, ale na razie sobie tak rozpisałem trochę ;) ):

bool first = true;
double xMin = x1;
double yMin = y1;
double xMax = x2;
double yMax = y2;

foreach (Point point in points)

if (first)

xMin = point.X;
yMin = point.Y;
first = false;

else

if (point.Y < yMin && point.X < xMin)

xMin = point.X;
yMin = point.Y;



first = true;

foreach (Point point in points)

if (first)

xMax = point.X;
yMax = point.Y;
first = false;

else

if (point.X < xMax && point.Y < yMax)

xMax = point.X;
yMax = point.Y;


Ktoś mógłby mi pomóc?

12.07.2012 22:06
graf_0
2
odpowiedz
graf_0
117
Nożownik

Lewy dolny wierzchołek CZEGO?

12.07.2012 22:29
3
odpowiedz
Lozano23
67
Konsul

Ah no tak - myślałem o odcinku funkcji liniowej.

Ale ogólnie to mam 2 punkty o zadanych współrzędnych. Chcę znaleźć ten, który:
a) ma współrzędną Y najmniejszą.
b) następnie jest najbardziej na lewo, czyli ma najmniejszego Xsa :)

12.07.2012 22:32
graf_0
4
odpowiedz
graf_0
117
Nożownik

Spośród DWÓCH punktów, tylko jeden ma mniejszy Y, wystarczy sprawdzić który...
Drugi warunek - mniejszy X wchodzi w grę gdy współrzędne Y są równe.

Forum Forum Komputery
Odpowiedz

GRYOnline.pl:

Facebook GRYOnline.pl Instagram GRYOnline.pl X GRYOnline.pl Discord GRYOnline.pl TikTok GRYOnline.pl Podcast GRYOnline.pl WhatsApp GRYOnline.pl LinkedIn GRYOnline.pl Forum GRYOnline.pl

tvgry.pl:

YouTube tvgry.pl TikTok tvgry.pl Instagram tvgry.pl Discord tvgry.pl Facebook tvgry.pl