Curso De Tecnologia Em Sistemas De Computação

Nome –

Assinatura –

1a questão (valor 5.0)

Alcance de Telefones

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.

Exemplo de entrada

Entre com alcance.

50

Posicao X da antena.

50

Posicao Y da antena.

50

Quantidade de radios?

5

Posicao X do radio.

75

Posicao Y do radio.

75

Radio 1, distancia 35.355339

Radio dentro do alcance.

Posicao X do radio.

25

Posicao Y do radio.

25

Radio 2, distancia 35.355339

Radio dentro do alcance.

Posicao X do radio.

100

Posicao Y do radio.

100

Radio 3, distancia 70.710678

Radio fora do alcance.

Posicao X do radio.

150

Posicao Y do radio.

100

Radio 4, distancia 111.803398