ICI-1142 Fundamentos de Programacin

Tarea #4
En un parque un grupo de nios se encuentra jugando a las escondidas.
Cada nio puede realizar una tarea a la vez; se esconde busca a otros nios
escondidos. Los nios que se esconden utilizan como escondite algunos muros
que se encuentran en el parque. Cada muro es representado por un segmento y
cada nio es representado por un punto en el plano XY . Dos nios se ven el
uno al otro si y slo si el segmento entre ellos no es intersectado por alguno de
los muros del parque.
En la presente tarea Ud debe escribir un programa que calcule cuantos nios
puede ver cada nio que realiza la tarea de bsqueda. Considere que los muros
no se intersectan. Adems, considere que ningn punto que representa a un nio
es colineal con un muro y que no es posible que dos o ms nios se encuentren en
la misma posicin. Para el desarrollo de la tarea considere el uso de las siguientes
deniciones:
typedef struct nino{
int X;
int Y;
}nino;
typedef struct muro{
int X1;
int X2;
int Y1;
int Y2;
}muro;
Entrada
La entrada al programa consiste de slo un caso de prueba el cual se compone
de una serie de lneas las cuales se describen a continuacin. La primera lnea
contiene tre nmeros enteros S, K y W los cuales representan el nmero de
nios que realiza la tarea de bsqueda, el nmero total de nios y el nmero de
muros en el parque respectivamente (1 S 10, 1 K, W 10
4
y S K).
Las siguientes K lneas describe la posicin de un nio mediante dos nmeros
enteros X e Y (10
6
X, Y 10
6
) dentro de las cuales las primeras S lneas
describe la posicin de un nio que realizan la tarea de bsqueda. Cada una
de las siguientes W lneas describe un muro usando cuatro nmeros enteros
X
1
, Y
1
, X
2
e Y
2
(10
6
X
1
, Y
1
, X
2
, Y
2
10
6
).
1
Salida
La salida del programa debe contener S lneas cada una de las cuales contiene
un nmero entero. La i-sima lnea representa el nmero de nios que el i-simo
nio que realiza tareas de bsqueda puede ver.
Ejemplo
5 6 4
40 40
60 10
70 30
60 80
30 81
20 40
0 10 40 50
10 61 30 61
-100 90 200 90
50 20 50 50
La salida es:
1
2
3
5
2
Restricciones
La tarea debe ser codicada en Lenguaje C. No utilice funciones que no
pertenecen al ANSI C.
Para compilar utilice gcc/mingw.
La solucin debe estar diseada en base a el uso de structs y funciones.
Los datos de entrada deben proporcionarse mediante teclado y la salida
hacia pantalla.
Un conjunto de casos de prueba se encuentra disponible en www.inf.ucv.cl/
wpalma/ici1142/
Se debe respetar las especicaciones entregadas para la entrada y salida.
La correccin incluye una interrogacin.
Solo se recibirn tareas fuera de plazo dentro de las 24 horas siguientes a
la fecha de entrega. Nota mxima es un 5.0
Fecha de entrega : Lunes 27 de Octubre, enviar cdigo fuente tarea4.c (indi-
cando en su interior nombre y rut) por email hasta las 24h00.
email paralelo 1: <ici1142-1@inf.ucv.cl>
email paralelo 2: <ici1142-2@inf.ucv.cl>
2