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?
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 :)