Весело з прапорами!


20

Напишіть повну програму з вихідним кодом 256 байт або менше, яка розглядає зображення прапора і визначає, з якої країни цей прапор. Zip-файл, що містить 196 різних прапорів у виклику, можна завантажити тут . Джерело: [ Флагпедія ]. Ці 196 зображень прапора є єдиними входами, з якими має працювати ваша програма.

Ваша програма не братиме жодного вводу. Зображення прапора буде в тому ж каталозі, що і ваша програма, і матиме ім'я "f.png". Ваша програма відкриє цей файл, ідентифікує його та надрукує абревіатуру з двох літер для цієї країни . Якщо ви використовуєте мову, яка не може відкрити файли, також прийнятно запускати програму як ./program < f.png.

Кожен файл прапора називається таким же, як і очікуваний вихід. Весь вихід над двома літерами буде ігнорований.

Ось список усіх результатів / назви файлів:

ad, ae, af, ag, al, am, ao, ar, at, au, az, ba, bb, bd, be, bf, bg, bh, bi, bj,
bn, bo, br, bs, bt, bw, by, bz, ca, cd, cf, cg, ch, ci, cl, cm, cn, co, cr, cu,
cv, cy, cz, de, dj, dk, dm, do, dz, ec, ee, eg, eh, er, es, et, fi, fj, fm, fr,
ga, gb, gd, ge, gh, gm, gn, gq, gr, gt, gw, gy, hn, hr, ht, hu, id, ie, il, in,
iq, ir, is, it, jm, jo, jp, ke, kg, kh, ki, km, kn, kp, kr, ks, kw, kz, la, lb,
lc, li, lk, lr, ls, lt, lu, lv, ly, ma, mc, md, me, mg, mh, mk, ml, mm, mn, mr,
mt, mu, mv, mw, mx, my, mz, na, ne, ng, ni, nl, no, np, nr, nz, om, pa, pe, pg,
ph, pk, pl, pt, pw, py, qa, ro, rs, ru, rw, sa, sb, sc, sd, se, sg, si, sk, sl,
sm, sn, so, sr, st, sv, sy, sz, td, tg, th, tj, tl, tm, tn, to, tr, tt, tv, tw,
tz, ua, ug, us, uy, uz, va, vc, ve, vn, vu, ws, ye, za, zm, zw, 

Оцінка балів

Ось короткий сценарій пітона, який я буду використовувати для оцінки кожного подання.

import os
import subprocess
import random

botlist = []
with open("bots.txt") as bots:
    for line in bots:
        line = line.split(", ")
        if len(line) >= 2:
            botLine = line + [0]
            botlist.append(botLine)

files = os.listdir(os.getcwd() + "/flags")
random.shuffle(files)

def test(bot_command):
    score = 0
    for filename in files:
        command = "COPY flags\\{} f.png".format(filename)
        os.system(command)

        print bot_command

        result = subprocess.check_output(bot_command, shell = True)
        if result[:2] == filename[:2]:
            score += 1

    return score

for i in range(len(botlist)):
    command = botlist[i][1]
    botlist[i][2] = test(command)

with open("output.txt", "w+") as output:
    for bot in botlist:
        output.write("{} got a score of {}.".format(bot[0], bot[2]))

os.system("del f.png")

Ваш бал - це загальна кількість правильно позначених прапорів. У разі вирівнювання, виграє більш рання подача.

Правила

  • Для мого тестування можна використовувати будь-яку мову із вільно доступним перекладачем / компілятором для Windows 10 або Ubuntu.

  • Бібліотеки обробки зображень дозволені, але будь-які вбудовані файли, пов’язані з прапорами або країнами, заборонені. ( кашель Mathematica кашель )

  • Надайте повну команду, необхідну для запуску програми, а також посилання на будь-які необхідні бібліотеки.

  • Подання можуть не взаємодіяти ні з одним файлом, крім "f.png".

  • У мене немає жодних важких обмежень для подання заявок, але будь ласка, тримайте їх відносно швидко. Я не хочу, щоб сценарій оцінювання займав години.


4
Ліміт байтів дійсно низький. Для
простого

2
@ edc65 Справа в тому, що ви збираєтеся отримати лише невелику кількість прапорів.
isaacg

1
@ edc65 Я навмисно вибрав число, яке зробило б ідеальним показник 196 в принципі неможливим. Йдеться більше про стиснення розпізнавання зображень, а не про кодовий гольф.
DJMcMayhem

Просто двічі перевірити - чи можемо ми використовувати ./program < f.pngваріант лише тоді, коли мова не має можливості читати файли, чи ми можемо також використовувати її, навіть якщо мова може читати файли? (Мабуть, CJam може читати з файлів, про які я не знав)
Sp3000

Ці 196 зображень прапора є єдиними входами, з якими має працювати ваша програма, тоді ви говорите, що ваша програма не братиме даних . Чи означає це, що один файл f.png буде одним із цих 196. Отже, програма не може посилатися на ці заархівовані файли? Просто f.png
Метт

Відповіді:


11

CJam, 139 141

У коді багато недрукованих xxdдрукованих файлів , тож ось шістнадцятковий набір:

