题目链接 题意:给定 (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 即可。 三点共线分为两种情况。
专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]
Copyright (C)ICode9.com, All Rights Reserved.
ICode9版权所有