Please Implement the following In C programming

Suppose there is 4X3 room in a [21][80] space. Its placed randomly within the space.

generate a corridor connecting two rooms?

procedure:

Find a point to start. Then, compare the euclidean distance of all the points adjacent to the start, and whichever one is closer, move to that point. Repeat this (using recursion) until you reach the endpoint. The starting point is picked randomly.(Note Can use the shortest path algorithm to implement).