[ Foro de C ]

ayuda con ejercicio de estructuras

11-Oct-2014 06:04
Felipe Navarro Chamaca
1 Respuestas

"En un parque un grupo de niños se encuentra jugando a las escondidas.
Cada niño puede realizar una tarea a la vez; se esconde ó busca a otros niños
escondidos. Los niños que se esconden utilizan como escondite algunos muros
que se encuentran en el parque. Cada muro es representado por un segmento y
cada niño es representado por un punto en el plano XY . Dos niños se ven el
uno al otro si y sólo si el segmento entre ellos no es intersectado por alguno de
los muros del parque.
En el presente ejercicio Ud debe escribir un programa que calcule cuantos niños
puede ver cada niño que realiza la tarea de búsqueda. Considere que los muros
no se intersectan. Además, considere que ningún punto que representa a un niño
es colineal con un muro y que no es posible que dos o más niños se encuentren en
la misma posición. Para el desarrollo del ejercicio considere el uso de las siguientes
definiciones:
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 sólo un caso de prueba el cual se compone
de una serie de líneas las cuales se describen a continuación. La primera línea
contiene tre números enteros S, K y W los cuales representan el número de
niños que realiza la tarea de búsqueda, el número total de niños y el número de
muros en el parque respectivamente (1 ? S ? 10, 1 ? K, W ? 10^4 y S ? K).
Las siguientes K líneas describe la posición de un niño mediante dos números
enteros X e Y (?10^6 ? X, Y ? 10^6) dentro de las cuales las primeras S líneas
describe la posición de un niño que realizan la tarea de búsqueda. Cada una
de las siguientes W líneas describe un muro usando cuatro números enteros X1, Y1, X2 e Y2 (?10^6 ? X1, Y1, X2, Y2 ? 10^6).

Salida

La salida del programa debe contener S líneas cada una de las cuales contiene
un número entero. La i-ésima línea representa el número de niños que el i-ésimo
niño que realiza tareas de búsqueda 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"
me podrian ayudar a realizar el algoritmo de antemano gracias...


11-Oct-2014 12:07
Nacho Cabanes (+31)

¿Qué dudas tienes? ¿Qué has hecho hasta ahora? Me refiero a "dudas concretas", no a "todo es una duda"...






(No se puede continuar esta discusión porque tiene más de dos meses de antigüedad. Si tienes dudas parecidas, abre un nuevo hilo.)