'wind

摘要： 题意： 有 n 个萝莉，和 m 个怪叔叔，已知他们的坐标，且任意三个人不共线，要求从萝莉中任选三个人出来，且三个人 组成的三角形中不能包含怪叔叔，共有多少种取法。分析： 将萝莉的坐标按横坐标排序,用 f[i][j] 表示萝莉 i 到萝莉 j 的横坐标范围内，位于萝莉 i ,j上方的 怪叔叔数量，对于横坐标依次增加的 萝莉 i,j,k ，如果有 f[i][j]+f[j][k]=f[i][k], 则 萝莉 i,j,k 组成的三角形内不含有怪叔叔（画图能够看出）。 时间复杂度为 O(N^3)。View Code #include<stdio.h>#include<string.h& 阅读全文