前置知识

点到直线距离

一直线

l:Ax+By+C=0l:Ax+By+C=0

一点

p:(x0,y0)p:(x_0,y_0)

距离

d=Ax0+By0+CA2+B2d = \frac{Ax_0+By_0+C}{\sqrt{A^2+B^2}}

超平面

超平面是在空间RdR^d中的一个子空间Rd1R^{d-1}。在2维空间中的超平面是一条线,在3维空间中的超平面是一个平面。