?

題解：

在圓上點三個點時，除圓上三個交點外，圓內(nèi)沒有交點；在圓上點四個點時，除圓上四個交點外，圓內(nèi)出現(xiàn)了一個交點，因此，在N個點中每四個點便可以在圓內(nèi)產(chǎn)生一個交點，因此N個點在圓內(nèi)形成的點的個數(shù)為CN4，總的交點數(shù)就是CN4+N

?

1 #pragma comment(linker, "/STACK:1024000000,1024000000") 2 #include<iostream> 3 #include<cstdio> 4 #include<cstring> 5 #include<cmath> 6 #include<math.h> 7 #include<algorithm> 8 #include<queue> 9 #include<set> 10 #include<bitset> 11 #include<map> 12 #include<vector> 13 #include<stdlib.h> 14 using namespace std; 15 #define ull unsigned long long int 16 #define eps 1e-10 17 #define MOD 1000000007 18 #define N 1000000 19 #define inf 1e12 20 ull n; 21 int main() 22 { 23 int t; 24 scanf("%d",&t); 25 while(t--){ 26 scanf("%I64u",&n); 27 ull ans=0; 28 if(n>=4) 29 ans=ans+n*(n-1)/2*(n-2)/3*(n-3)/4; 30 ans+=n; 31 printf("%I64u\n",ans); 32 } 33 return 0; 34 } View Code

?

轉(zhuǎn)載于:https://www.cnblogs.com/UniqueColor/p/5184863.html

總結

以上是生活随笔為你收集整理的hdu 5621 KK's Point（数学，推理题）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。