| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
TRIANCIR - Tam giác nhọn nội tiếp đường tròn |
Dr. Wu là một giáo sư toán, ông rất thích hình học. Một ngày nọ, giáo sư nhận được lời thách đố. Bài toán như sau: cho N điểm nằm trên đường tròn, hỏi có bao nhiêu tam giác nhọn được tạo ra bởi các điểm đó?
Giáo sư thử nhẩm thấy rằng với 20000 điểm, đã có 20000*19999*19998/6 , vào khoảng 1333 tỷ tam giác! Với 1817120 điểm, sẽ có 1 tỷ tỷ tam giác. Quả là một con số khủng khiếp! Làm thế nào để kiểm tra đây?
Các bạn hãy cùng giúp Dr.Wu giải quyết bài toán này nhé!
Với n điểm, chúng ta sẽ tạo ra được n*(n-1)*(n-2)/6 tam giác. Và nhiệm vụ của các bạn là đếm xem có bao nhiêu tam giác nhọn được tạo ra?
Input
Gồm nhiều bộ test.
Mỗi bộ test bắt đầu bởi 2 số nguyên dương n, r (0<n<20000, 0<r<=500). Trong đó n là số điểm nằm trên đường tròn và r là bán kính của đường tròn.
Tâm đương tròn luôn là điểm (0,0). N dòng tiếp theo, mỗi dòng là một số thực θ (0.000 ≤ θ < 360.000, có 3 chữ số sau dấu thập phân), đại diện cho điểm P_i, là góc tạo bởi tia OP với trục Ox.
Input kết thúc bởi hai số 0.
Output
Với mỗi trường hợp, in ra một số nguyên dương duy nhất là số tam giác nhọn tạo bởi các điểm nằm trên đường tròn.
Example
Input:4 71
234.600
33.576
20.375
84.908
7 7
11.586
114.435
248.411
108.640
287.629
150.224
340.481
0 0
Output:Case 1: 2
Case 2: 12
| Được gửi lên bởi: | adm |
| Ngày: | 2013-01-02 |
| Thời gian chạy: | 2s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32 C CSHARP C++ 4.3.2 CPP LISP sbcl GO JAVA JS-RHINO PAS-GPC PAS-FPC PERL PERL6 PYTHON PYTHON3 PY_NBC |
hide comments
|
2017-10-22 08:28:28
AC http://j.gs/9aDp Last edit: 2017-10-22 08:29:00 |
|
|
2015-05-06 05:46:54 cún
R liên quan gì không vậy? |
|
|
2014-04-25 18:19:36 Hat Dau Nho
dính đến bọn float toàn sợ sai số :(( |
|
|
2014-04-25 16:07:33 Hướng Thái Dương
ps có thể cho mình hỏi xem bài mình bị sao k . m đã gõ cả chương trình trâu để check mà k thấy sai ? |
|
|
2014-04-25 15:15:20 Hướng Thái Dương
có phải đưa ra out put giống trong test k nhỉ ? |
|
|
2014-04-24 19:20:37 Hat Dau Nho
thắc mắc cái r để làm gì nhỉ ???? |
|
|
2014-04-11 18:35:11 Hat Dau Nho
tam giác - Số tam giác vuông - Số tam giác tù ak moi ng Last edit: 2014-04-24 19:32:43 |
|
|
2013-02-14 05:25:06 Trần Vãn Dương D10CN2
Do phuc tap 3 n log n ma sao kq sai |
|
|
2013-01-06 14:59:34 Trần Vãn Dương D10CN2
Lam mai khong AC duoc chac nham dau do |
|
|
2013-01-03 02:52:01 Trần Vãn Dương D10CN2
To hop chap 3 cua N |
