CF13D Triangles
题目描述
小 Petya 喜欢画画。他在平面上画了 $N$ 个红点和 $M$ 个蓝点,且任意三点不共线。现在他想知道,有多少个不同的三角形,其顶点均为红点,且三角形内部不包含任何蓝点。
输入格式
第一行包含两个非负整数 $N$ 和 $M$($0 \leq N \leq 500$,$0 \leq M \leq 500$),分别表示红点和蓝点的数量。接下来的 $N$ 行,每行包含两个整数,表示一个红点的坐标。再接下来的 $M$ 行,每行包含两个整数,表示一个蓝点的坐标。所有坐标的绝对值均不超过 $10^{9}$。
输出格式
输出一个整数,表示顶点均为红点且内部不包含任何蓝点的不同三角形的数量。
说明/提示
由 ChatGPT 4.1 翻译