Ir ao conteúdo
  • Cadastre-se
Entre para seguir isso  
linemenin

Contagem de retângulos!

Recommended Posts

Recebi a seguinte proposta de programação em C. Se alguém souber resolver, agradeço! =)

Dado N (vamos assumir N = 6), um número inteiro, que corresponde a N pontos no plano Cartesiano, onde não existe três pontos com a mesma coordenada X.

Sua tarefa é contar o número de retângulos formados por os pontos dados.

Entrada

A primeira linha contém um número inteiro positivo N (N ≤ 105).

N linhas seguem, onde cada uma contém um par de números inteiros (cada tendo um valor maximo igual a 109) que descrevem as coordenadas do ponto. A entrada termina com N = 0.

Saída

Cada teste deve resultar num número correspondendo ao número total de retângulos encontrados.

Exemplo

Input: 6 7 1 3 5 3 1 1 5 1 1 7 5 0 Output: 3

Compartilhar este post


Link para o post
Compartilhar em outros sites

Crie uma conta ou entre para comentar

Você precisar ser um membro para fazer um comentário

Criar uma conta

Crie uma nova conta em nossa comunidade. É fácil!

Crie uma nova conta

Entrar

Já tem uma conta? Faça o login.

Entrar agora
Entre para seguir isso  





Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas publicações sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×