Perguntas com a marcação «geometry»

16
Imprimir um retângulo Pentomino

Escreva um programa ou função que não aceite nenhuma entrada, mas imprima ou retorne uma representação textual constante de um retângulo feito dos 12 pentominós distintos : O retângulo pode ter qualquer dimensão e estar em qualquer orientação, mas todos os 12 pentominós devem ser usados...

16
Rolando os dados

Rolando os dados Então, eu estava lançando dados há um tempo e pensei em um desafio. Dado o cubo com uma rede retirada da entrada e uma lista de movimentos, encontre o quadrado na parte inferior no final. Vou usar esta imagem para os exemplos aqui. Entrada Você pega uma sequência com uma...

16
Decomponha um número!

Sua tarefa é decompor um número usando o formato abaixo. Isso é semelhante à conversão de base, exceto que, em vez de listar o digitsna base, você lista values, de modo que a lista seja adicionada à entrada. Se a base especificada for n, cada número da lista deve estar na forma de k*(n**m), onde...

16
Encontre o Centróide de um Polígono

Da Wikipedia : O centróide de um polígono fechado sem interseção, definido por n vértices ( x 0 , y 0 ), ( x 1 , y 1 ), ..., ( x n - 1 , y n − 1 ) é o ponto ( C x , C y ), onde e onde A é a área assinada do polígono, Nestas fórmulas, supõe-se que os vértices sejam numerados em...

15
Code-Golf: pontos de treliça dentro de um círculo

A figura a seguir mostra o problema: Escreva uma função que, dado um número inteiro como o raio do círculo, calcule o número de pontos de treliça dentro do círculo centralizado (incluindo o limite). A imagem mostra: f[1] = 5 (blue points) f[2] = 13 (blue + red points) outros valores para...

15
Igualdade de oscilação

Temos objetos que oscilam entre dois pontos inteiros [l, r], na velocidade de uma unidade por unidade de tempo, iniciando lem t=0. Você pode assumir l < r. Por exemplo, se um objeto oscila [3, 6], então temos: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 ->...

15
Quadrantes passados ​​por uma linha

Tarefa Dada a representação de uma linha, produza o número de quadrantes pelos quais essa linha passa. Representações válidas de uma linha Você pode representar uma linha como Três inteiros assinados A, Be Cque compartilham fator não comum e onde AeB não são ambos zero, o que representa a...

15
Triângulos integrais e medianas integrais

Considere um triângulo ABC, em que cada lado tem comprimento inteiro (um triângulo integral ). Defina uma mediana de ABC como um segmento de linha de um vértice até o ponto médio do lado oposto. Na figura abaixo, os segmentos de linha vermelha representam as medianas. Observe que qualquer triângulo...

15
Encontre os ponteiros do relógio mais próximos

Desafio Dado um número de segundos após a meia-noite, produza o menor ângulo entre dois ponteiros em um relógio, usando o mínimo de bytes possível. Você pode assumir que o número de segundos é sempre menor que 86400. Os ângulos podem ser representados em graus ou radianos. Uma solução de...

15
Excesso esférico de um triângulo

Excesso esférico de um triângulo Como todos sabemos, a soma dos ângulos de qualquer triângulo plano é igual a 180 graus. No entanto, para um triângulo esférico, a soma dos ângulos é sempre maior que 180 graus. A diferença entre a soma dos ângulos do triângulo esférico e 180 graus é denominada...

15
Tokenizar um idioma baseado em pilha

Estive trabalhando outra linguagem de golfe baseada pilha chamada Stackgoat . Neste desafio, você escreverá um Tokenizer para Stackgoat (ou realmente qualquer linguagem geral baseada em pilha). Exemplos "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12',...

15
Calcular o número do enrolamento

O número do enrolamento é o número inteiro de rotações líquidas no sentido anti-horário que um observador deve ter feito para seguir um determinado caminho fechado. Observe que quaisquer rotações no sentido horário contam negativas para o número do enrolamento. O caminho pode se...

15
Para onde vai a nave espacial?

Baseado em uma idéia sugerida por Zgarb . Uma nave espacial está se movendo em torno de uma grade 3D regular. As células da grade são indexadas com números inteiros em um sistema de coordenadas destro, xyz . A nave espacial começa na origem, apontando ao longo do x positivo eixo , com o eixo z...

15
A que distância do exterior?

Pegue uma região 2D do espaço dividida em elementos quadrados da unidade alinhada ao eixo, com seus centros alinhados em intervalos inteiros. Uma aresta é considerada interna se for compartilhada por dois elementos, caso contrário, é uma aresta externa. Seu objetivo é encontrar o número mínimo de...

15
Programar uma pontuação de falta de circularidade

Sua tarefa é programar uma função matemática s, que recebe um conjunto finito não vazio Ade pontos no plano 2D e gera uma pontuação de incircularidade s(A)que satisfaz as seguintes propriedades: Definição positiva : se houver um círculo ou uma linha reta que contenha todos os pontos de A, então...

15
Junte-se aos quartos

Então, aqui está um mapa de, digamos, uma masmorra ... ########## # ##### # ##### ########## ########## ########## ########## #### ## #### ## ########## Digamos que o herói esteja na Sala A (no canto superior esquerdo) e seu objetivo (um príncipe em perigo?) Esteja na Sala B (no canto inferior...

15
Rotação Chebyshev real

Este é um desafio inspirado pela rotação de Chebyshev . Sugiro que procure respostas para obter inspiração para esse desafio. Dado um ponto no plano, há um quadrado único (um retângulo com lados iguais) centralizado na origem e cruzando esse ponto ( demonstração interativa ): Dado um ponto p e...

14
Desenhar um cubóide ASCII

Dado três números inteiros> = 2, crie um cubo ASCII em uma projeção ortogonal (gabinete). Os três números inteiros representam altura, largura e profundidade (medidos em caracteres visíveis), incluindo os cantos. Os cantos devem ser 'o's ou' + ', de livre escolha. w: 10, h: 5, d: 4 Dá assim:...