Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

求高手用JAVA解下边这题

Posted by ACMCN at 2011-09-25 12:39:09 on Problem 3526
Ellipse Coverage

An ellipse is a figure on a plane where the sum of the distances from any point on its perimeter to two fixed points is constant. The two fixed points are called foci (plural of focus). In this problem we are interested in the number of points with integral coordinates that lie strictly inside of the given ellipse. 

The foci are (x1, y1) and (x2, y2), and the fixed sum of distances is d. 

Constraints 
x1 , y1, x2, y2 will be between -100 and 100, inclusive. 
d will be between 1 and 200, inclusive.  
The arguments will define a valid ellipse with positive area. 


Input
The first line contains a single integer T tells that there are T cases in the problem. Then for each case, there are 5 integers, x1, y1, x2, y2 and d in order.

Output
The number of points with integral coordinates that lie strictly inside of the given ellipse. 

Sample Input
3
0 0 0 0 4
-3 0 3 0 10
13 -23 49 91 200

Sample Output
9
59
25187

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator