题意简化

• 敌人 $D$ 在 $x$ 轴上方
• 发射源 $S$ 和激光塔 $T$ 在 $x$ 轴下方
• 选两个激光塔 $T_i, T_j$ 连成线段（能量墙）
• 选一个发射源 $S_k$ 和一个敌人 $D_l$ 连成线段（攻击射线）
• 要求两条线段相交
• 保证无重点、无三点共线

关键几何性质

由于 $S_k$ 在 $x$ 轴下方，$D_l$ 在 $x$ 轴上方，线段 $S_kD_l$ 必然穿过 $x$ 轴。

两条线段相交的充要条件是：

• $T_i$ 和 $T_j$ 在直线 $S_kD_l$ 的两侧
• $S_k$ 和 $D_l$ 在直线 $T_iT_j$ 的两侧

但我们可以简化：
对于固定的 $(S_k, D_l)$，直线 $L = S_kD_l$ 将平面分成两个半平面。
$T_i$ 和 $T_j$ 必须在 $L$ 的两侧，它们的连线才可能与 $S_kD_l$ 相交（另一条件自动满足，因为 $S_k$ 和 $D_l$ 分别在 $x$ 轴两侧，而 $T_iT_j$ 在 $x$ 轴下方，要相交必须分隔它们）。

优化思路

直接枚举四元组 $O(T^2 \cdot S \cdot D)$ 不可行。

优化：固定 $(S_k, D_l)$，计算激光塔在直线 $S_kD_l$ 两侧的数量 $A$ 和 $B$，则这对 $(S_k, D_l)$ 的贡献是 $A \times B$。

这样复杂度为 $O(S \cdot D \cdot T)$，最坏 $800^3 \approx 5\times 10^8$，但实际运行常数小，可以接受。

算法步骤

1. 读入 $D$ 个敌人坐标
2. 读入 $S$ 个发射源坐标
3. 读入 $T$ 个激光塔坐标
4. 初始化答案 $ans = 0$
5. 对每个发射源 $S_k$ 和每个敌人 $D_l$：
   • 统计激光塔在直线 $S_kD_l$ 两侧的数量 $cnt_{+}$ 和 $cnt_{-}$
   • $ans \ += cnt_{+} \times cnt_{-}$
6. 输出 $ans$

复杂度分析

• 时间复杂度：$O(S \cdot D \cdot T)$
• 空间复杂度：$O(S + D + T)$

对于 $D,S,T \le 800$，最坏 $800^3 = 5.12\times 10^8$ 次运算，在 C++ 中经过编译器优化后可以在几秒内通过。