2017 年 8月 21 日随笔档案 - 皮皮虎

2017年8月21日

摘要：题目：空间里有n个点，任意三点不共线。每两个点之间都用红色或者黑色线段链接。如果一个三角形的三条边同色，则这个三角形是单色三角形。对于给定的红色线段列表，找出单色三角形的个数。分析：由于三角形总数C(n,3)，所以求出异色三角形个数就求出了同色三角形个数。用暴力枚举的方法，我们将遍历所有的三阅读全文

posted @ 2017-08-21 15:20 皮皮虎阅读(1713) 评论(0) 推荐(1) 编辑

皮皮虎

公告