UVA1152 和为 0 的 4 个值 4 Values whose Sum is 0
题目描述
给出四个数组 $A,B,C,D$ ,每个数组中有 $n$ 个整数。求有多少组 $i,j,k,l$ 满足 $A_i+B_j+C_k+D_l=0$ 。
输入格式
**本题有多组测试数据。**
第一行一个正整数 $T$ ,表示数据组数。
对于每组数据:
第一行一个整数 $n$ 。
接下来 $n$ 行,一行四个整数,分别表示 $A_i,B_i,C_i,D_i$ 。
输出格式
共 $2\times T$ 行。
对于每组数据:
第一行一个整数,表示该组测试数据的答案。
接下来输出一个空行。
说明/提示
$1\le n\le4000$ 。数组中所有数的绝对值不大于 $2^{28}$ 。