Запитання з тегом «path-finding»

Міцний квадрат (подібний до магічного квадрата ) - це розташування цілих чисел 1 до N 2 на сітці N по N таким чином, що кожна підгрупа 2 на 2 має однакову суму. Наприклад, для N = 3 один міцний квадрат - це 1 5 3 9 8 7 4 2 …

24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 

Враховуючи рядок як аргумент, виведіть довжину найдовшого повторюваного підрядка (ів), що не перекриваються, або нуля, якщо такого рядка немає. Ви можете припустити, що вхідний рядок не порожній. Приклади abcdefabc: підрядка abcповторюється в позиціях 1 і 7, тому програма повинна виводити 3 abcabcabcabcab: abcabcАбо bcabcaабо cabcabповторюються, тому програма повинна вивести 6 …

23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

Коротка пояснення проблеми Напишіть програму, щоб знайти мінімальну відстань між двома точками, які проїжджають лише на променях, що виходять від початку і кругами, орієнтованими на початок. Пояснення Приміщення Тепер давайте уявимо, що ми в літаку, і в цьому літаку нам дозволяється лише подорожувати спеціальними шляхами. Нам дозволяється подорожувати будь-яким променем, …

23 code-golf  geometry  path-finding  trigonometry 

Фон: Джек - гарбуз, який із задоволенням спокушає жителів сіл біля його гарбузового пластиру кожного Хеллоуїна. Однак щороку після того, як хтось запалює свічку всередині себе, у нього є обмежений час, щоб розбурхати усіх, перш ніж свічка згорить, таким чином, він не зможе побоїти більше жителів села, бо ніхто не …

23 code-golf  path-finding 

Це завдання пов'язане з гортанням млинців . Можливо, ви чули про сортування млинців , де стопку млинців сортують за розміром, вставляючи шпак в стопку і перегортаючи всі млинці над шпателем, поки млинці не будуть відсортовані найменшими до найбільших на тарілці. Проблема спаленого млинця дещо інша. Усі млинці тепер мають одну …

23 code-golf  sequence  sorting  path-finding  stack 

Ти миша. Ваші друзі миші були захоплені, вони непритомніли і потрапили в лабіринт, який має лише один вхід / вихід. У вас, мабуть, є ідеальна карта лабіринту, тож ви можете скласти рішення, щоб кинутися і перенести їх на безпеку. Однак лабіринт охороняється системою безпеки, яка спровокує сповіщення, якщо 1000буде досягнуто …

23 code-golf  path-finding  maze 

Фон Ви багатий керівник програмної імперії. Ваш час вартує великих грошей. Таким чином, ви завжди повинні подорожувати найефективнішим можливим маршрутом. Однак, як керівник, ви проводите багато часу, беручи участь у важливих телефонних дзвінках. Найважливіше, що ви ніколи не відмовляєтесь від дзвінків, тому ви ніколи не повинні подорожувати через райони, де …

23 code-golf  math  geometry  path-finding 

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

22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 

Приміщення Тож нещодавно я був приблизно на півгодини рано на зустріч і вирішив почекати на вулиці. Я також визначив, що це буде дивно виглядати, якби я просто нерухомо стояв перед будинком. Тому я вирішив піти на швидку прогулянку, в межах обмеженої зони. Я також зробив висновок, що якби я почав …

22 code-golf  path-finding 

Ви перебуваєте в підземеллі одного поверху. Є скарб, захищений замкненими дверима. Двері можна відкрити, знайшовши відповідні ключі. Ваша мета - знайти найкоротший шлях до скарбу. Вхідні дані Вхід буде двовимірною сіткою, що представляє початкову компоновку підземелля. ########### #$ # g# # # #### ###G## # # ####C# #c @ # …

22 code-golf  path-finding 

Я стою в точці (0,0)на карті Hx, Wде висота представлена ​​цифрами, наприклад: 1132 2221 1230 # H = 3, W = 4 Я хотів би випробувати погляди з кожної вершини, що в даному випадку - це райони з висотою 3. Однак сходження на горби - завдання не з легких, і …

22 code-golf  path-finding  puzzle-solver  graph-theory 

ПРИМІТКА . Наразі ця проблема є мертвою, оскільки я не можу встановити мови, необхідні для проведення матчу. Якщо у когось іншого є час і інтерес на це, я не проти. Дивіться таблицю лідерів у нижній частині публікації. Це напівкооперативний виклик короля гірки, де боти будують контури через двовимірний граф сітки. …

22 king-of-the-hill  path-finding  grid 

Негідний шлях Вашим завданням буде, даючи двовимірний масив описаних нижче елементів, що представляє підземелля, вивести або повернути одне число, що представляє кількість золотих шматочків, які мошеник може зібрати, не пробуджуючи жодних монстрів. Елементи масиву такі: Порожні пробіли представлені або .або пробілом, і ваш дзвінок; Вихідна позиція Rogue представлена, звичайно @,; …

21 code-golf  grid  path-finding 

Ваш друг дав вам вказівки щодо найкращого ресторану в місті. Це ряд лівих і правих поворотів. На жаль, вони забули згадати, на скільки часу потрібно йти прямо попереду між цими поворотами. На щастя, у вас є карта вулиць з усіма ресторанами на ній. Може, ви можете зрозуміти, який ресторан вони …

21 code-golf  grid  graph-theory  path-finding 

Фон Я сконструював простий курс перешкод, розмістивши ящики в прямокутній кімнаті. Тепер я хочу порахувати кількість принципово різних способів вирішити це. Мені потрібно, щоб ти написав мені програму для цього. Вхідні дані Ваш вхід - це порожній прямокутний масив символів .#. Крапки - .це порожній простір, а #перешкоди. Шлях через …

21 code-golf  grid  path-finding  counting