译自 ROI 2015 Day1 T1. Автоматические друзья
青少年程序员学校决定开发一个属于自己的社交网络,该网络应能自动为每个用户推荐潜在好友。在注册时,每位用户都需要进行一次心理测试,根据测试结果确定三项心理特征的数值。每个特征的数值都是一个正整数。
我们认为:
- 如果两名用户的三项心理特征数值全部不同,他们将会经常争吵;
- 如果两名用户的三项特征中有两项或三项相同,他们会觉得彼此无聊。
因此,只有当两名用户的三项特征中恰好有一项相同、另外两项不同,他们才会被视为潜在好友。
请编写一个程序,根据给出的 个三元组 ,表示每个用户的三项特征值,计算共有多少对潜在好友。
换句话说,找出满足 且在三个等式 、、 中恰有一个成立的用户对 的数量。