Translate
查看原帖
Translate
114914
一只书虫仔楼主2020/7/18 11:33
  • 给定一个半径为 rr 圆心为 (0,0)(0,0) 的圆,中间有 nn 个点 (xi,yi)(x_i,y_i),这 nn 个点分为两类。
  • 现在求是否能通过画一条线把这两类点分开。
  • 本题多测。
  • 对于 100%100\% 的数据,2n5002 \le n \le 5000r1040 \le r \le 10^4xi2+yi2rx_i^2+y_i^2 \le 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 一只书虫仔。
2020/7/18 11:33
加载中...