首页 > TAG信息列表 > 差为
做题记录：P3166 [CQOI2014]数三角形
题目链接 题意：给定 (n+1)(m+1)(n+1)(m+1) 个点的网格图，任意投三个点，求三角形的个数。 首先，不考虑三点共线的情况，方案数可以很轻松的得出来。 在 (n+1)(m+1)(n+1)(m+1) 个点中找到 33 个点，计算一下组合数 C_{(n+1)(m+1)}^3C(n+1)(m+1)3 即可。 三点共线分为两种情况。做题记录：P3166 [CQOI2014]数三角形
题目链接 题意：给定 (n+1)(m+1)(n+1)(m+1) 个点的网格图，任意投三个点，求三角形的个数。 首先，不考虑三点共线的情况，方案数可以很轻松的得出来。 在 (n+1)(m+1)(n+1)(m+1) 个点中找到 33 个点，计算一下组合数 C_{(n+1)(m+1)}^3C(n+1)(m+1)3 即可。 三点共线分为两种情况。