Pytania oznaczone «path-finding»

17
Grać w bilard

W tym kodzie w golfa, trzeba będzie określić kierunek najkrótszym strzale, która uderza dokładnie n poduszki przed wpadnięciem do kieszeni. Stół bilardowy to 6-kieszeniowy stół bilardowy o następujących cechach: Wymiary są zmienne ( a x b ) Bez tarcia: piłka będzie toczyła się wiecznie, aż...

16
Jak kurczak przeszedł przez ulicę?

Cluck cluck. Nikt nie wie, dlaczego kurczak przeszedł przez ulicę, może po drugiej stronie był dobrze wyglądający kogut. Ale możemy dowiedzieć się, jak to zrobić. Napisz program, który od lewej do prawej przecina tę (lub dowolną) „drogę”. 1356 | 1738 3822 | 1424 3527 3718 9809 | 5926 0261 |...

16
Portal Maze Shortest Path

Twoim celem jest napisanie programu, który utworzy losową mapę 10x10 za pomocą 0, 1i 2, i znajdzie najkrótszą ścieżkę od górnego lewego do prawego dolnego, zakładając, że: 0 oznacza pole trawiaste: każdy może po nim chodzić; 1 oznacza ścianę: nie można jej przekroczyć; 2 reprezentuje portal:...

16
Waga najmniejszej ważonej ścieżki RoD

Pozwolić Abyć mprzez nprostokątnej matrycy dodatnich liczb całkowitych, gdzie mi nsą również pozytywne całkowitymi. Interesują nas ścieżki RoD („Right-or-Down”) od lewej górnej komórki Ado prawej dolnej komórki; w ścieżce RoD każda kolejna komórka ścieżki jest albo jedną komórką na prawo od niej,...

16
Settlers of Catan - Longest Road!

Oto plansza końcowa Settlers of Catan: Tło: Drogi (długie kije) i osady (i miasta) są renderowane przez małe chaty. Umieszczamy te elementy za pomocą następującego schematu: od góry mamy rząd poziomych wierzchołków i krawędzi, w których można umieścić drogę. Mamy kolumnę samych dróg i tak...

16
Pomóż opracować najnowsze puzzle Alphys!

Alphys, Królewski Naukowiec Podziemia, ukończył prototyp nowej układanki. Wydaje się jednak, że nie może znaleźć nikogo, kto chciałby to przetestować. Zasady jej układanki są następujące: Celem jest przejście na prawą stronę, zaczynając od środkowej płytki po lewej stronie. W przypadku puzzli o...

15
Najkrótsze ścieżki na wykresie dzielnika

Wprowadzenie W tym wyzwaniu będziemy mieli do czynienia z pewnym nieskończonym niekierowanym wykresem, który nazywam wykresem wysokiego dzielnika . Węzłami są liczbami całkowitymi, począwszy od 2. Nie jest krawędź między dwoma węzłami <b jeśli dzieli b i a 2 ≥ b . Podgraf utworzony przez zakres...

15
Wilki i Kurczaki

Jest rzeka i wilki i kury po jednej stronie rzeki. Mają tratwę i wszyscy muszą przejść na drugą stronę. Tratwa nie może jednak samodzielnie podróżować. Tratwa zatonie, jeśli będzie na niej więcej niż dwa zwierzęta. Żadne ze zwierząt nie chce się zmoczyć, ponieważ rzeka jest zimna i brudna. Żadne ze...

14
Solver tekstowy labirynt

Biorąc pod uwagę labirynt na stdin i punkt wejścia, napisz program, który drukuje ścieżkę do wyjścia na stdout. Każda ścieżka jest akceptowalna, o ile twój program nie generuje trywialnej ścieżki (przechodzącej przez każdy punkt w labiryncie) dla każdego labiryntu. Na wejściu ściany są oznaczone...

14
Taksówka w San Francisco

Jesteś kierowcą taksówki w San Francisco. Jak to typowe dla kierowców taksówek, poruszasz się po siatce, w której jedynymi prawidłowymi kierunkami, które możesz przesunąć, są lewo, prawo, góra i dół. Jednak San Fransisco jest bardzo pagórkowaty, więc odległość między dwoma sąsiednimi skrzyżowaniami...

14
Wypełnij luki

Biorąc pod uwagę czarno-biały obraz z białym tłem i zestawem czarnych kropek, pomaluj zestaw białych pikseli na czerwono, tak aby między każdą parą czarnych pikseli była ścieżka. Detale Ścieżka to zestaw połączonych pikseli (łączność w 8 dzielnicach). Czarne piksele mogą być użyte jako część...

14
Warcaby: King Me?

Wyzwanie: Biorąc pod uwagę szachownicę, wypuszczaj najmniejszą liczbę ruchów, którą byś potrzebował (zakładając, że czarny w ogóle się nie rusza), aby królem czerwony kawałek, jeśli to możliwe. Zasady : Strona Czerwona zawsze będzie na dole, jednak ich pionki mogą zaczynać się w dowolnym rzędzie...

14
Najdłuższa ścieżka na płaszczyźnie 2D

Dostajesz zestaw arbitralnych, unikalnych, 2d, liczb całkowitych kartezjańskich współrzędnych: np. [(0,0), (0,1), (1,0)] Znajdź najdłuższą możliwą ścieżkę z tego zestawu współrzędnych, z zastrzeżeniem, że współrzędną można „odwiedzić” tylko raz. (I nie „wracasz” do współrzędnej, od której...

13
Znajdź właściwą ścieżkę

Podając listę ścieżek, wypisz prawidłową ścieżkę. Przykład ścieżki: /\ ----+/ | -i |są to ścieżki poziome i pionowe. /i \mają 90 ° obrotu. +jest traktowany jako a -lub w |zależności od bieżącego kierunku. Ścieżki mogą iść w dowolnym kierunku, a postać może być używana na wielu...

13
Spacer królowej po spirali

W dalekim królestwie królowa szachów codziennie spaceruje po spiralnej ścieżce, ponumerowanej od 1 do n, nie dbając o samą spiralę, ale po prostu wykonując ruchy królowej, tak jak na szachownicy. Królowa jest ukochana przez swoich poddanych i odnotowują każdy kwadrat, który odwiedza na swojej...

13
Czy Mario może przejść do końca tej mapy

Utwórz program, który określa, na podstawie danych wejściowych ścieżki, czy Mario może dotrzeć do końca, oznaczony Eod początku, oznaczony przez S. Ścieżka będzie wyglądać mniej więcej tak: S = E ===== Na ścieżce różne symbole i ich reprezentacje to: =: ściana / podłoga / sufit. Mario nie...

13
Produkty Fibonacciego

Możesz rozłożyć liczbę większą niż 0 jako unikalną sumę dodatnich liczb Fibonacciego. W tym pytaniu robimy to poprzez wielokrotne odejmowanie największej możliwej dodatniej liczby Fibonacciego. Na przykład: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Teraz nazywam produkt...