【HPU 1265 Triangles】+ 几何

1265: Triangles [几何]
时间限制: 1 Sec 内存限制: 128 MB

提交: 71 解决: 24 状态
题目描述

已知一个圆的圆周被N个点分成了N段等长圆弧，求任意取三个点，组成锐角三角形的个数。

输入

多组数据，每组数据一个N(N <= 1000000)

输出

对于每组数据，输出不同锐角三角形的个数。

样例输入
3
4
5

样例输出
1
0
5

来源

BoilTask

三角形总个数 C（n,3） - 钝角或直角（三个点全在一个半面上）

AC代码：

#include<map>#include<cmath>#include<queue>#include<stack>#include<vector>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;typedef long long LL;const LL INF = 0x3f3f3f3f3f3f3f3f;const int inf = 0x3f3f3f3f;const int K = 1e6 + 10;int a[K],b[K];int main(){    LL N; while(scanf("%lld",&N) != EOF)        printf("%lld\n",(LL)(N * (N - 1) * (N - 2) / 6) - (LL)(N / 2 * (N / 2 - 1) / 2 * N));    return 0;}