用c语言做连连看其中方案图块的链接判断,具体如何实现?

1、* 遍历该区域判断能否在两线段间架起公垂线，能则两点连接上；* 接着进行垂直方向判断，类同。无论两点在不在一条直线上，* 都能使用该算法，因为两点同线只是两点作为矩形对角点的特例而已。

2、说一下我程序的输入，首先输入一个n，表示该图中有n条路；然后有n行，每行 两个数x， y（1=x， y=99），表示这两个地点有一条路径。