Introdução Dados cinco pontos no plano, sua tarefa é calcular a área da elipse que passa por esses pontos. Você pode assumir que exatamente uma elipse não degenerada pode ser construída com os valores de entrada fornecidos. Regras A entrada é um número 10inteiro em qualquer forma conveniente,...
Introdução / Histórico Em uma discussão recente no chat de criptografia, fui desafiado a discutir / ajudar com o teste de primalidade de Fermat e os números de Carmichael. Esse teste é baseado na premissa que a^(p-1) mod p==1sempre será válida para primos p, mas nem sempre para compostos. Agora,...
Diferentemente da maioria das linguagens, o Python avalia a<b<ccomo seria feito em matemática, na verdade comparando os três números, em vez de comparar o booleano a<bcom c. A maneira correta de escrever isso em C (e muitos outros) seria a<b && b<c. Nesse desafio, sua tarefa...
Dado um número inteiro n, impriman * reversed(n) reversed(n)é o número que você obtém quando reversedigita os dígitos n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...
Divirta-se com este, The Powder Toy é um desafio interessante para o golfe, especialmente com a lógica do filt. O que faz do TPT um desafio são as muitas e muitas maneiras de abordar um problema: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall...
Dadas duas formas contíguas da mesma área, determine a maneira ideal de dividir a primeira forma em um número mínimo de segmentos contíguos, de forma que eles possam ser reorganizados para formar a segunda forma. Em outras palavras, encontre o número mínimo de segmentos necessários que podem formar...
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)....
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...
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...
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 N círculos para que Não há...
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 linha Estou usando uma versão...
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...
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...
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...
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 / Eou Wanexado...
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 com mais de...
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...
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 entrada de qualquer maneira...
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...
Este recipiente pode armazenar tanto líquido? Resumo do Desafio Como você provavelmente sabe, os líquidos têm uma forma indefinida e um volume definido. Como tal, eles sempre assumem a forma de seu recipiente. Eles não podem, no entanto, expandir para encher seu contêiner. Sua tarefa hoje é...