摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4483题目意思： 给定一个n*n的广场，问选取三个整点构成三角形的方案数。今天做hust的练习赛的时候，碰到了UVALive3295，是求n*m的矩阵上的方案数。不过那题n,m没这题大。然后就讲到这题，就做了一下，还是很神奇的一题。整体思路：总方案数 - 三点成线方案数。n*n的矩阵，整点数为(n+1)*(n+1)，以下讨论，直接另n = n+1总方案数C(n*n, 3)三点构成的线与坐标轴平行，C(n, 3)*n*2本题重点就在求三点成斜线的方案数。我们来这么考虑三个点，让三个点的横坐标依次增大把旁边两个. 阅读全文
