Transmitters
Time Limit: 1000MS | Memory Limit: 10000K | |
Total Submissions: 4617 | Accepted: 2468 |
题目链接:http://poj.org/problem?id=1106
Description
In a wireless network with multiple transmitters sending on the same frequencies, it is often a requirement that signals don't overlap, or at least that they don't conflict. One way of accomplishing this is to restrict a transmitter's coverage area. This problem uses a shielded transmitter that only broadcasts in a semicircle.
A transmitter T is located somewhere on a 1,000 square meter grid. It broadcasts in a semicir
A transmitter T is located somewhere on a 1,000 square meter grid. It broadcasts in a semicir