Please help me solve this problem

[gamerrk1004]

Here is the link to the problem -
https://www.codechef.com/FEB20B/problems/CHEFRAIL

[wolle]

The brute force solution is to generate all possible triplets (corners of a triangle) and select those that form a right triangle.

This solution can be improved. By geometric reasoning it is possible to show that given the two points of a triplet that must be on the same axis, the third point in the triplet that lies on the other axis can be calculated very quickly. This allows for an algorithm with quadratic complexity and that may be enough to get the 60 points prize money.