Blogggggg

摘要： 题目大意：见刘汝佳《算法竞赛入门经典——训练指南》P173 解题思路： 先求出对于每一个点，有多少个三角形包含它，把各个点得到的数值加起来的总和除以 C[n][3] 即可得出答案。对于每一个点，可以求出有多少个三角形不包含它，设为tmp，C[n-1][2] - tmp = 包含这个点的三角形数。那么 阅读全文

摘要： 题目大意：见刘汝佳《算法竞赛入门经典——训练指南》P173 解题思路： 每一个合法的三角形的三个顶点都不在同一直线上，那么问题其实就是在求所有不全在同一直线上的三点的组合数。 我们可以利用容斥原理，先求出所有的三个顶点的组合数C[(n+1)*(m+1)][3]。全在同一直线上的三个网格顶点有三种：三 阅读全文