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

21
Siga instruções incompletas

Um amigo seu deu instruções para o melhor restaurante da cidade. É uma série de curvas à esquerda e à direita. Infelizmente, eles esqueceram de mencionar por quanto tempo você precisa seguir em frente entre esses turnos. Felizmente, você tem um mapa de ruas com todos os restaurantes. Talvez você...

21
Para onde foi esse germe?

Introdução Você é um biólogo que estuda os padrões de movimento das bactérias. Sua equipe de pesquisa tem vários deles em uma placa de Petri e você está registrando a atividade deles. Infelizmente, você está seriamente subfinanciado e não pode pagar por uma câmera de vídeo; portanto, basta tirar...

21
Roguelike pathfinding

Roguelike pathfinding Sua tarefa será, dada uma matriz bidimensional dos elementos descritos abaixo, que representa uma masmorra, produzir ou retornar um único número representando a quantidade de peças de ouro que o ladino pode coletar sem acordar nenhum monstro. Os elementos da matriz são os...

21
Festa de busca de filmes de terror

Sinopse : Jimmy está desaparecido; nós temos que encontrá-lo. Nós devemos nos separar. Trama : Jimmy já está morto. Mas, nosso elenco não sabe disso, então eles precisam pesquisar toda a área de qualquer maneira. Há uma grade de N colunas x M linhas (1 <= M, N <= 256) de células, marcadas...

21
Quão variada é minha pista de obstáculos?

fundo Eu construí uma pista de obstáculos simples colocando caixas em uma sala retangular. Agora, quero contar o número de maneiras essencialmente diferentes pelas quais ele pode ser resolvido. Eu preciso que você me escreva um programa para isso. Entrada Sua entrada é uma matriz retangular não...

20
Escreva um intérprete para *

A tarefa é simples. Escreva um intérprete para o idioma * . Aqui está um link maior para o wiki. Existem apenas três programas * válidos: * Imprime "Olá, mundo"  *  Imprime um número aleatório entre 0 e 2.147.483.647 *+* Corre para sempre. O terceiro caso deve ser um loop infinito de acordo...

19
Classificação de inserção reversa

Objetivo Gere a lista codificada original, a partir dos movimentos que uma Classificação de inserção faria para classificá-la. A lista original terá todos os números de 0até N-1(inclusive) onde Nestá o tamanho da entrada. Entrada Uma lista contendo as movimentações necessárias para classificar a...

19
Resolver um labirinto de gelo

Labirintos de gelo têm sido um dos meus itens favoritos dos jogos Pokémon desde a sua estreia em Pokémon Gold e Silver. Sua tarefa será criar um programa que resolva esses tipos de problemas. Labirintos de gelo consistem principalmente, como o nome sugere, em gelo. Uma vez que o jogador se move em...

19
Camadas de Sierpinski

Começando com /\você pode criar um triângulo de Sierpinski como padrão, adicionando uma linha abaixo de tal forma que ... Qualquer ramo solta /ou \se divide novamente em dois ramos: /\. Qualquer colisão de galhos \/morre sem nada (além de espaços). Repetir essas regras gera /\ /\/\ /\ /\...

18
Dias da semana compactados

Dada a entrada de uma lista de dias da semana, produza a representação ordenada mais curta da lista. O formato da entrada é uma cadeia que consiste em um ou mais dos substrings de dois caracteres Su(domingo), Mo(segunda-feira), Tu(etc.), We, Th, Fr, e Sa. A entrada pode não ser necessariamente...

18
Pular e correr

Matthew gosta de resolver quebra-cabeças. Sempre que ele consegue resolver um, ele pula alegremente. Recentemente, ele realmente precisa fazer isso, pois uma chuva de meteoros abriu crateras e buracos no chão em que ele não gostaria de cair. Você recebe uma parte da paisagem que Mateus deseja...

18
Corredores de longa duração

Você receberá duas partes de entrada: uma string no formato codificado de duração que define a pista de corrida e uma letra maiúscula representando a pista para começar. Por exemplo, a cadeia "3a4A6b5B" se expande para "aaaAAAAbbbbbbBBBBB". Você usa a sequência expandida para criar uma faixa, como...

17
Jogando bilhar

Nesse código de golfe, você terá que determinar a direção do tiro mais curto que atingir exatamente n almofadas antes de cair no bolso. A mesa de bilhar é uma mesa de bilhar de 6 bolsos com as seguintes características: As dimensões são variáveis ​​( a x b ) Sem atrito: a bola rolará para sempre...

17
Alternar, Imprimir, Repetir

Esse desafio é pouco inspirado pelo esolang Pada não implementado . Considere uma matriz de 8 bits, todos inicializados em zero. Introduziremos um conjunto de instruções muito minimalista para imprimir seqüências arbitrárias. Existem duas instruções, ambas com um parâmetro Nque é o índice de um...

17
Elementos desaparecendo

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...

17
Ajude nossos robôs a alcançar o teleportador

ATUALIZAÇÃO: adicionada uma estrutura Python para começar. A estação espacial foi ultrapassada por bots trituradores. Você deve direcionar tantos dos nossos caras e frágeis robôs tecnológicos chamados "coelhos" para um teleportador de saída antes que a estação se autodestrua, mas os robôs...