want in c++ code and output. Detail answer only. Else you will get multiple downvote. The world you live in is a goliath 109×109 lattice, with squares having the two directions somewhere in the range of 1 and 109. You realize that the adversary base has the state of a square shape, with the sides corresponding to the sides of the matrix. Individuals of your reality are incredibly frightened
I want in c++ code and output. Detail answer only. Else you will get multiple downvote.
The world you live in is a goliath 109×109 lattice, with squares having the two directions somewhere in the range of 1 and 109. You realize that the adversary base has the state of a square shape, with the sides corresponding to the sides of the matrix. Individuals of your reality are incredibly frightened of being at the edge of the world, so you realize that the base doesn't contain any of the squares on the edges of the network (the x or y organize being 1 or 109). To assist you with finding the base, you have been given a gadget that you can put in any square of the network, and it will let you know the manhattan distance to the nearest square of the base. The manhattan distance from square (a,b) to square (p,q) is determined as |a−p|+|b−q|. In the event that you attempt to put the gadget inside the foe base, you will be caught by the foe. Along these lines, you need to make a point to never put the gadget inside the foe base.
Shockingly, the gadget is fueled by a battery and you can't re-energize it. This implies that you can utilize the gadget at most multiple times.
Information :The information contains the solutions to your questions.
Collaboration: Your code is permitted to put the gadget on any square in the network by composing "? I j" (1≤i,j≤109). Consequently, it will recieve the manhattan distance to the nearest square of the foe base from square (i,j) or −1 if the square you put the gadget on is inside the adversary base or outside the matrix. In the event that you recieve −1 rather than a positive number, exit immidiately and you will see some unacceptable answer decision. If not, you can get a self-assertive decision on the grounds that your answer will keep on perusing from a shut stream.
Step by step
Solved in 3 steps with 1 images
