zoj 1629 Counting Triangles

可以轻易的知道以某个小三角行为顶点的三角形的个数，然后再求和即可

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF){
		int sum=0;
		for (int i=1;i<=n;i++){
			sum+=i*(n-i+1);
		}
		for (int i=1;i<n;i++){
			if (i&1){
				sum+=((1+i/2)*(i/2)+(i+1)/2);
			}
			else
			{
				sum+=(1+i/2)*(i/2);
			}
		}
		printf("%d\n",sum);
	}
	return 0;
}