Uma empresa de telefonia celular resolveu fazer várias estatísticas e cálculos sobre o funcionamento de sua rede. A sua tarefa é escrever um algoritmo para calcular quantos aparelhos em uma região estão dentro do alcance de uma determinada antena. Neste método simplificado para calcular se um aparelho está dentro da área de alcance da antena, basta calcular a distância entre o aparelho e a antena e verificar se esta distância é menor ou igual ao alcance. Os dados de posição da antena e dos aparelhos serão sempre um par de inteiros que representam as coordenadas X e Y do elemento em um plano de duas dimensões. No algoritmo use a fórmula para cálculo da distância Euclideana entre dois pontos no plano. Entrada Seu programa deve ler do teclado uma série de dados distribuídos da maneira definida a seguir e ilustrada no exemplo abaixo. O primeiro dado a ser lido deve ser um inteiro A, não negativo e maior do que 0, que indica o máximo alcance da antena. Em seguida o algoritmo lê dois inteiros que contém respectivamente a coordenada X e a coordenada Y da antena. A próxima leitura será um inteiro N que representa o total de aparelhos a serem analisados. A seguir o algoritmo deve ler todos os N pares de coordenadas que indicam a posição dos aparelhos celulares. Saída Para a saída siga o formato indicado no exemplo abaixo. A saída deve mostrar para cada rádio a distância até a antena e se está dentro ou não do alcance da antena. Ao final indique o total de aparelhos que estão dentro do alcance da antena.

2

Respostas

2014-05-13T15:50:31-03:00
Dá raiva quando ninguém responde com uma resposta certa, né!?
2014-05-13T21:42:25-03:00
Assim fica fácil fazer a AD2 de Projeto de Desenvolvimento de Algorítimo - PDA do CEDERJ/UFF, quero ver quando chegar em fundamentos de programação kkkkk