Wyjmowanie najbliższego kąta z tablicy

Question

Hej,

Jakiś czas temu pytałem Was o wyjmowanie najbliższej liczby do szukanej z tablicy. I to zdało egzamin. Dziś przychodzę z wyjmowaniem kąta. Tutaj niestety nie mogę posłużyć się tym o co prosiłem wcześniej, ponieważ kiedy mamy na przykład tablice z kątami 230, 120, 340, a szukany kąt to 020 to poprzedni kod oczywiście wyjmie nam 120, a poprawne jest 340. W jaki sposób można to rozwiązać?

Pozdrawiam

Answer 1

Kieruj się wartością bezwzględną różnicy z 0, zauważ, że suma kątów to 360 więc trzeba by nie co zmodyfikowac algorytm i uwzględniać wartość bezwzględną np przy 20-360 = | -340 | da i tak 340 . Wiec nalezalo by sprawdzic wszystkie przypadki i utrzymywać aktualnie ostatni "wybrany jako ten kandydat" do momentu kiedy znajdziesz drugiego kandydata.

Finding closest angel - https://www.anycodings.com/1questions/158107/find-out-which-triangle-is-closest-to-equilateral-triangle-fastestsimplest-way
temat mozesz prześledzić tutaj z opisem algorytmu

Comments

nie do końca ogarniam powiem szczerze :D nie wiem czy to, że akurat w tym przypadku 340 + 20 nie było przypadkiem. Uściślę tylko, że nie ma to nic wspólnego z trójkątem, a zwykłymi losowymi można powiedzieć kątami i losowym kątem "szukanym". Mogę podać inny przykład typu tablica z kątami 40, 70, 100, 190, 140, 280 a liczba do której szukamy najbliższej to 350

---

W tym wypadku weźmiesz najbardziej skrajny kąt tablicy 40 i najbliższy liczbie ... czyli 190 i tutaj różnica między nimi bedąca wartością względną da Ci odpowiedź mianowicie różnica
350-190 = 160 stopni natomiast 40-350= |  -310 | = 310 więc jest stanowczo większa niż poprzednio stąd 40 jest znacznie bliżej

---

Po prostu trzeba liczyć modulo 360.

Answer 2

Dla dwóch liczb porównuje się odległość między nimi. Dla kątów trzeba również sprawdzić czy odległość w drugim kierunku jest mniejsza. 

| 230  - 20 | = 210
360 - 230 + 20 = 150
 

| 120 - 20 | = 100
| 360  - 120 + 20| = 260

| 340 - 20 | = 320
360 - 340 + 20   = 40 <-- mniejsza odległość

Przykładowy kod:

#include <iostream>
#include <cmath>
#include <vector>
#include <functional>
#include <algorithm>

int angle_distance(int angle1, int angle2) {
    if (angle1 < angle2)
        std::swap(angle1, angle2);
    return std::min(
        angle1 - angle2,
        360 - angle1 + angle2
    );
}

int main() {
    std::vector<int> angles{ 230, 120, 340 };
    int angle = 20;
    auto near = *std::ranges::min_element(angles, {},
        std::bind(angle_distance, std::placeholders::_1, angle));
    std::cout << "Near angle: " << near << "\n";
}