ICode9

精准搜索请尝试: 精确搜索
  • 做题记录:P3166 [CQOI2014]数三角形2022-08-25 12:04:25

    题目链接 题意:给定 (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版权所有