2847. 路由结点

上个帖子最后一个人说得好
n个点，选4个，交叉连，就是一个路由器

include

using namespace std;
long long n;
int main()
{
while(cin>>n) cout<<n(n-1)(n-2)(n-3)/(43*2)<<endl;
return 0;
}

Cn4,,,

#include <stdio.h>
int main(){
int P;
while(scanf(“%d”, &P) != EOF){
int left = 0;
// 固定一点，作一条可旋转的分割线，记录由分割线两边的点构成的连线与分割线的交点
int right = P - 2;
int sum = 0;
while(right != 0){
sum += left * right;
left ++;
right –;
// 模拟分割线的绕转
}
sum *= P;
// 每个点都同样做一次
sum /= 4;
// 应为除二再除二 第一个除二是分割线的固定点和非固定点可交换 第二个除二是分割线和连线的地位可能互换
printf(“%d\n”, sum);
}
return 0;
}