首页 > [CQOI2014]数三角形
开通博客写题解
头像 熠丶
发表于 2021-04-14 01:38:00
做法：组合数 思路 因为是的网格，所以一共有个点所以三角形数量为在所有点中任意选取三点中减去三点共线的情况即可 不合理的情况分为三种 1.横线2.竖线3.斜线 前两种情况很好求，所有横着（竖着）的点中选取三个点乘上竖着（横着）的点数即可 第三种情况我们可以先找到一个直角边为i,j的直角三角形 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 jzdx（hjh）
发表于 2021-04-28 12:37:43
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题号 NC19934名称 [CQOI2014]数三角形来源 [CQOI2014] 题目描述 给定一个 n×m的网格，请计算三点都在格点上的三角形共有多少个 展开全文
去ta的博客 赞 (1) 回复(2) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”