#HK5145. 「ROI 2015 Day 1」自动朋友

「ROI 2015 Day 1」自动朋友

题目描述

译自 ROI 2015 Day1 T1. Автоматические друзья

青年程序员学校决定开发一款自有的社交网络,旨在为每位用户自动匹配合适的朋友。在注册时,每位用户都需要完成一项心理测试,根据测试结果确定其三项心理特征值。每项特征值均为正整数。

我们认为,如果两位用户的三项心理特征值完全不同,他们会频繁争吵;而如果两项或三项特征值相同,他们又会感到无聊。因此,只有在恰好一项特征值相同、而另外两项特征值不同的情况下,两位用户才有可能成为朋友。

你的任务是编写一个程序,根据给定的 nn 组特征值三元组 (ai,bi,ci)(a_i, b_i, c_i),计算出潜在朋友对的数量。即,找出满足条件 i<ji < j 的用户对数量,其中三项等式 ai=aja_i = a_jbi=bjb_i = b_jci=cic_i = c_i 中恰好只有一个成立。

输入格式

输入数据的第一行包含一个整数 nn,表示用户数量。

接下来的 nn 行,每行包含三个正整数 ai,bi,cia_i, b_i, c_i,代表第 ii 位用户的三项特征值。

输出格式

输出一个整数,表示潜在朋友对的数量。

3
1 2 3
1 4 5
1 2 4

2

在第一个样例中,潜在朋友对由用户 11 和用户 22、以及用户 22 和用户 33 组成。在这两种情况下,用户的第一项特征值相同,而第二项和第三项特征值不同。用户 11 和用户 33 的前两项特征值相同,因此他们无法成为潜在朋友对。

4
100 100 100
100 100 100
100 99 99
99 99 100

5

数据范围与提示

子任务 分值 nn 的限制 ai,bi,cia_i, b_i, c_i 的限制
11 4545 1n1001 \le n \le 100 1ai,bi,ci501 \le a_i, b_i, c_i \le 50
22 5555 1n1000001 \le n \le 100\,000 1ai,bi,ci1001 \le a_i, b_i, c_i \le 100