Void_struct

摘要： 题面 给定一个$n*m$的网格，请计算三点都在格点上的三角形共有多少个。下图为$4*4$的网格上的一个三角形。 注意：三角形的三点不能共线。 思路 三角形总数=随便在点阵上选3个点的方案数-共线方案数 总方案数 设t为总点数，为$(n+1)*(m+1)$，看看图就知道了。 随便选3个点的方案数$\f 阅读全文