给你四个整数数组 nums1、nums2、nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, h) 能满足:
0 <= i, j, k, h < n
nums1[i] + nums2[j] + nums3[k] + nums4[h] == 0
第一行:正整数n,表示四个数组的长度
接下来4行,分别列出四个数组nums1、nums2、nums3 和 nums4的元素,每一行为一个数组的所有元素
满足条件 (i, j, k, h) 元组个数
输入1:
2 1 2 -2 -1 -1 2 0 2
输出1:
2
解释:两个元组如下:
1、 (0, 0, 0, 1) -> nums1[0] + nums2[0] + nums3[0] + nums4[1] = 1 + (-2) + (-1) + 2 = 0 2、 (1, 1, 0, 0) -> nums1[1] + nums2[1] + nums3[0] + nums4[0] = 2 + (-1) + (-1) + 0 = 0
输入2:
1 0 0 0 0
输出2:
1
1 <= n <= 200
-2^{28} <= nums1[i], nums2[i], nums3[i], nums4[i] <= 2^{28}