注意:数据已加强(20200212 14:40) 天上有n颗星星,每颗星星有二维坐标,还有一个属性值,若两颗星星A, B满足且且,则这两颗星星可以配成一对,每颗星星最多只能在一对之中,求最多能配成多少对星星。
输入描述:
第一行一个正整数 n ,表示星星的个数。接下来 n 行,每行 3 个整数,表示一颗星星。
输出描述:
一行一个整数,表示答案。
示例1
输入
2 1 1 0 2 2 1
输出
1
示例2
输入
2 1 1 1 2 2 1
输出
0
加载中...
2 1 1 0 2 2 1
1
2 1 1 1 2 2 1
0