Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

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
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.