由于某种原因,你家里出现了很多蟑螂。为了消灭蟑螂,你拿出了珍藏已久的激光炮。
为了便于观察,你将家里的情况看成了一个二维平面,并且标注出了蟑螂所在的位置。
经过标注,你发现家中有n只蟑螂,第i只蟑螂的位置坐标为(xi,yi)。不同蟑螂可能位于同一位置。
你非常害怕蟑螂,于是你找了一个位置(x0,y0)放置激光炮。你的激光炮可以从位置(x0,y0)往任意一个方向发射激光,并且你的激光炮是双向发射的,即当你选定一个方向发射后,在发射点位置(x0,y0)的反方向也会发射出激光。
激光炮每次发射都可以将穿过点(x0,y0)的某一条直线上的蟑螂全部消灭掉。
请问,为了消灭所有蟑螂,你至少需要激光炮发射几次。