Поодинокі ходи
Дошка - це нескінченна двовимірна квадратна сітка, як безмежна шахова дошка. Шматок зі значенням N (рухомий N ) може переміститися до будь-якого квадрата, який знаходиться на відстані рівно квадратного кореня N від його поточного квадрата (евклідова відстань, вимірювана центром до центру).
Наприклад:
- Автомобіль 1 може переміститися до будь-якого квадрата, який горизонтально або вертикально примикає
- Двохмісний двигун може переміститися до будь-якого квадрата, який знаходиться по діагоналі
- П’ятирічковий рухається, як шаховий лицар
Зауважте, що не всі N-машини можуть рухатися. Трехмісний двигун ніколи не може залишити свій поточний квадрат, тому що жоден з квадратів на дошці не є відстаньм точно кореня 3 від поточного квадрата.
Кілька ходів
Якщо дозволено рухатися повторно, деякі шматки можуть досягати будь-якого квадрата на дошці. Наприклад, одномобільний та 5-ти рухомий можуть це зробити як. Двоповерховий двигун може рухатися тільки по діагоналі і може досягати лише половини квадратів. Шматок, який не може рухатися, як тривимірний, не може досягти жодного з квадратів (початковий квадрат не вважається «досягнутим», якщо не відбувається руху) .
Зображення показують, до яких квадратів можна дійти. Детальніше про наведення курсору. Клацніть для збільшення зображення.
- Квадрати, доступні в 1 і більше рухів, позначені чорним кольором
- Квадрати, доступні рівно за 1 хід, показані червоними шматками
(крім 3-х рушій, які не можуть рухатись)
Яка частка дошки може досягти даного N-Mover?
Вхідні дані
- Позитивне ціле число N
Вихід
- Пропорція дошки, яку може досягти N-двигун
- Це число від 0 до 1 (обидва включно)
- Для цього завдання дозволено виведення у вигляді дробу в найнижчих термінах, як 1/4
Таким чином, для введення 10
і обидва, 1/2
і 0.5
є прийнятними виходами. Вихід як окремий чисельник та знаменник також прийнятний, включаючи мови, які не підтримують ні float, ні дроби. Наприклад, 1 2
або [1, 2]
.
Для цілих виходів (0 і 1) прийнятними є будь-який з наступних форматів:
- При 0:
0
,0.0
,0/1
,0 1
,[0, 1]
- для 1:
1
,1.0
,1/1
,1 1
,[1, 1]
Оцінка балів
Це код гольфу. Оцінка - це довжина коду в байтах. Для кожної мови виграє найкоротший код.
Тестові справи
У форматі 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