Transmitters(简单几何)

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