零和游戏

成绩 100 开启时间 2020年06月18日 星期四 09:30
折扣 0.8 折扣时间 2020年06月18日 星期四 09:30
允许迟交 关闭时间 2020年06月18日 星期四 09:30
输入文件 zero.in 输出文件 zero.out

【题目描述】零和游戏(zero)POJ 2785

有一个N行4列的数字矩阵中,从四列中分别选取一个数使得总和为0,问一共有多少种取法?

【输入格式】

第一行为一个数字N,表示N行,N不超过4 000,N行4列的矩阵中每个数的绝对值不超过228

【输出格式】

输出共有多少种和为零的取法。

【输入样例】

6

-45 22 42 -16

-41 -27 56 30

-36 53 -37 77

-36 30 -75 -46

26 -38 -10 62

-32 -54 -6 45

【输出样例】

5