三角形计数

三角形计数
三角形数 P3,n=n(n+1)/2	1, 3, 6, 10, 15, … 
四角形数 P4,n=n^2		1, 4, 9, 16, 25, … (上面两邻值和)
五角形数 P5,n=n(3n−1)/2	1, 5, 12, 22, 35, … 
六角形数 P6,n=n(2n−1)		1, 6, 15, 28, 45, … 
七角形数 P7,n=n(5n−3)/2	1, 7, 18, 34, 55, … 
八角形数 P8,n=n(3n−2)		1, 8, 21, 40, 65, … 

bzoj 3505 数三角形
给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。
题解：在平面内任意取三个点。c【当前格子】【点数】表示点，首先c【N】【0】=1，然后用递推的方式得出剩下的。减去在行、列、斜线上（可以用gcd）的三点共线情况，剩下的就是三角形的数量。要注是，n与m的值要加上1，才是格点的个数。

2018南京赛区几何题：输入I问I层三角形中一共有几个等边三角形
递推式：f(n)=3f(n-1)-3f(n-2)+f(n-3)+n，最后的N是旋转边的点所得
矩阵快速幂超时，应用BM算法得出结果

HDU1249
N个三角形可把平面分成几个区域，每两个三角形相关增加六区域
即a[n]=6(n=1)+a[n-1]