Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

VIAESP08 - Viagem Espacial

A empresa de jogos Sonyc está desenvolvendo um novo jogo de naves espaciais, chamado Space Traveller (Viajante Espacial). O objetivo do jogo é viajar entre dois pontos sem colidir com nenhum asteróide no caminho.

Para o protótipo, você foi contratado para implementar o programa responsável por verificar se um tiro disparado pela nave atingiu um determinado asteróide. Nessa primeira versão, os tiros disparados pela nave são projeções num plano 2D, formando uma linha reta infinita, e asteróides são circunferências perfeitas. Para que um tiro efetivamente destrua qualquer asteróide, ele deve tangenciar a circunferência que define o asteróide.

Dada uma sequência de tiros realizados pela nave e a localização de um asteróide, você deve dizer quantos tiros acertaram o asteróide.

Entrada

A entrada contém um único conjunto de testes, que deve ser lido do dispositivo de entrada padrão (normalmente o teclado). A primeira linha da entrada contém quatro números inteiros N, XC, YC e R (1 ≤ N ≤ 1.000, 0 ≤ XC ≤ 1.000, 0 ≤ YC ≤ 1.000, 1 ≤ R ≤ 1.000) indicando, respectivamente, o número de tiros, as duas coordenadas no plano do centro do asteróide (XC, YC), e o raio do asteróide.

Em seguida haverá N linhas, uma para cada tiro. Cada linha terá 4 inteiros X1, Y1, X2, Y2 (0 ≤ X1, X2, Y1, Y2 ≤ 1.000), representando duas coordenadas de pontos distintos da reta formada pela projeção do tiro.

Saída

Seu programa deve imprimir, na saída padrão, uma única linha, contendo um inteiro, indicando quantos tiros atigiram o asteróide.

Exemplos

Entrada:
2 10 10 5
10 1 10 3
4 11 4 10

Saída:
1
Entrada:
2 5 5 1
0 0 0 1
0 0 1 0

Saída:
0
Entrada:
3 6 4 2
1 4 2 4
1 5 6 4
0 0 6 1

Saída:
2

Adicionado por:Wanderley Guimarăes
Data:2012-12-14
Tempo limite:1s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP PERL6 PY_NBC SCALA TCL
Origem:OBI 2008 - fase 2 nível 1

hide comments
2013-09-03 16:21:36 Tiago Reis [UFSCar]
Pra quę usar a condiçăo de que a entrada termina em EOF? O enunciado deixa bem claro quantas linhas tem a entrada. Leia o número exato de linhas e pronto.
2013-07-21 21:13:02 Eduardo Maia [UECE]
acho que esse seu problema, manoel, foi igual ao meu. tem que colocar aquela condiçăo de que a entrada termina com fim de arquivo(EOF).
2013-07-21 21:10:59 Eduardo Maia [UECE]
até que enfim, agora passou. o problema năo fala, mas o final da entrada tem que ser com fim de arquivo.
2013-07-21 21:04:19 Eduardo Maia [UECE]
quando coloco no site da obi dá resposta certa e aqui dá resposta errada.
2013-03-23 01:04:59 Monael
Por gentileza, o que acontece com esse problema? Baixei os 40 arquivos de Entrada e Saída da OBI funcionou com todos e continua dando WA aqui.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.