2020年9月28日
【洛谷P3166】数三角形
摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P3166 给定一个 \(N\times M\) 的网格，请计算三点都在格点上的三角形共有多少个。注意三角形的三点不能共线。 思路 考虑总方案数减去三点共线的方案数。枚举每一个点 \((x,y)\)，然后再枚举在 \( 阅读全文
posted @ 2020-09-28 21:51 stoorz 阅读(166) 评论(0) 推荐(0) 编辑