数三角形
题目大意:给出n(n≤100)个点(坐标都为非负整数),计算以这些点为顶点,一共能构成三角形的个数。
做法:n很小很明显可以直接暴力n^3枚举点,每次判断三边斜率是否有两条相同,而且必须满足三角形(两边之和大于第三边)这样就可以碾过去了。
数三角形
题目大意:给出n(n≤100)个点(坐标都为非负整数),计算以这些点为顶点,一共能构成三角形的个数。
做法:n很小很明显可以直接暴力n^3枚举点,每次判断三边斜率是否有两条相同,而且必须满足三角形(两边之和大于第三边)这样就可以碾过去了。