Pytania oznaczone «grid»

19
Maksymalizuj kwadratową różnicę

Rozważ permutację wartości całkowitych od 1do N. Np. Ten przykład dla N = 4: [1, 3, 4, 2] Będziemy rozważać tę listę być cykliczne, takie, że 1i 2są traktowane jako sąsiadujące. Jedną wielkością, którą możemy obliczyć dla takiej listy, jest całkowita kwadratowa różnica sąsiednich...

19
Stabilna gra życia

Wyzwanie: Biorąc pod uwagę macierz (lub tablicę 2d) 0 i 1 s, wypisz liczbę kroków, jakie musi upłynąć, aby gra życia Conwaya osiągnęła stan stabilny, lub -1, jeśli nigdy go nie osiągnie. Stan stabilny to stan, w którym żadne komórki nie są włączane ani wyłączane na każdym kroku. Gra musi działać w...

19
Szukam Leapers

Niedawno dostałem naprawdę dziwną nieregularną szachownicę. Jego kwadraty są wszędzie, a nawet nie są połączone. Przynajmniej nadal są ułożone na regularnej siatce. Chcę dostosować zasady gry w szachy, aby móc grać na planszy, ale na początek potrzebuję elementu, który faktycznie może znaleźć się w...

19
Czy jest więcej twardych przedmiotów lub miękkich przedmiotów?

Stycznie zainspirowany otwarciem książki What-If. Dane wejściowe to prostokąt spacji jako ciąg znaków, lista ciągów znaków itp., W których znajdują się obiekty #: ######## # # ######## ### #### ### #### ### Obiekty zawsze będą się nie przecinały, nie dotykały prostokątów. Miękki obiekt...

18
Przewiduj spadające skały

W tym wyzwaniu otrzymasz mapę dwuwymiarowego terenu widzianego z boku. Niestety niektóre części terenu unoszą się w powietrzu, co oznacza, że ​​spadną. Twoim zadaniem jest przewidzieć, gdzie wylądują. Wejście Twoje dane wejściowe to jeden lub więcej ciągów oddzielonych znakiem nowej linii o...

18
Osadzone sześciokąty!

Twoje zadanie: biorąc pod uwagę liczbę całkowitą n, wygeneruj osadzony wzorzec sześciokąta zgodnie z poniższymi zasadami do n-tej głębokości. Osadzony sześciokąt ma podstawowy kształt: ( n=0) __ / \ \__/ Osadzone sześciokąty n=1i n=2: ____ / \ \ /\__/ \ \ / \____/ ________ / \ \ \...

18
Naszyjnik sznurkowy z pereł

Przegląd Pearls (lub Masyu) to gra logiczna rozgrywana na siatce. Na siatce umieszczono czarno-białe perły. Celem jest utworzenie pojedynczej, zamkniętej pętli, która przechodzi przez każdą perłę, używając tylko odcinków linii prostych i kątów prostych. Istnieją pewne zasady rządzące interakcją...

18
Ukończ meander wypełniający siatkę

Wypełniający siatkę meander to zamknięta ścieżka, która co najmniej raz odwiedza każdą komórkę kwadratowej siatki , nigdy nie przekraczając żadnej krawędzi między sąsiednimi komórkami więcej niż jeden raz i nigdy nie przekraczając siebie. Na przykład:N.× N.N×NN \times N Po wypełnieniu każda...

18
Wyrównanie na siatkach trójkątnych

Siatki heksagonalne stały się ostatnio dość popularną odmianą wyzwań związanych z danymi dwuwymiarowymi. Wydaje się jednak, że równie interesujące trójkątne siatki były dotychczas w dużej mierze zaniedbywane. Chciałbym to naprawić za pomocą dość prostego wyzwania. Po pierwsze, jak reprezentujemy...

18
Transponuj chmurę słów

tło Chciałem stworzyć ładną chmurę słów, taką jak ta: these are words floating I obliczane na (x,y)-coordinates z pierwszej litery każdego słowa, podłączyć je do mojego Word chmura generatora, i niech się wykonywać swoje zadania. Jednak przypadkowo użyłem (y,x)współrzędnych, więc wynik...

18
Znajdź stóg siana w igłach

Aby znaleźć igłę w stogu siana, musisz znaleźć największy ciągły stóg siana zawierający dokładnie jedną igłę . Pamiętaj, że nie można łączyć komórek na przekątnych, tylko w lewo / w prawo / w górę / w dół. Wejście Tablica (lub kilka wierszy wprowadzania przez użytkownika, wybór ) znaków 'N'(igły)...

18
Miasta: Linie celownicze

Jestem na pozycji (0, 0) nieskończonego dwuwymiarowego miasta, które jest doskonale podzielone na bloki wyśrodkowane w każdym punkcie sieci, z których niektóre zawierają budynki. Budynek w pewnym punkcie (x, y) zajmuje cały kwadrat z przeciwległymi narożnikami w (x-.5, y-.5) i (x + .5, y + .5) ,...

18
g o l f a t a n 2

Czasami naprawdę trudno jest przekonwertować współrzędne kartezjańskie na współrzędne (x,y)biegunowe (r,phi). Chociaż można obliczyć r = sqrt(x^2+y^2)dość łatwo, często trzeba jakieś rozróżnienie przypadków przy obliczaniu kąta phiponieważ arcsin, arccosi arctanwszystkie inne funkcje...

18
Podział siatki na trójkąty

Cel Celem tego wyzwania jest stworzenie funkcji, nktóra oblicza liczbę sposobów podziału n X 1siatki na trójkąty, w których wszystkie wierzchołki trójkątów znajdują się w punktach siatki. Przykład Na przykład istnieje 14 sposobów podziału siatki 2 x 1, więc f(2) = 14za pomocą następujących...

18
Gauss do Eisenstein

Biorąc pod uwagę liczbę całkowitą Gaussa gdzie , są liczbami całkowitymi, a jest jednostką urojoną, zwraca najbliższą (wrt na odległość euklidesową) liczbę całkowitą Eisensteina gdzie , są liczbami całkowitymi, a .a+bia+bia+biaaabbbi=exp(πi/2)i=exp⁡(πi/2)i = \exp\left(\pi...

18
Od jakiegoś czasu poluję na alfabet

Wiesz, ostatnio mieliśmy wiele „alfabetycznych” wyzwań. ( raz dwa trzy cztery pięć .) Chociaż uwielbiam dobre wyzwanie, a te wyzwania były bardzo zabawne, myślę, że nadszedł czas na zmianę tempa. Musimy wykluczyć takie wyzwania w przyszłości. Czas na automatyzację ! Znajdziesz dla mnie trochę...

18
Wyszukiwanie minimalne

W zeszłym tygodniu pracowaliśmy nad stworzeniem najkrótszego ciągu 1-D przy użyciu 10 000 najlepszych słów w języku angielskim . Teraz spróbujmy tego samego wyzwania w 2D! Wszystko, co musisz zrobić, to wziąć wszystkie powyższe słowa i umieścić je w możliwie jak najmniejszym prostokącie,...