Perguntas com a marcação «path-finding»

Dada uma sequência Se uma lista de índices X, modifique Sremovendo o elemento em cada índice Senquanto usa esse resultado como o novo valor de S. Por exemplo, dado S = 'codegolf'e X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c d...

Alphys, o Cientista Real do Underground, terminou um protótipo para um novo quebra-cabeça. No entanto, ela não consegue encontrar alguém disposto a testá-lo. As regras de seu quebra-cabeça são as seguintes: O objetivo é chegar ao lado direito, a partir do bloco mais central do lado esquerdo....

Seu objetivo é escrever um programa que cria um 10x10 mapa aleatório usando 0, 1e 2, e encontra o caminho mais curto de canto superior esquerdo para canto inferior direito, assumindo que: 0 representa um campo de grama: qualquer um pode andar sobre ele; 1 representa um muro: você não pode...

Vamos Aser um mpela nmatriz retangular de positivos inteiros, onde me nsão também positivos inteiros. Estamos interessados ​​nos caminhos RoD ('Direita ou Abaixo') da célula superior esquerda Apara a célula inferior direita; em um caminho RoD, cada célula sucessiva do caminho é uma célula à...

Este é um tabuleiro final de Colonos de Catan: Fundo: As estradas (os longos pedaços de pau) e os assentamentos (e cidades) são processados ​​pelas pequenas cabanas. Codificamos a colocação dessas peças usando o seguinte esquema: No topo, temos uma linha de vértices e arestas horizontais onde...

Cluck cluck. Ninguém sabe por que a galinha atravessou a rua, talvez houvesse um galo bonito do outro lado. Mas podemos descobrir como. Escreva um programa que, da esquerda para a direita, atravesse esta (ou qualquer) "estrada". 1356 | 1738 3822 | 1424 3527 3718 9809 | 5926 0261 | 1947 7188...

Há um rio e há lobos e galinhas de um lado do rio. Eles têm uma balsa e todos precisam chegar ao outro lado. No entanto, a balsa não pode viajar por conta própria. A jangada afundará se houver mais de dois animais. Nenhum dos animais quer se molhar porque o rio está frio e sujo. Nenhum dos animais...

Eu realmente amo quebra-cabeças deslizantes, mas recentemente não tive tempo para eles. Por isso, preciso de um programa para me dar a minha solução de quebra-cabeças deslizantes, especificamente quebra-cabeças de Klotski. Sua entrada estará no seguinte

Introdução Neste desafio, trataremos de um certo gráfico infinito e não direcionado, que chamo de gráfico de alto divisor . Seus nós são os números inteiros a partir de 2. Existe uma aresta entre dois nós a <b se a divide b e a 2 ≥ b . O subgráfico formado pelo intervalo de 2 a 18 tem a...

Escreva um programa ou função que, dada uma sequência não vazia de curvas à direita ou à esquerda, produza o comprimento do caminho mais curto de auto-prevenção em uma treliça 2D com essas curvas. A entrada deve ser tomada como uma string, com cada caractere sendo Rou Lpara uma curva à direita ou...

fundo Em uma galáxia (e possivelmente um universo) muito, muito longe ... havia uma nave espacial e um monte de planetas. Um mau funcionamento a bordo fez a nave ficar sem combustível. Agora está se movendo a uma velocidade perigosamente lenta perto de um aglomerado de planetas, do qual deve...

Dado um labirinto em stdin e um ponto de entrada, escreva um programa que imprima um caminho para a saída em stdout. Qualquer caminho é aceitável, desde que o seu programa não gere o caminho trivial (passando por todos os pontos do labirinto) para cada labirinto. Na entrada, as paredes são...

Você é motorista de táxi em São Francisco. Como é típico dos motoristas de táxi, você está navegando em uma grade na qual as únicas direções válidas que você pode mover são a esquerda, direita, para cima e para baixo. No entanto, San Fransisco é muito montanhoso, portanto a distância entre dois...

Dada uma imagem em preto e branco com fundo branco e um conjunto de pontos pretos, pinte um conjunto de pixels brancos em vermelho, para que haja um caminho entre cada par de pixels pretos. Detalhes Um caminho é um conjunto de pixels conectados (conectividade de 8 vizinhanças). Pixels pretos...

Desafio: Dado um tabuleiro de damas, faça a menor quantidade de movimentos necessários (assumindo que o preto não se mova) para reinar uma peça vermelha, se possível. Regras : O lado do vermelho sempre estará no fundo, no entanto, suas peças podem começar em qualquer linha (até na linha do rei...

Introdução relacionada a crianças Sempre que levo meus filhos a um parque de diversões, eles ficam mais nervosos quanto mais perto estamos do parque, com o pico nervoso quando estamos no estacionamento e não encontramos lugar para estacionar. Então, decidi que preciso de um método para encontrar o...

Você recebe um conjunto de coordenadas cartesianas arbitrárias, únicas, 2d, inteiras: por exemplo, [(0,0), (0,1), (1,0)] Encontre o caminho mais longo possível desse conjunto de coordenadas, com a restrição de que uma coordenada possa ser "visitada" apenas uma vez. (E você não "volta" para a...

Não deve ser confundido com Password Bishop Goodness ! Dada uma sequência, responda (verdade / falsidade ou dois valores consistentes) se ela constitui uma senha forte contra os bispos . Uma senha é forte contra os bispos, se for uma sequência que consiste em letras (in a-h) e dígitos (in 1-8)...

Em um reino distante, uma rainha do xadrez faz uma caminhada diária por um caminho em espiral, numerado de 1 a n, não se importando em seguir a própria espiral, mas simplesmente fazendo os movimentos da rainha como faria em um tabuleiro de xadrez. A rainha é amada por seus súditos, e eles anotam...

Você pode decompor um número maior que 0 como uma soma exclusiva dos números positivos de Fibonacci. Nesta questão, fazemos isso subtraindo repetidamente o maior número possível de Fibonacci positivo. Por exemplo: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Agora, chamo...