Liệu đường tròn có chứa 5 điểm?

View as PDF

Submit solution

Points: 1.00
Time limit: 1.0s
Memory limit: 64M
Input: stdin
Output: stdout

Author:
Problem type

Cho tọa độ ~5~ điểm (~x_i, y_i~) trên hệ tọa độ Descartes và bán kính ~r~.

Nhờ bạn hãy kiếm tra xem tồn tại đường tròn bán kính ~r~ mà ~5~ điểm đã cho sẽ nằm trong hoặc nằm trên đường tròn đó.

Input:

  • Dòng đầu tiên chứa số nguyên dương ~r~ là bán kính của đường tròn. (~ r \leq 100~)
  • ~5~ dòng tiếp theo chứa ~2~ số nguyên ~x_i, y_i~ để mô tả tọa độ của điểm thứ ~i~. (~ x_i, y_i \leq 100~)

Output:

Một dòng duy nhất chứa chuỗi "YES" nếu tồn tại hình tròn đó còn ngược lại thì "NO".

Sample input 1:

1
0 0
0 1
1 0
0 -1
-1 0

Sample output 1:

YES

Sample input 2:

1
1 1
0 1
1 0
0 -1
-1 0

Sample output 2:

NO

Comments

Please read the guidelines before commenting.


There are no comments at the moment.