beebumblia

beebumblia - Each triple consists of an X coordinate, a Y...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Sheet1 Page 1 Bebumblia Communications --------- -------------- The perfectly flat planet of beebumblia is occupied by two warrior races, the bees and the beebears. They are fighting a war, of course. The bees are having trouble with their communications, and need your computational assistance. Bee communications are done solely by bee drones, who only fly in perfectly straight lines between bee army command hives. Unfortunately, if a bee drone flies over any part of a beebear army, it will be instantly eaten. You have been asked to compute whether or not a drone can be used to communication between two particular bee command hives. The good news is that bee command hives are very small, and beebear armies are almost perfect circles, so for computational purposes bee command hives may be taken as points and beebear armies as circles. Input ----- For each of a number of data sets: Line 1: The number N of beebear armies, followed by N triples of numbers, one for each army.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Each triple consists of an X coordinate, a Y coordi-nate, and a diameter, in order. 1 <= N <= 10. Line 2: Two pairs of numbers, one pair for each bee command hive. Each pair consists of an X coor-dinate followed by a Y coordinate. The input ends with a line containing a single 0. T Output:------One line for each data set. The line begins with `Data Set #:' and ends with either `OK' or `EATEN'. Sample Input------ -----1 0.0 0.0 2.0-3.2 1.1 3.7 -0.5 1 0.0 0.0 2.0 Sheet1 Page 2-3.2 1.8 3.7 2.9 Sample Output------ ------Data Set 1: EATEN Data Set 2: OK File:beebumblia.txt Author:Bob Walton <walton@deas.harvard.edu> Date:Thu Oct 11 12:53:10 EDT 2001 The authors have placed this file in the public domain they make no warranty and accept no liability for this file. RCS Info (may not be true date or author): $Author: walton $ $Date: 2001/10/11 16:53:26 $ $RCSfile: beebumblia.txt,v $ $Revision: 1.4 $...
View Full Document

Page1 / 2

beebumblia - Each triple consists of an X coordinate, a Y...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online