?

題解：

在圓上點(diǎn)三個(gè)點(diǎn)時(shí)，除圓上三個(gè)交點(diǎn)外，圓內(nèi)沒(méi)有交點(diǎn)；在圓上點(diǎn)四個(gè)點(diǎn)時(shí)，除圓上四個(gè)交點(diǎn)外，圓內(nèi)出現(xiàn)了一個(gè)交點(diǎn)，因此，在N個(gè)點(diǎn)中每四個(gè)點(diǎn)便可以在圓內(nèi)產(chǎn)生一個(gè)交點(diǎn)，因此N個(gè)點(diǎn)在圓內(nèi)形成的點(diǎn)的個(gè)數(shù)為CN4，總的交點(diǎn)數(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

總結(jié)

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

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