Garlic Naan
You are working in a restaurant and your job is to make Garlic Naan. You have prepared the dough for the Naan and flattened it into a square, plane surface, which is of side, S, cms. Since it is Garlic Naan, you sprinkle a large amount of garlic cloves on the surface of the dough.
When a customer orders a plate of Garlic Naan, you must cut a single, circular portion from the dough to use to cook the Naan. This is done using a dough-cutter. The dough-cutter is shaped in the form of a circle with a diameter of D cm(s).
Our objective is to cut a circular portion of the dough such that it contains as many garlic cloves as possible.
Notes
The smallest unit of measurement to be used is 0.1cm.
Input
S -> side of plane surface
D -> diameter of the dough-cutter
N -> number of test cases
The input begins with a single line indicating S, D and N separated by whitespaces. This is followed by a blank line and a blank line also follows every test case.
Each test case comprises several (x,y) coordinates. X and Y of a coordinate are numbers between 0.0 and S. Each coordinate is the location of a garlic clove on the plane surface. No two cloves can be co-existing in the same coordinate. Both X and Y are floating-point numbers.
Example;
50 5 1
4.0 4.0
4.0 5.0
5.0 6.0
1.0 20.0
1.0 21.0
1.0 22.0
1.0 25.0
1.0 26.0
Output
For each test case, the maximum number of garlic cloves that can be included when cutting the dough. Remember, it is also possible for the dough-cutter to be used on only a part of the surface such as on the edges (that is, the dough that is cut can be flat on certain sides).
Example; (for the example input)
4
Answers
Answered by
0
Answer:
- op bolte khopda kholte
Explanation:
Similar questions