Perguntas com a marcação «geometry»

38
Posso deslizar para além do quebra-cabeça?

Escreva um programa ou função que receba uma grade retangular de texto em que cada célula seja um Aou a B. Todas as Acélulas formarão uma forma simplesmente conectada , ou seja, serão conectadas ortogonalmente sem furos (as letras vizinhas na diagonal não contam como conectadas). Da mesma forma,...

37
P i = = 3. 2

Inspirado por este vídeo da série Infinite . Introdução Pi é definido como a razão da circunferência para o diâmetro de um círculo. Mas como um círculo é definido? Normalmente, um círculo é definido como os pontos com distância constante ao ponto central (suponhamos que o centro esteja (0,0)). A...

36
Mistérios do papel higiênico

Hoje, você precisa resolver um problema muito prático: quantas voltas você precisa para ter um certo número de folhas no rolo de papel higiênico? Vejamos alguns fatos: O diâmetro de um cilindro de papel higiênico é de 3,8 cm O comprimento de uma folha de papel higiênico é de 10 cm. A espessura de...

36
Rotação Chebyshev

Considere uma grade regular, onde cada célula possui coordenadas inteiras. Podemos agrupar as células em "anéis" (em forma de quadrado), onde as células em cada anel têm a mesma distância Chebyshev (ou distância do tabuleiro de xadrez) da origem. Sua tarefa é pegar essa coordenada de célula e...

36
Explicar visualmente o teorema de Pitágoras

Uma explicação visual comum do teorema de Pitágoras é a seguinte: Os quadrados devem representar o comprimento do lado ao quadrado e as áreas de a + b = c, exatamente como o teorema de Pitágoras diz. Esta parte é o que você tem que mostrar. Sua tarefa Você receberá dois números inteiros como...

36
The Crow vs The Taxicab

Imagine viajar para um ponto situado A milhas de distância horizontalmente e B milhas de distância verticalmente de sua posição atual. Ou, em outras palavras, viajando do (0, 0)ponto ao ponto (a, b). Até onde você precisaria para viajar? Parece uma pergunta direta, mas a resposta depende de quem...

35
Avalie a proporção de um triângulo

Dados três comprimentos laterais de um triângulo, avalie sua razão de aspecto AR, de acordo com a seguinte fórmula: Onde Quanto mais próximo da equilateridade um triângulo estiver, mais próximo de 1sua proporção. A proporção é maior ou igual a 1triângulos válidos. Entradas A entrada são...

35
Snakify a String

Uma string snakified se parece com isso: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Sua tarefa Pegue uma string se um tamanho ne depois produza a string snakified. As entradas ThisIsAnExampleOfaSnakifiedStringe 3produziria o exemplo acima. Especificações s conterá apenas caracteres...

34
Pontos de estrutura triangular próximos à origem

fundo Uma grade triangular é uma grade formada pela disposição regular do plano com triângulos equilaterais de comprimento lateral 1. A figura abaixo é um exemplo de uma grade triangular. Um ponto de rede triangular é um vértice de um triângulo que forma a grade triangular. A origem é um ponto...

33
É um código de prefixo?

Na teoria da informação, um "código de prefixo" é um dicionário em que nenhuma das chaves é o prefixo de outra. Em outras palavras, isso significa que nenhuma das seqüências começa com nenhuma das outras. Por exemplo, {"9", "55"}é um código de prefixo, mas {"5", "9", "55"}não é. A maior vantagem...

33
Este é o número Loeschian?

Um número inteiro positivo ké um número Loeschiano se kpode ser expressa como i*i + j*j + i*jpara i, jinteiros. Por exemplo, os primeiros números loeschianos positivos são: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Observe que i, jpara um dado, knão são únicos. Por...

32
Rotina olímpica de balançar as videiras de Tarzan

As videiras olímpicas realizam suas rotinas em árvores comuns. Em particular, a Árvore Padrão npossui vértices para 0cima n-1e arestas que vinculam cada vértice diferente de zero aao vértice n % aabaixo dele. Então, por exemplo, a Árvore Padrão 5 se parece com isso: 3 | 2 4 \ / 1 | 0 porque...

32
O feliz problema de Ender

O problema do final feliz (na verdade um teorema) afirma que Qualquer conjunto de cinco pontos no plano na posição geral possui um subconjunto de quatro pontos que formam os vértices de um quadrilátero convexo. Paul Erdős nomeou o problema quando dois matemáticos que primeiro trabalharam no...

32
Área de um polígono com auto-interseção

Considere um polígono com potencial de auto-interseção, definido por uma lista de vértices no espaço 2D. Por exemplo {{0, 0}, {5, 0}, {5, 4}, {1, 4}, {1, 2}, {3, 2}, {3, 3}, {2, 3}, {2, 1}, {4, 1}, {4, 5}, {0, 5}} Existem várias maneiras de definir a área desse polígono, mas a mais interessante...

32
Quanto presente você ganhou no Natal?

Sim, como muito , não quantas ... Como todos sabemos, um presente grande é muito melhor que um pequeno. Portanto, o valor dos presentes sempre deve ser medido em volume total, não em número de presentes, peso ou mesmo preço combinado. Como é desajeitado comparar a quantidade de presentes que se...

31
Área de um polígono ASCII

Você deve escrever um programa ou função que receba uma string representando um polígono asciótico como entrada e saída para retornar a área do polígono. A entrada é uma sequência que consiste nos caracteres _ / \ L V spacee newlinedefine um polígono simples (o que significa que não há segmentos...

31
Um cão em uma corrente

Estou olhando pela janela do sótão para o quintal do meu vizinho. Eles têm um cachorro acorrentado a um poste no centro do quintal. O cachorro corre pelo quintal, mas está sempre no final de sua cadeia, por isso acaba deixando uma trilha na terra. Normalmente essa pista seria perfeitamente...

31
Soma dos poderes de 2

O desafio Dada uma entrada inteira em xque 1 <= x <= 255, retorne os resultados de potências de dois que, quando somadas, dão x. Exemplos Dada a entrada: 86 Seu programa deve gerar: 64 16 4 2 Entrada: 240 Saída: 128 64 32