Tantangan ini terinspirasi oleh iklan Wendy ini dari tahun 1984.
Ilustrasi oleh TS Rogers
Tugas Anda adalah menemukan 0xBEEF heksadesimal pada roti biner.
'Daging sapi' terdiri dari pola berikut:
1 0 1 1 (0xB)
1 1 1 0 (0xE)
1 1 1 0 (0xE)
1 1 1 1 (0xF)
Dan 'roti' terdiri dari matriks biner 12x12, seperti:
1 1 1 0 0 1 1 1 1 1 1 0
1 1 0 1 0 0 1 0 0 0 0 0
0 1 0 0 0 1 1 1 1 1 0 1
1 0 0 1 0 0 1 0 0 1 0 0
1 0 0 1 0 1 1 0 0 1 1 1
1 1 1 1 1 1 0 0 0 0 1 0
1 1 0 1 1 1 0 0 0 0 0 1
1 0 0 1 1 1 1 0 0 0 0 1
1 0 0 1 1 1 0 1 1 1 1 1
1 1 1 1 1 0 0 1 1 1 1 1
1 0 0 0 0 1 0 1 0 1 1 1
1 1 0 0 1 1 0 0 0 0 1 1
Memasukkan
Program atau fungsi Anda akan menggunakan matriks biner sebagai input. Format matriks sangat fleksibel, tetapi harus dijelaskan dengan jelas dalam jawaban Anda.
Misalnya:
string biner tunggal, dengan atau tanpa pemisah di antara baris:
"111001111110 110100100000..."
atau:
"111001111110110100100000..."
array string biner:
["111001111110", "110100100000", ...]
array angka (setiap angka yang menggambarkan satu baris setelah dikonversi kembali ke biner dan diisi dengan nol):
[3710, 3360, ...]
Keluaran
Koordinat (X, Y)
'daging sapi', (0, 0)
menjadi sudut kiri atas roti.
Atau, Anda dapat menggunakan koordinat berbasis 1 (tetapi bukan campuran dari kedua format, seperti berbasis 0 untuk X dan berbasis 1 untuk Y).
Untuk contoh di atas, jawaban yang diharapkan adalah (3, 4)
(berbasis 0) atau (4, 5)
(berbasis 1):
00 01 02 03 04 05 06 07 08 09 10 11
00 1 1 1 0 0 1 1 1 1 1 1 0
01 1 1 0 1 0 0 1 0 0 0 0 0
02 0 1 0 0 0 1 1 1 1 1 0 1
03 1 0 0 1 0 0 1 0 0 1 0 0
04 1 0 0 [1 0 1 1] 0 0 1 1 1
05 1 1 1 [1 1 1 0] 0 0 0 1 0
06 1 1 0 [1 1 1 0] 0 0 0 0 1
07 1 0 0 [1 1 1 1] 0 0 0 0 1
08 1 0 0 1 1 1 0 1 1 1 1 1
09 1 1 1 1 1 0 0 1 1 1 1 1
10 1 0 0 0 0 1 0 1 0 1 1 1
11 1 1 0 0 1 1 0 0 0 0 1 1
Sekali lagi, format apa pun yang masuk akal akan berfungsi selama itu ditentukan dalam jawaban Anda. Harap sebutkan juga jika Anda menggunakan koordinat berbasis 0 atau 1.
Aturan
- Anda dapat dengan aman berasumsi bahwa selalu ada persis satu 'daging sapi' pada roti. Kode Anda tidak diperlukan untuk mendukung kasus dengan lebih dari satu daging sapi atau tanpa daging sapi sama sekali.
- Pola daging sapi akan selalu muncul seperti yang dijelaskan. Itu tidak akan pernah diputar atau dicerminkan dengan cara apa pun.
- Ini adalah kode-golf, jadi jawaban tersingkat dalam byte menang. Celah standar dilarang.
Uji kasus
Dalam kasus uji berikut, setiap baris matriks dinyatakan sebagai representasi desimalnya.
Input : [ 3710, 3360, 1149, 2340, 2407, 4034, 3521, 2529, 2527, 3999, 2135, 3267 ]
Output: [ 3, 4 ]
Input : [ 1222, 3107, 1508, 3997, 1906, 379, 2874, 2926, 1480, 1487, 3565, 633 ]
Output: [ 3, 7 ]
Input : [ 2796, 206, 148, 763, 429, 1274, 2170, 2495, 42, 1646, 363, 1145 ]
Output: [ 6, 4 ]
Input : [ 3486, 3502, 1882, 1886, 2003, 1442, 2383, 2808, 1416, 1923, 2613, 519 ]
Output: [ 1, 1 ]
Input : [ 3661, 2382, 2208, 1583, 1865, 3969, 2864, 3074, 475, 2382, 1838, 127 ]
Output: [ 8, 8 ]
Input : [ 361, 1275, 3304, 2878, 3733, 3833, 3971, 3405, 2886, 448, 3101, 22 ]
Output: [ 0, 3 ]
Input : [ 3674, 2852, 1571, 3582, 1402, 3331, 1741, 2678, 2076, 2685, 734, 261 ]
Output: [ 7, 7 ]
y
, x
(yaitu urutan terbalik)?
(1,1)
)?