Bergerak tunggal
Papan adalah kotak persegi 2 dimensi tanpa batas, seperti papan catur tanpa batas. Sepotong dengan nilai N ( penggerak N) ) dapat bergerak ke bujur sangkar mana saja yang berjarak tepat dari akar kuadrat N dari bujur sangkar saat ini (jarak Euclidean diukur dari pusat ke pusat).
Sebagai contoh:
- Penggerak 1 dapat bergerak ke bujur sangkar mana saja yang berdampingan secara horizontal atau vertikal
- Penggerak 2 dapat bergerak ke bujur sangkar mana saja yang berdekatan secara diagonal
- Penggerak 5 bergerak seperti ksatria catur
Perhatikan bahwa tidak semua pemindah N dapat bergerak. Penggerak 3 tidak pernah dapat meninggalkan kuadrat saat ini karena tidak ada kuadrat di papan yang berjarak persis akar 3 dari kuadrat saat ini.
Bergerak ganda
Jika dibiarkan bergerak berulang kali, beberapa bagian dapat mencapai bujur sangkar apa saja di papan tulis. Misalnya, penggerak 1 dan penggerak 5 dapat melakukan hal ini. Penggerak 2 hanya bisa bergerak secara diagonal dan hanya bisa mencapai setengah dari kotak. Sepotong yang tidak bisa bergerak, seperti penggerak 3, tidak dapat mencapai salah satu kotak ( kotak awal tidak dihitung sebagai "tercapai" jika tidak ada gerakan terjadi) .
Gambar menunjukkan kotak mana yang bisa dijangkau. Lebih detail tentang hover. Klik untuk gambar yang lebih besar.
- Kotak yang dapat dijangkau dalam 1 atau lebih gerakan ditandai dengan warna hitam
- Kotak yang dapat dijangkau dengan tepat 1 gerakan ditunjukkan oleh potongan merah
(terlepas dari penggerak 3, yang tidak dapat bergerak)
Berapa proporsi papan yang bisa dicapai oleh N-mover?
Memasukkan
- Bilangan bulat positif N
Keluaran
- Proporsi dewan yang dapat dijangkau oleh penggerak-N
- Ini adalah angka dari 0 hingga 1 (keduanya termasuk)
- Untuk tantangan ini, output sebagai fraksi dalam istilah terendah, seperti 1/4, diperbolehkan
Jadi untuk input 10
, baik 1/2
dan 0.5
adalah output diterima. Output sebagai pembilang dan penyebut yang terpisah juga dapat diterima, termasuk bahasa yang tidak mendukung pecahan atau pecahan. Misalnya, 1 2
atau [1, 2]
.
Untuk output integer (0 dan 1), salah satu dari yang berikut ini adalah format yang dapat diterima:
- Untuk 0:
0
,0.0
,0/1
,0 1
,[0, 1]
- untuk 1:
1
,1.0
,1/1
,1 1
,[1, 1]
Mencetak gol
Ini kode golf. Skor adalah panjang kode dalam byte. Untuk setiap bahasa, kode terpendek menang.
Uji kasus
Dalam format input : output as fraction : output as decimal
1 : 1 : 1
2 : 1/2 : 0.5
3 : 0 : 0
4 : 1/4 : 0.25
5 : 1 : 1
6 : 0 : 0
7 : 0 : 0
8 : 1/8 : 0.125
9 : 1/9 : 0.1111111111111111111111111111
10 : 1/2 : 0.5
13 : 1 : 1
16 : 1/16 : 0.0625
18 : 1/18 : 0.05555555555555555555555555556
20 : 1/4 : 0.25
25 : 1 : 1
26 : 1/2 : 0.5
64 : 1/64 : 0.015625
65 : 1 : 1
72 : 1/72 : 0.01388888888888888888888888889
73 : 1 : 1
74 : 1/2 : 0.5
80 : 1/16 : 0.0625
81 : 1/81 : 0.01234567901234567901234567901
82 : 1/2 : 0.5
144 : 1/144 : 0.006944444444444444444444444444
145 : 1 : 1
146 : 1/2 : 0.5
148 : 1/4 : 0.25
153 : 1/9 : 0.1111111111111111111111111111
160 : 1/32 : 0.03125
161 : 0 : 0
162 : 1/162 : 0.006172839506172839506172839506
163 : 0 : 0
164 : 1/4 : 0.25
241 : 1 : 1
242 : 1/242 : 0.004132231404958677685950413223
244 : 1/4 : 0.25
245 : 1/49 : 0.02040816326530612244897959184
260 : 1/4 : 0.25
261 : 1/9 : 0.1111111111111111111111111111
288 : 1/288 : 0.003472222222222222222222222222
290 : 1/2 : 0.5
292 : 1/4 : 0.25
293 : 1 : 1
324 : 1/324 : 0.003086419753086419753086419753
325 : 1 : 1
326 : 0 : 0
360 : 1/72 : 0.01388888888888888888888888889
361 : 1/361 : 0.002770083102493074792243767313
362 : 1/2 : 0.5
369 : 1/9 : 0.1111111111111111111111111111
370 : 1/2 : 0.5
449 : 1 : 1
450 : 1/18 : 0.05555555555555555555555555556
488 : 1/8 : 0.125
489 : 0 : 0
490 : 1/98 : 0.01020408163265306122448979592
520 : 1/8 : 0.125
521 : 1 : 1
522 : 1/18 : 0.05555555555555555555555555556
544 : 1/32 : 0.03125
548 : 1/4 : 0.25
549 : 1/9 : 0.1111111111111111111111111111
584 : 1/8 : 0.125
585 : 1/9 : 0.1111111111111111111111111111
586 : 1/2 : 0.5
592 : 1/16 : 0.0625
593 : 1 : 1
596 : 1/4 : 0.25
605 : 1/121 : 0.008264462809917355371900826446
610 : 1/2 : 0.5
611 : 0 : 0
612 : 1/36 : 0.02777777777777777777777777778
613 : 1 : 1
624 : 0 : 0
625 : 1 : 1