首页 > 试题广场 >

小红扔桃子

[编程题]小红扔桃子

在平面直角坐标系中，小红总共扔了 $n$ 个桃子，第 $i$ 个桃子的坐标是 $x_i,y_i$ 。对于任意两个桃子而言，如果它们在同一行或同一列，则小红可以获得1分。（对于同一个坐标的两个桃子也只能获得1分）。
小红想知道，自己最终获得了多少分？

第一行输入一个正整数，代表小红扔的桃子数量。
接下来的行，每行输入两个正整数，代表每个桃子的坐标。

一个整数，代表最终的分数。

示例1

输入

第一个桃子和第二个桃子获得1分。
第二个桃子和第三个桃子获得1分。

示例2

共有以下的“桃子对”可以获得分数：[1,2],[1,3],[2,3],[4,5]

算法知识视频讲解

暂无题解

来自：22年秋招蚂蚁编程题精选

难度：

4条回答 10收藏 1371浏览

小红扔桃子

扫一扫，把题目装进口袋