| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P177PROA - ROUND 7A - Một cái đinh rỉ ! |
Lúa rất thích Lều, nhưng Lều không muốn xao nhãng việc học. Biết Lúa rất dốt toán, nhất là hình học nên Lều ra cho Lúa một bài toán và nếu Lúa không giải được thì sẽ cho Lúa một cơ hội.
Lều cho Lúa một hình tròn có bán kính r, tâm của nó được đặt ở tọa độ x0, y0, và một chiếc đinh rỉ. Và yêu cầu phải đưa tâm hình tròn đến tọa độ x1,y1.
Biết rằng : Lúa chỉ được di chuyển hình tròn bằng cách cắm chiếc đinh vào mép của hình tròn và xoay hình tròn, và Lúa phải thực hiện với số lần cắm đinh ít nhất.
Đương nhiên làm sai là chuyện đơn giản, “nhưng hôm nay là cá tháng Tư nên chắc Lều đang nói ngược thôi -_- “ . Hãy giúp Lúa giải bài toán này nhé.
Input
- Một dòng duy nhất 5 số nguyên r,x0,y0,x1,y1. (1 ≤ r ≤ 105, - 105 ≤ x, y, x', y' ≤ 105)
Output
- In ra một số nguyên là số lần cắm đinh ít nhất để hoàn thành yêu
Example
Test 1:
Input:
2 0 0 4 0
Output:
1
Test 2:
Input:
4 1 2 1 2
Output:
0
Giải thích : Test 2 0 0 4 0
Như hình dưới : sẽ chỉ cần một lần cắm đinh và xoay.
| Được gửi lên bởi: | adm |
| Ngày: | 2017-03-31 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2019-12-03 17:02:20
Trâu cũng AC. |
|
|
2017-07-10 09:29:32
xoay vs bán kính như lúc đầu hay dc xoay bán kính bất kì ạ |