00000000: 7132 3925 3162 226d cec5 9635 b14b 69ee  q29%1b"m...5.Ki.
00000010: d9d0 66e8 97b8 e88d 2366 7857 9595 1c73  ..f.....#fxW...s
00000020: 9324 11b2 ddb8 7a3f 19ed bd37 07c0 cb86  .$....z?...7....
00000030: 394e b34a ecf0 8c9b f300 a216 2e2e 594a  9N.J..........YJ
00000040: 9a6b 3b2f 250a 9a25 783b 0e49 3e9c 6ab9  .k;/%..%x;.I>.j.
00000050: 8d6d d729 42d0 85f3 657b 7d86 af48 c6cb  .m.)B...e{}..H..
00000060: f7ff 980f b81c dd5e e8cb 4e34 d8ec edca  .......^..N4....
00000070: 6646 1b4d 7605 8937 ed58 2302 1cc1 ebfd  fF.Mv..7.X#.....
00000080: 16d3 b53e 3e2c d879 fe33 feef dd65 d49f  ...>>,.y.3...e..
00000090: 5d73 7ced 92e6 9526 c186 00bf d2a8 ffaa  ]s|....&........
000000a0: 65a0 3001 f42a 94d7 592f ebe7 8bdf 97a7  e.0..*..Y/......
000000b0: 0681 8ee1 9e0e 424b f6a1 4c50 1c8a 8de5  ......BK..LP....
000000c0: 481a 388c 6eaa 0c43 e1db 69df 567b 323f  H.8.n..C..i.V{2?
000000d0: 2573 c4ce b348 6fff 37e0 55b4 7c9a 7e7d  %s...Ho.7.U.|.~}
000000e0: 73a4 ef74 2b99 b765 2a2d d99f 986a 355c  s..t+..e*-...j5\
000000f0: db22 3236 3362 3236 6227 6166 2b32 2f3d  ."263b26b'af+2/=

Це рівно 256 байт, при цьому програма виконує:

q29%                          Read input and keep every 29th char
    1b                        Sum code points
      "..."                   Push long string
           263b               Convert long string to base 263
               26b            Convert result to base 26
                  'af+        Add 'a to each element in the resulting array
                      2/      Split into chunks of length 2
                        =     Index sum cyclically to extract output

Запустіть програму командою

java -Dfile.encoding=ISO-8859-1 -jar cjam-0.6.5.jar flags.cjam < f.png

Дякуємо @Dennis за допомогу в роботі цього подання.


Я дивуюсь, що хтось отримав це багато. 139/196 = 70,9%. Ви скребте клас А!
Річка рівня Св.

Не могли б ви зробити двійковий дамп - xxd -rзворотним? Cygwin повинен був матиxxd
кіт

1
@tac Довелося трохи повозитися, але я не розумів, що це було у Cygwin - я просто повинен був вибрати його вручну для встановлення. Я оновлю його, коли наступне оновлення відповіді.
Sp3000

Я спробував використовувати ту саму техніку, що і для коду Морзе , але найкраще, що мені вдалося отримати, це 129 прапорів, і я навіть не перевіряв, чи відповідає це межі 256 байт. Молодці, щоб знайти такий хороший хеш.
Пітер Тейлор

12

Пітон 2, оцінка = 68 89

Це рішення використовує хеш файла зображення прапора для створення індексу у списку скорочень країн. Якщо більше одного прапора хешировано до індексу, буде повернуто лише перше абревіатура (тому воно не вдасться виконати деякі з цих тестів із більш ніж однією країною у хеш-відрі). Однак цей алгоритм гарантує одну правильну відповідь на кожне не порожнє хеш-відро.

i=hash(open('f.png').read())%99*2
print'kgmviruasefridusvakpsmbtgrpwcdsdauninrsyalsg--game--espyscmtyebhgqom--kh--inhudjbw--ltroilbicv--jonaugke--svhtbg--simcknbnpelcplgncmmacimytnttlytgcflirsvemhtzuyqaerbfbepa--uzaenearcl--jmbbphkzrwieet'[i:i+2]

У цій програмі 247 символів.

Більш прочитана версія:

encoded = 'kgmviruasefridusvakpsmbtgrpwcdsdauninrsyalsg--game--espyscmtyebhgqom--kh--inhudjbw--ltroilbicv--jonaugke--svhtbg--simcknbnpelcplgncmmacimytnttlytgcflirsvemhtzuyqaerbfbepa--uzaenearcl--jmbbphkzrwieet'
index = hash(open('f.png').read())%99 * 2
print encoded[index : index+2]

Побудова закодованого рядка

Для побудови кодованого рядка я використовую функцію для читання у файлах прапорців у вигляді рядків, генерування хешу з рядка та зменшення хеша до обмеженої кількості хешів buckets:

def encode(buckets):
    lookup = {}
    for fn in os.listdir('flags'):
        name = fn[:2]
        signature = hash(open('flags/'+fn).read()) % buckets
        lookup[signature] = lookup.get(signature, '')+name
    return lookup

щоб повернути словник країн, які відповідають кожному підпису, а потім скористайтеся деяким кодом для перетворення словника в рядок пошуку:

encoded = ''.join(lookup.get(v, '--')[:2] for v in range(buckets))

Мені потрібно було трохи експериментувати, з якими значеннями bucketsдає найкращі результати.


Це просто взяття середнього кольору прапора?
Ешвін Гупта

@AshwinGupta, програма читає у файлі, а потім робить хеш-файл. Це велике хеш-число зменшується до індексу у списку рядків за допомогою оператора модуля.
Логічний лицар

1
Не впевнений, чи допоможе це, але ви можете зробити print'...'[...:][:2]. Також, може бути таблиця пошуку з базовим стисненням >>і &для якогось базового стиснення?
Sp3000

@ Sp3000, ідея подвійного індексу виглядає цікавою, але я не бачу, де тут зберегли б жоден байт. Я не розглядав бітові функції маніпуляції для стиснення, але це може запропонувати перевагу. Гмммм.
Логічний лицар

1
Подвійне індексування економить 3 байти, оскільки вам не потрібно зберігати змінну i, але чи можна використовувати ці додаткові байти - це інше питання: P
Sp3000
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.