All submissions for this problem are available.
In the honey bee hive of flora land our chef bee was a bit lazy. So instead of going out, she decided to steal honey from its neighbors. This continued for a while but then this laziness made her fat. Now she can fly only for unit d distance.
The honey bee hive, just like a regular hive is made up of MxN regular hexagonal compartments where the length of edge of hexagonal is k unit distance. You have to calculate from how many compartments she can potentially steal honey in single flight if the co-ordinate of center of leftmost and bottom most compartment is (0,0) and bee is currently at (x,y).
Note: Assume that the honey is stored at the center of the hexagonal compartments and bee has to come back to its original position every time after stealing honey from a compartment.
The first line of the input contains an integer T denoting the number of test cases, for each test case enter
Maximum distance travelled by bee, current position of bee i.e. (x,y), size of hive (MxN), length of edge of hexagon.. All seperated by a single space.
For each test case, output a single line with number of compartments accessible to bee.
- 1 ≤ T ≤ 100
- 1 ≤ M ≤ 100
- 1 ≤ N ≤ 100
- 1 ≤ D ≤ 100
5 0 0 100 100 1
6 2 3 15 20 1Output:
Case 1 : Since bee is at position (0,0) she can reach out to the compartment centered to at
Case 2 : Since bee is at position (2,3) she can reach out to the compartment centered to at
(2.59,1.5), (0,3), (0.88,1.5), (3.46,3), (0.88,4.5), (2.59,4.5)
|Time Limit:||0.5 sec|
|Source Limit:||50000 Bytes|
|Languages:||C, CPP14, JAVA, PYTH, PYTH 3.5, CS2, PAS fpc, PAS gpc, RUBY, PHP, GO, SCALA, PERL, ST, JS, PERL6|
Fetching successful submissions
If you are still having problems, see a sample solution here.