摘要：
题意：知道了n 个房子的坐标，和m 个金矿的坐标，问可以选出多少个三个房子，使得这三个房子内部的金矿数为奇数。分析： 直接暴力枚举的时间复杂度是o(n^4),可以先进行预处理 定义数组dp[i][j] 表示在房子 i 和放在 j 之间连线的上方的金矿数量， 则 房子 i，j, k, 内部的金矿数为 sum = dp[i][j]-dp[i][k]-dp[j][k]#include<stdio.h>#include<string.h>#include<math.h>#include<stdlib.h>#define clr(x)memset(x,0, 阅读全文
