首页 > TAG信息列表 > P7676
P7676 [COCI2013-2014#5] TROKUTI 题解
这题最多评绿吧…… 发现自己的做法和那篇题解不同，所以来发个题解。 题意：给定 \(n\) 条直线，求这些直线两两交出的三角的个数。保证无三线共点。 明显任意三条不平行的直线能确定一个三角。所以有一个做法是先算全部再排除选了两条或三条斜率相同线的情况。然而这篇题解讲的并不是P7676 [COCI2013-2014#5] TROKUTI 题解
这题最多评绿吧…… 发现自己的做法和那篇题解不同，所以来发个题解。 题意：给定 \(n\) 条直线，求这些直线两两交出的三角的个数。保证无三线共点。 明显任意三条不平行的直线能确定一个三角。所以有一个做法是先算全部再排除选了两条或三条斜率相同线的情况。然而这篇题解讲的并不是