Celem tego wyzwania jest określenie kąta linii na obrazie.

Zasady dotyczące obrazu:

• Tło obrazu będzie białe ( #FFFFFF)
• Obrys linii będzie czarny ( #000000)
• Linia NIE będzie wygładzana
• Obraz będzie miał wymiary 100 x 100 pikseli
• Linia zacznie się na środku obrazu
• Linia zacznie być skierowana w dół (6-OClock)
• Linia będzie miała długość 50 pikseli
• Kąt linii będzie mierzony w kierunku przeciwnym do ruchu wskazówek zegara od pozycji początkowej
• Kodek obraz będzie albo .jpgalbo.png

Format wejściowy to nazwa pliku przekazywana przez wiersz poleceń arg, dane wejściowe skryptu lub arg funkcji. Format wyjściowy jest prosty - wystarczy podać liczbę stopni (np 90.).

Odpowiedzi mogą wynosić ± 1 stopień podanej miary. Oto kilka przykładowych obrazów:

Obraz odniesienia w 45 stopniach z szarym tłem

0 stopni

45 stopni

50 stopni

130 stopni

230 stopni

324 stopnie

Oto kod używany do tworzenia obrazów (jest to kodowane przy pomocy Przetwarzania ):

int deg = 45;

int centX = width/2, centY = height/2;

background(255);
noSmooth();
line(centX,
     centY,
     centX + sin(radians(deg))*50,
     centY + cos(radians(deg))*50);

saveFrame("line-"+deg+".png");// image codec can be changed here. use '.png' or '.jpg'

Pyth - 28 26 bajtów

Używa tego samego rodzaju strategii brutalnej siły, co odpowiedź JS.

f!@F+]'zm+50s*48.t.tT7d_U2

Pobiera dane wejściowe jako stdin jako nazwę pliku.

f                     Filters from 1 till predicate is matched
 !                    Boolean not so that only pixel with zero value matched
  @F+]                Folds by indexing to get pixel value  
   'z                 Reads image filename input
   m         _U2      Maps over both trig ratios
    +50               Adds 50 to pixel value
     *48              Multiplies pixel value by 48
      .t    d         Takes trig ratio with appropriate option
        .t 7          Degrees to radians
          T           Filter var

JavaScript (ES6), 225 227 244 bajtów

Zacznijmy:

f=s=>{(i=new Image).src=s;c=document.createElement`canvas`.getContext`2d`;c.drawImage(i,0,0,100,100);for(a=360;a--,r=a/180*(m=Math).PI;)if(!c.getImageData(50+48*m.cos(r),50+48*m.sin(r),1,1).data[1]){alert((450-a)%360);break}}

Po prostu przekaż adres URL obrazu do funkcji:

f('90deg.png');

Alarmuje stopnie w zakresie ± 1. Przeszedł wszystkie przypadki testowe.

Nie golfił

f=s=>{
    // create new image and set source
    (i=new Image).src=s;
    // create canvas and get context
    c=document.createElement`canvas`.getContext`2d`;
    // set width/height to 100px and draw image on canvas
    c.drawImage(i,0,0,100,100);
    // check whether for any degree on the theoretical circle a black pixel is found
    for(a=360;a--,r=a/180*(m=Math).PI;)
        if(!c.getImageData(50+48*m.cos(r),50+48*m.sin(r),1,1).data[1]){
            // wait, it should be ccw and the board is rotated 90 degrees
            alert((450-a)%360);
            break
        }
}

Edycje

• Zapisano 17 bajtów - zorientowałem się, że nie muszę ustawiać szerokości i wysokości elementu canvas.
• Zapisano 2 bajty , negując warunek.

Matlab, 118 104 bajtów

Generuję macierz tego samego rozmiaru co obraz z liczbami zespolonymi (0 na środku) i wycinam z tej macierzy wartości, które są na linii. Wyświetlany jest argument średniej z nich.

Podziękowania dla @ThomasKwa za zasugerowanie poprawy dokładności, co spowodowało również krótszy kod !!!

I=imread(input('','s'));
[y,x]=ndgrid(-50:49);
c=y+i*x;
disp(mod(angle(mean(c(~I(:,:,1))))*180/pi+360,360))

Matlab, 86 77 bajtów

Oto inny sposób korzystania z Matlaba:

[I,J]=find(~im2bw(imread(input('','s'))));mode(mod(round(atan2d(J-51,I-51)),360))

Odczytuje plik (skradziony z Flawr ) i znajduje indeksy czarnych pikseli. Następnie oblicza wektor, który wskazuje od środka obrazu do każdego czarnego piksela, i używa go atan2ddo znalezienia kąta, zaokrąglenia w celu uzyskania kątów całkowitych i mod(...,360)uzyskania wyników we właściwym zakresie. Aby uzyskać prawidłowy kąt (w przypadku pikseli znajdujących się blisko środka jest trochę błędu), wybierz najczęściej obliczany kąt.

Dzięki slvrbld za im2bwsugestię!

Labview, 10098 bajtów

Podajmy inny kod labview.

Ponieważ nie ma oficjalnego sposobu liczenia bajtów w labview, używam rozmiaru pliku po zapisaniu. Alternatywnie licząc każdy drut i funkcję jako 1, a obudowa jako 2, wyszedłby na 71.

Załaduj obraz, spłaszcz do 1D, skanuj po 0 z obu stron i weź pierwszą, oblicz z powrotem do punktu i użyj geometrii, aby uzyskać kąt.