There is one grid
...x.. @.*.X. .*.*..
where ‘.’ represent visible path, ‘*’ represent check point, ‘@’ represent starting point and ‘x’ represent blocked path.
Now I want to find minimum distance from source to each check point and from each check point to every other check point.
Basically I want to make a weighted complete graph that comprises of all check points and source where weight of each edge is minimum distance between that point to other point.
Refer this problem on spoj for further details.