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

30
Uma tartaruga encontra um portal

A tartaruga quer se mover ao longo da grade para chegar à sua comida. Ele quer saber quantos movimentos serão necessários para ele chegar lá. Além disso, como é lento, ele tem teleportadores montados em torno de seu domínio, que ele utilizará se diminuir o seu caminho. Ou evite-os se prolongar seu...

30
Triângulos ASCII

Sua tarefa é escrever um programa ou uma função que imprima um triângulo ASCII. Eles se parecem com isso: |\ | \ | \ ---- Seu programa terá uma única entrada numérica n, com as restrições 0 <= n <= 1000. O triângulo acima tinha um valor de n=3. O triângulo ASCII terá nbarras invertidas (...

30
Construa trilhos de trem e engane o governo

Você é um empresário de ferrovias nos Estados Unidos do século XIX, quando os trens se tornam populares porque são os meios mais eficientes de transportar grandes volumes de materiais por terra. Existe uma necessidade nacional de trilhos de trem da costa leste através de algumas terras recentemente...

29
A miragem da pessoa inteligente

Era uma vez, eu estava lendo esta pergunta / resposta no Quora Existem realmente programadores com formação em ciência da computação que não podem passar no teste FizzBuzz Este código é dado como a resposta óbvia for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i %...

28
Otimização de alarme

Meu despertador Sou americano e meu despertador (digital) também. Para definir o alarme, ele inicia no momento em que estava anteriormente. Pressionar o botão da hora aumenta uma hora e pressionar o botão dos minutos aumenta um minuto. Pressionar os dois botões ao mesmo tempo o redefine para...

27
Tempo de labirinto hexagonal!

Hora de outro desafio de labirinto, mas não como você o conhece. As regras para esse desafio são um pouco diferentes da maioria dos desafios do labirinto. Os tipos de bloco são definidos da seguinte maneira: S: A localização no labirinto em que você começa E: O local que você está tentando...

26
Distância Triangular Manhattan

A distância de Manhattan em uma grade regular é o número de etapas ortogonais necessárias para alcançar uma célula da outra. Etapas ortogonais são aquelas que atravessam as bordas das células da grade (em oposição aos cantos, o que nos daria a distância de Chebyshev ). Podemos definir uma...

25
Substituição recursiva de string

A tarefa Escreva um programa ou função que, com três seqüências de caracteres, A, B, Cproduza uma sequência de saída em que cada instância de Bin Afoi recursivamente substituída por C. Substituir recursivamente significa repetir uma substituição em que em cada etapa todas as instâncias não...

24
Ice Golf Challenge

O objetivo deste desafio é escrever um programa ou função que retorne a menor quantidade de greves necessárias para concluir um determinado curso. Entrada O layout do curso pode ser aprovado da maneira e formato adequados que você preferir. (leitura do console, transmitida como parâmetro de...

23
O Problema da Panqueca Queimada

Esse desafio está relacionado ao lançamento de panquecas . Você já deve ter ouvido falar da seleção de panquecas , onde uma pilha de panquecas é classificada por tamanho, inserindo uma espátula na pilha e lançando todas as panquecas acima da espátula, até que as panquecas sejam classificadas da...

23
Você pode me ouvir agora?

fundo Você é um rico executivo de um império de software. Seu tempo vale muito dinheiro. Como tal, você deve sempre viajar na rota mais eficiente possível. No entanto, como executivo, você passa muito tempo participando de importantes ligações telefônicas. É fundamental que você nunca interrompa...

23
Repita depois de mim!

Dada uma sequência como argumento, produza o comprimento da (s) mais longa (s) substring (s) repetida (s) sobreposta (s) ou zero se não houver essa sequência. Você pode assumir que a sequência de entrada não está vazia. Exemplos abcdefabc: a substring abcé repetida nas posições 1 e 7, portanto,...

23
Um rato com dinamite

Você é um rato. Seus amigos do mouse foram capturados e estão inconscientes e presos em um labirinto que tem apenas uma entrada / saída. Por acaso, você tem um mapa perfeito do labirinto, para poder planejar uma solução para entrar e levá-los todos em segurança. No entanto, o labirinto é protegido...

23
Problema de viajar de abóbora

Fundo: Jack é uma abóbora que gosta de assustar os cidadãos das aldeias perto de seu canteiro de abóboras todo Halloween. No entanto, todos os anos depois que alguém acende a vela dentro dele, ele tem um tempo limitado para assustar a todos antes que a vela se queime, sendo incapaz de assustar...

22
Caminhos e perda de tempo

Premissa Recentemente, eu estava com meia hora de antecedência para um compromisso e decidi esperar do lado de fora. Eu também determinei que pareceria estranho se eu apenas ficasse imóvel na frente da casa. Por isso, decidi dar uma caminhada rápida, dentro de uma área limitada. Também concluí...

22
Batalha de roteamento de grade

NOTA: No momento, esse desafio está encerrado, pois não consigo instalar os idiomas necessários para executar uma correspondência. Se alguém tiver tempo e interesse para fazê-lo, não sou contra. Veja a parte inferior da postagem para uma tabela de classificação. Este é um desafio semi-cooperativo...

22
Faça um quebra-cabeças simples

(Nota: esta é a minha primeira pergunta de código de golfe, mas, até onde eu sei, ninguém mais fez exatamente isso, por isso devo ser bom.) Sua tarefa é criar um programa ou função que inclua uma sequência de caracteres se um número inteiro ne retorne ou produza esse texto agrupado em várias...