Perguntas com a marcação «geometry»

21
Detecção de colisão 2D

Esse desafio é baseado na detecção de colisão real que tive que escrever recentemente para um jogo simples. Escreva um programa ou função que, dados dois objetos, retorne um valor verdadeiro ou falso, dependendo de os dois objetos estarem em colisão (ou seja, se cruzarem) ou não. Você precisa...

21
Circular Blues

Escreva um programa ou função que receba um número inteiro positivo N e recrie esse padrão de círculos dimensionados para ajustar uma imagem de pixel N × N: Esta imagem é um exemplo de saída válido para N = 946. Caso não esteja claro, todos os pequenos círculos azul claro têm o mesmo raio e são...

21
Bordas de círculos sobrepostos

Dadas as coordenadas de vários pontos em um plano e o raio de um círculo em torno de cada ponto, desenhe polígonos representando os círculos e as arestas onde os círculos se encontram. As arestas retas sempre caem ao longo das linhas de interseção círculo-círculo , mas podem não seguir o...

21
Detecção de retângulo

Escreva um programa ou função que utilize uma sequência de linhas múltiplas de 0's 1' e 's. Nenhum outro caractere estará na string e a string sempre será retangular (todas as linhas terão o mesmo número de caracteres), com dimensões tão pequenas quanto 1 × 1, mas, caso contrário, os 0's 1' e 's...

20
Desenhar um retângulo ASCII

Dados dois números inteiros como entrada em uma matriz, desenhe um retângulo, usando o primeiro número inteiro como largura e o segundo como altura. Ou, se o seu idioma suportar, os dois números inteiros podem ser dados como entradas separadas. Suponha que a largura e a altura nunca serão menores...

20
Encontre o Casco Convexo de um conjunto de pontos 2D

Quando você martela um conjunto de pregos em uma placa de madeira e enrola um elástico em volta deles, você obtém um Casco Convexo . Sua missão, se você decidir aceitá-la, é encontrar o casco convexo de um determinado conjunto de pontos 2D. Algumas regras: Escreva como uma função, as...

20
Diferença retangular

Nesse desafio, você recebe dois retângulos sobrepostos e precisa calcular os retângulos criados removendo um do outro. Por exemplo, se você remover o retângulo vermelho do preto: Você acaba com um dos dois conjuntos de retângulos a seguir: Você também precisará lidar com o seguinte: Para...

20
Meu triângulo precisa de mais nós

Considere o triângulo equilátero padrão, com nós rotulados usando coordenadas baricêntricas : Podemos transformar esse triângulo de 3 nós em um triângulo de 6 nós adicionando uma nova linha de 3 vértices (um a mais do que estava presente em um lado do triângulo de 3 nós original), remova...

20
Pior caso Exclusão de Manhattan

Imagine uma grade de quadrados W por H que envolve toroidalmente. Os itens são colocados na grade da seguinte maneira. O primeiro item pode ser colocado em qualquer quadrado, mas os itens subsequentes não devem estar a uma distância de Manhattan R de nenhum item anterior (também conhecido como...

20
Triângulos hexagonais!

Sua tarefa: faça um triângulo hexagonal com comprimento lateral n, onde né um número inteiro positivo ou 0. Primeiro, deixe-me definir um hexágono: / \ | | \ / (Incrível arte ASCII, certo?) Os hexágonos podem ser interligados compartilhando lados: / \ / \ | | | \ / \ / / \ | | / \...

20
Este é um número triangular truncado?

Sequência OEIS relacionada: A008867 Número triangular truncado Uma propriedade comum dos números triangulares é que eles podem ser organizados em um triângulo. Por exemplo, pegue 21 e organize em um triângulo de os: o oo ooo oooo ooooo oooooo Vamos definir um "truncamento:" cortando...

20
Colocar pinos quadrados em orifícios quadrados

Fiquei intrigado com o design deste gráfico do New York Times, no qual cada estado dos EUA é representado por um quadrado em uma grade. Gostaria de saber se eles colocaram os quadrados à mão ou realmente encontraram uma colocação ótima de quadrados (sob alguma definição) para representar as...

19
Saída de uma face em um cubo numerado

Atribua os números de 0 a 7 aos 8 vértices de um cubo da maneira que desejar. Exatamente um número deve ser atribuído a cada vértice. Por exemplo, seus vértices podem ser atribuídos assim: 3-----1 /| /| 4-----2 | | | | | | 5---|-0 |/ |/ 6-----7 Escreva um programa que inclua um número...

19
Determinando a rotação do quadrado, dada uma lista de pontos

Neste desafio, você receberá uma lista de pontos. Esses pontos estão no perímetro de um quadrado imaginário . Seu objetivo é: Se possível, imprima a rotação do quadrado, que será um valor de [0, 90), em que 0 representa um quadrado com linhas verticais e horizontais. A rotação deve ser dada em...

19
Golfe Aleatório do Dia # 4: O Paradoxo de Bertrand

Sobre a série Primeiro, você pode tratar isso como qualquer outro desafio de código de golfe e respondê-lo sem se preocupar com a série. No entanto, existe uma tabela de classificação em todos os desafios. Você pode encontrar o placar junto com mais informações sobre a série no primeiro post...

19
Calcular a área de um polígono regular

Dado um número inteiro, nonde 3 <= n < 2^32, calcule a área de um regular n-gon com um apótema de 1; a fórmula para qual é n * tan(π / n). Para aqueles que não sabem o que é o apotema: O apótema de um polígono regular é um segmento de linha do centro até o ponto médio de um de seus...

19
Maximizar a diferença ao quadrado

Considere uma permutação dos valores inteiros de 1a N. Por exemplo, este exemplo para N = 4: [1, 3, 4, 2] Consideraremos que esta lista é cíclica, de modo que 1e 2é tratada como adjacente. Uma quantidade que podemos calcular para essa lista é a diferença total quadrática dos valores...

19
Texto em um círculo

Escreva um programa ou função que imprima uma sequência de entrada em torno do círculo discreto que tenha o raio mínimo possível. Por exemplo, para entrada This is an example, seu programa deve gerar: a si n s i e h x T a m p le Geração de círculo Você deve usar o algoritmo do...