在平面直角坐标系中,小红总共扔了个桃子,第个桃子的坐标是。对于任意两个桃子而言,如果它们在同一行或同一列,则小红可以获得1分。(对于同一个坐标的两个桃子也只能获得1分)。 小红想知道,自己最终获得了多少分?
区块链毕设网qklbishe.com为您提供问题的解答
在平面直角坐标系中,小红总共扔了个桃子,第个桃子的坐标是。对于任意两个桃子而言,如果它们在同一行或同一列,则小红可以获得1分。(对于同一个坐标的两个桃子也只能获得1分)。
小红想知道,自己最终获得了多少分?
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
Map<Long,Integer> xIndexs = new HashMap<>();
Map<Long,Integer> yIndexs = new HashMap<>();
Map<String,Integer> point = new HashMap<>();
Long res = 0L;
for(int i = 0;i < n;i++){
Long flag = 0L;
Long x = in.nextLong();
Long y = in.nextLong();
if(xIndexs.containsKey(x)) flag += xIndexs.get(x);
if(yIndexs.containsKey(y)) flag += yIndexs.get(y);
xIndexs.put(x,xIndexs.getOrDefault(x,0)+1);
yIndexs.put(y,yIndexs.getOrDefault(y,0)+1);
if(point.containsKey(x+" "+y)) flag -= point.get(x +" "+ y);
point.put(x+" "+y,point.getOrDefault(x+" "+y,0)+1);
res += flag;
}
System.out.print(res);
}
}
//笨办法
47:38
以上就是关于问题在平面直角坐标系中,小红总共扔了个桃子,第个桃子的坐标是。对于任意两个桃子而言,如果它们在同一行或同一列,则小红可以获得1分。(对于同一个坐标的两个桃子也只能获得1分)。
小红想知道,自己最终获得了多少分?的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训