/ OPS / 题库 /

离平面最近的点

离平面最近的点

#描述#
最近小刘学习了空间解析几何,他对此很感兴趣,但也遇到了一些problem,就是空间解析几何的计算量太大!比如在寻找离一个已知平面最近的点时,好烦啊!一个平面,一大堆点,而且还有可能有好几个点都是符合要求的……哎,看来只能求助于计算机了,请你这位编程高手帮小刘一个忙了。

#格式#
##输入格式##
测试数据有若干组,在每组测试数据中:
第一行是决定具体平面的A,B,C,D(-10000&lt=A,B,C,D&lt=10000)四个数字,第二行是N,表示下面紧接着有N(0&ltN&lt=200)个待测的点(x,y,z),-100000&lt=x,y,z&lt=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

#提示#

#来源#
刘向东

信息

ID
1351
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者