Мета цього завдання - визначити кут лінії на зображенні.

Правила щодо зображення:

• Фон зображення буде білим ( #FFFFFF)
• Обведення лінії буде чорним ( #000000)
• Рядок НЕ буде антисексуальним
• Зображення буде розміром 100x100 пікселів
• Рядок розпочнеться в центрі зображення
• Лінія почне вказувати вниз (6-OClock)
• Лінія буде довжиною 50 пікселів
• Кут лінії буде вимірюватися, рухаючись проти годинникової стрілки від вихідного положення
• Кодек зображень буде .jpgабо.png

Формат введення буде ім'ям файлу, переданим аргументом командного рядка, введенням скрипту або функцією arg. Формат виводу простий - просто виведіть кількість градусів (наприклад,90 ).

Відповіді можуть бути ± 1 ступінь зазначеної міри. Ось кілька прикладів зображень:

Еталонне зображення при 45 градусах із сірим фоном

0 градусів

45 градусів

50 градусів

130 градусів

230 градусів

324 градуси

Ось код, який використовується для створення зображень (це закодовано за допомогою Processing ):

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 байт

Використовується така ж стратегія грубої сили, що і відповідь js.

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

Вводиться як ім'я файлу від stdin.

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 байт

Давайте згорнемо кульку:

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}}

Просто передайте URL-адресу зображення у функцію:

f('90deg.png');

Попередження градусів в межах ± 1. Пройшов усі тестові справи.

Безумовно

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
        }
}

Правки

• Збережено 17 байт - зрозуміло, що мені не потрібно встановлювати ширину та висоту елемента полотна.
• Збережено 2 байти , відкинувши умову.

Матлаб, 118 104 байт

Я генерую матрицю такого ж розміру, що і зображення зі складними числами (0 в центрі) і витягую з цієї матриці значення, які знаходяться на лінії. Потім відображається аргумент середнього значення цих.

Дякуємо @ThomasKwa за пропозицію покращити точність, що також призвело до скорочення коду !!!

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

Матлаб, 86 77 байт

Ось ще один спосіб використання Matlab:

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

Це зчитує файл (викрадений з flawr ) та знаходить індекси чорних пікселів. Потім він опрацьовує вектор, який вказує від центру зображення до кожного чорного пікселя, і використовує atan2dдля пошуку кута, округлення, щоб отримати цілі кути, і робить mod(...,360)для отримання результатів у потрібному діапазоні. Щоб отримати правильний кут (є трохи помилок для пікселів, близьких до центру), візьміть найчастіше обчислений кут.

Дякую slvrbld за im2bwпропозицію!

Labview, 10098 байт

Давайте поставимо ще один код лабораторного перегляду.

Оскільки немає офіційного способу підрахунку байтів у лабораторії, я використовую розмір файлу при збереженні. В якості альтернативи, рахуючи кожен провід і функціонуючи як 1, а випадок - 2, він вийде до 71.

Завантажте зображення, розрівняйте до 1D, скануйте на 0s з обох сторін і візьміть перший, обчислений назад до точки та використовуйте геометрію, щоб отримати кут.