离平面最近的点
#描述#
最近小刘学习了空间解析几何,他对此很感兴趣,但也遇到了一些problem,就是空间解析几何的计算量太大!比如在寻找离一个已知平面最近的点时,好烦啊!一个平面,一大堆点,而且还有可能有好几个点都是符合要求的……哎,看来只能求助于计算机了,请你这位编程高手帮小刘一个忙了。
#格式#
##输入格式##
测试数据有若干组,在每组测试数据中:
第一行是决定具体平面的A,B,C,D(-10000<=A,B,C,D<=10000)四个数字,第二行是N,表示下面紧接着有N(0<N<=200)个待测的点(x,y,z),-100000<=x,y,z<=100000。如果A=B=C=D=0,表示测试结束。
##输出格式##
对于每组测试数据,相应地输出符合要求的点,每个点占一行。
#样例1#
##样例输入1##
0 0 1 0
4
0 0 2
0 0 -2
1 2 -2
2 3 5
1 1 1 1
3
2 3 4
5 6 7
3 2 4
0 0 0 0
##样例输出1##
0 0 -2
0 0 2
1 2 -2
2 3 4
3 2 4
#限制#
1000ms
32768KB
#提示#
#来源#
刘向东