- 给定一个半径为 r 圆心为 (0,0) 的圆,中间有 n 个点 (xi,yi),这 n 个点分为两类。
- 现在求是否能通过画一条线把这两类点分开。
- 本题多测。
- 对于 100% 的数据,2≤n≤500,0≤r≤104,xi2+yi2≤r。
- Translated by 一只书虫仔。
- 给定一个半径为 $r$ 圆心为 $(0,0)$ 的圆,中间有 $n$ 个点 $(x_i,y_i)$,这 $n$ 个点分为两类。
- 现在求是否能通过画一条线把这两类点分开。
- **本题多测。**
- 对于 $100\%$ 的数据,$2 \le n \le 500$,$0 \le r \le 10^4$,$x_i^2+y_i^2 \le r$。
- Translated by 一只书虫仔。