Question 6The Euclidean distance between two points will always be shorter than the Manhattan distance:1 pointTrueFalse

Differentiate between Euclidean distance and Manhattan distance.*

Consider and to be two points on a 2D plane. happens to equal the minimum value in Northern Latitude (LAT_N in STATION). happens to equal the minimum value in Western Longitude (LONG_W in STATION). happens to equal the maximum value in Northern Latitude (LAT_N in STATION). happens to equal the maximum value in Western Longitude (LONG_W in STATION).Query the Manhattan Distance between points and and round it to a scale of decimal places.Input FormatThe STATION table is described as follows:

The distance between points (3, 7) and (x1, y1) is the square root of (x1 - 3)2 + (y1 - 7)2.A.TrueB.False

Calculate the Euclidean distance between the points (7, 8) and (4, 1).

The Manhattan distance between two points (x1,y1)(𝑥1,𝑦1) and (x2,y2)(𝑥2,𝑦2) is defined as:|x1−x2|+|y1−y2|.|𝑥1−𝑥2|+|𝑦1−𝑦2|.We call a Manhattan triangle three points on the plane, the Manhattan distances between each pair of which are equal.You are given a set of pairwise distinct points and an even integer d𝑑. Your task is to find any Manhattan triangle, composed of three distinct points from the given set, where the Manhattan distance between any pair of vertices is equal to d𝑑.InputEach test consists of multiple test cases. The first line contains one integer t𝑡 (1≤t≤1041≤𝑡≤104) — the number of test cases. The description of the test cases follows.The first line of each test case contains two integers n𝑛 and d𝑑 (3≤n≤2⋅1053≤𝑛≤2⋅105, 2≤d≤4⋅1052≤𝑑≤4⋅105, d𝑑 is even) — the number of points and the required Manhattan distance between the vertices of the triangle.The (i+1)(𝑖+1)-th line of each test case contains two integers xi𝑥𝑖 and yi𝑦𝑖 (−105≤xi,yi≤105−105≤𝑥𝑖,𝑦𝑖≤105) — the coordinates of the i𝑖-th point. It is guaranteed that all points are pairwise distinct.It is guaranteed that the sum of n𝑛 over all test cases does not exceed 2⋅1052⋅105.OutputFor each test case, output three distinct integers i𝑖, j𝑗, and k𝑘 (1≤i,j,k≤n1≤𝑖,𝑗,𝑘≤𝑛) — the indices of the points forming the Manhattan triangle. If there is no solution, output "0 0 00 0 0" (without quotes).If there are multiple solutions, output any of them.ExampleinputCopy66 43 10 00 -25 -33 -52 -25 40 00 -25 -33 -52 -26 63 10 00 -25 -33 -52 -24 43 00 3-3 00 -310 82 1-5 -1-4 -1-5 -30 1-2 5-4 4-4 20 0-4 14 400000100000 100000-100000 100000100000 -100000-100000 -100000outputCopy2 6 14 3 53 5 10 0 06 1 30 0 0NoteIn the first test case:Points A𝐴, B𝐵, and F𝐹 form a Manhattan triangle, the Manhattan distance between each pair of vertices is 44. Points D𝐷, E𝐸, and F𝐹 can also be the answer.In the third test case:Points A𝐴, C𝐶, and E𝐸 form a Manhattan triangle, the Manhattan distance between each pair of vertices is 66.In the fourth test case, there are no two points with a Manhattan distance of 44, and therefore there is no suitable Manhattan triangle.