Entrada Quadro: Um contêiner 2D (matriz, lista de listas, etc.) de letras como: ["B", "C", "C", "C", "C", "B", "B", "C", "A", "A"], ["B", "A", "C", "B", "B", "A", "B", "B", "A", "A"], ["B", "C", "B", "C", "A", "A", "A", "B", "C", "B"], ["B", "B", "B", "A", "C", "B", "A", "C", "B", "A"],...
Desafio Dado um tamanho s, imprima uma rede de cubos desse tamanho feita de símbolos de hash ( #) e espaços ( ). Exemplos: 1: # # # # # # 2: # # # # # # # # # # # # # # # # # # # # # # # # 3: # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #...
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...
Um venerado tempo de passagem dos pedantes é apontar que as imagens dos "Cubos de Rubik" (em camisetas, pôsteres etc.) não são realmente solucionáveis. A primeira coisa que deve ser verificada é que o cubo é composto pelas peças certas. Para ser solucionável, um cubo precisa de seis cores, cada...
Dada uma representação textual (nome completo que não diferencia maiúsculas de minúsculas ou abreviação de 3 caracteres) de um mês, retorne o número de dias no mês. Por exemplo, december, DECe dectodos devem retornar 31. Fevereiro pode ter 28 ou 29 dias. Suponha que a entrada seja um mês em uma...
Relacionado a esta pergunta . Uma sala é definida como um polígono sem interseção (não necessariamente convexo), expresso como uma lista ordenada de coordenadas bidimensionais. Uma lâmpada suficientemente brilhante é colocada em um ponto específico dentro da sala e emite luz em todas as direções....
Introdução Kerning significa ajustar o espaçamento entre as letras de um texto. Como exemplo, considere a palavra Topescrita com os três glifos a seguir: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........
De http://en.wikipedia.org/wiki/Triangle : Escreva um programa que use três tuplas de coordenadas 2D (cartesianas) e classifique o formato que esses três pontos descrevem. Em quase todos os casos, esses pontos descreverão um triângulo de tipos variados. Em alguns casos degenerados, os pontos...
Está provado que os 13 azulejos quadrados Wang a seguir sempre ladrilham o avião de forma periódica . Isso significa que, quando os quadrados são organizados em uma grade com todos os lados vizinhos da mesma cor, uma tradução do padrão nunca coincide com ela mesma. Representaremos cada bloco...
Saída é uma forma que inclui 1009 pixels. A forma deve assumir a forma de um loop único, fechado e sem interseção. A entrada é um número inteiro positivo diferente de zero. Cada entrada deve produzir uma saída única - ou seja, cada saída deve ser única daquelas geradas usando uma entrada mais...
Escreva um programa ou função que, dado um raio inteiro r, retorne o número de unidades ao quadrado do círculo, com o raio r centrado na origem. Se o círculo passar exatamente por um ponto na grade que não conta como passando pelos quadrados da unidade adjacente. Aqui está uma ilustração para r =...
Não há n pessoas em um plano 2D. Usando distâncias entre eles, vamos encontrar suas posições. Para obter uma resposta única, você deve fazer quatro suposições: Existem pelo menos 3 pessoas. A primeira pessoa está na posição (0, 0). A segunda pessoa está na posição (x, 0) para alguns x> 0. A...
Um dos brinquedos favoritos do meu filho é um conjunto como este . Na verdade, é um dos meus brinquedos favoritos - eu brinquei com ele e me deu algumas idéias de desafio para o PPCG. Aqui está um: Escreva um programa ou função que use um desenho de linha ASCII como entrada e decida se ele deve ou...
Dado um hexágono de arte ASCII como entrada, produza um cujos lados tenham uma unidade a mais. _____ ____ / \ / \ / \ / \ / \ \ \ => \ \ \ / \ / \____/ \ / \_____/ Os hexágonos de entrada terão simetria de 180 graus, mas, caso contrário, os lados podem ter comprimentos diferentes....
Dadas as posições e velocidades bidimensionais de um par de bolas de bilhar logo antes do impacto, calcule suas velocidades após uma colisão perfeitamente elástica . As esferas são consideradas esferas ideais (ou equivalentemente: círculos) com o mesmo raio, mesma massa, densidade uniforme e sem...
A imagem acima é chamada de hexa-glifo. Hexa-glifos são alguns padrões legais que eu criei enquanto rabiscava durante minha aula DiffEq. Aqui está como você faz um: Considere o seguinte conjunto de pontos, em forma de um hexagrama regular. O hexágono interno é o que conterá o glifo final,...
Todo mundo adora geometria. Então, por que não tentamos codificá-lo? Esse desafio envolve receber letras e números e criar formas dependendo dele. A entrada A entrada será na forma de (shapeIdentifier)(size)(inverter). Mas o que são identificador de forma, tamanho e inversor? O identificador de...
Breve Problema Explicação Escreva um programa para encontrar a distância mínima entre dois pontos que viajam apenas em raios que emanam da origem e círculos centrados na origem. Explicação da premissa Agora vamos imaginar que estamos em um avião, e neste plano só podemos viajar de maneiras...
Tarefa Você receberá um conjunto de círculos no plano com seus centros na linha y = 0 . É garantido que nenhum par de círculos tenha mais de um ponto em comum. Sua tarefa é determinar em quantas regiões as quais os círculos dividem o plano. Uma região é um conjunto contíguo máximo de pontos de...
Este é um bom desafio para iniciantes e um bom assassino de tempo. Eu apenas disse um log natural porque o título era muito curto, isso não tem nada a ver com logaritmos. Dadas 2 variáveis: O número de formigas n. A largura do log w. Saída de um registo de largura wcom nformigas (Exemplo...