Perguntas com a marcação «geometry»

Entrada: Uma NxMgrade ou sequência de várias linhas (ou outro formato de entrada razoável), contendo apenas ASCII (intervalo unicode [32,126]) imprimível . Resultado: A quantidade de polígonos fechados do mesmo caractere que pode ser encontrado, com duas regras especiais: Os espaços são curingas e podem ser usados ​​(várias vezes) para …

8 code-golf  geometry  grid 

fundo Ao expandir e cancelar termos, é fácil mostrar a seguinte identidade: No entanto, é um problema em aberto se todos os retângulos 1 / n por 1 / (n + 1) podem agrupar o quadrado da unidade. A tarefa Seu programa deve usar um número inteiro positivo N como …

8 code-golf  geometry  search  packing 

Esse desafio é baseado em outro desafio semelhante. Como encontrar o empacotamento de retângulos mais eficiente é NP-difícil (ou seja, sua solução é fácil de verificar, mas difícil de encontrar), esse desafio é muito mais fácil do que este aqui Este desafio Dado um monte de retângulos, descubra se eles …

8 code-golf  math  array-manipulation  geometry  decision-problem 

Vamos definir f (n) como o número aximal de regiões obtido pela união de n pontos em torno de um círculo por linhas retas. Por exemplo, dois pontos dividiriam o círculo em duas partes, três em quatro, assim: Certifique-se de que ao desenhar as linhas, você não tenha uma interseção …

8 code-golf  math  geometry 

O desafio Dada uma quantidade arbitrária de retângulos, produza a contagem total de interseções daquelas quando desenhadas em um plano 2D. Uma interseção aqui é definida como um ponto Pque é cruzado por duas linhas que são ortogonais entre si e que não terminam em P. Exemplo Cada retângulo aqui …

8 code-golf  math  geometry  grid 

As coordenadas no mundo da Terra plana consistem em latitude (x) e longitude (y), que são números inteiros no intervalo de 0 a 9999. Muito parecido com números inteiros gaussianos , mas eles sempre são escritos usando esta notação: 411S 370E Ou seja, com Sou Nanexado à latitude e / …

8 code-challenge  arithmetic  parsing  code-golf  interpreter  code-golf  random  classification  code-golf  ascii-art  code-golf  code-golf  string  number  array-manipulation  code-golf  math  rational-numbers  code-golf  internet  classification  code-golf  string  integer  code-golf  number  graphical-output  typography  king-of-the-hill  code-golf  number  sequence  palindrome  code-golf  math  code-golf  math  probability-theory  code-challenge  image-processing  test-battery  code-golf  number-theory  code-golf  tips  swift  code-golf  graphical-output  image-processing  color  code-golf  string  conversion  code-golf  string  array-manipulation  code-golf  encryption  king-of-the-hill  code-golf  string  ascii-art  code-golf  code-golf  string  compression  decision-problem  code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

Dada a entrada tilesXe tilesYcrie um método que faça um anel retangular a partir dos ladrilhos. A função deve ordenar os blocos em um anel como este: tilesXe tilesYsempre são valores inteiros positivos, não podem ser 0 tilesXe tilesYnão são sempre iguais, esperar valores como: 2x5, 6x3etc. A verificação de …

8 code-golf  math  geometry 

Tarefa Dada uma imagem com uma linha, produza ou exiba uma imagem com a linha estendida até a borda da imagem. A linha é preta e o fundo é branco. O tamanho da imagem é 100x100A imagem vem em qualquer formato razoável (por exemplo jpg, png, ppm, bmp). Formato de …

8 code-golf  geometry  image-processing 

Há uma grande história para contar sobre hexágonos comuns encontrados, por exemplo, em favos de mel. Mas essa abelha ocupada precisa de sua ajuda para dizer a ele que ponto está dentro ou fora de seu honeypot. Portanto, dado um hexágono regular, como mostrado na figura abaixo, centralizado na origem …

8 code-golf  geometry 

Sua tarefa é escrever um programa que encontre o maior raio que N círculos possam ter e ainda caibam dentro de um retângulo com X por Y pixels de largura. (semelhante a este artigo da wikipedia ) Seu programa deve encontrar o maior raio possível e a posição ideal desses …

8 code-golf  geometry  packing 

Dada uma lista de coordenadas 2d (x, y), determine quantos quadrados de unidade (comprimento da aresta 1 unidade) podem ser formados usando as coordenadas. A entrada será uma matriz de 0 ou mais pares de coordenadas: por exemplo, em JavaScript:numofsq([[0,0], [1,0], [1,1], [0,1]]) Nenhuma coordenada duplicada na entrada A ordem …

8 code-golf  math  combinatorics  geometry 

Esse problema (veja abaixo) foi apresentado como um desafio de golfe com código da High School Programming League. Os códigos mais curtos enviados durante o concurso foram: 177 bytes em Ruby, 212 bytes em Python 2.5 e 265 bytes em C. Alguém pode torná-lo mais curto? Outras linguagens de programação …

8 code-golf  geometry 

Desafio Escreva um programa que, dado um array booleano bidimensional (equivalente a um bitmap monocromático), produz uma série de polígonos que descrevem o contorno da região que é "verdadeiro" (1). A entrada é fornecida como uma sequência de caracteres '#'(hash), ' '(espaço) e \n(nova linha). As linhas podem diferir em …

8 code-golf  geometry  optimized-output