201912-2 回收站选址（Java 100）

• 问题链接：回收站选址
• 问题分析：模拟法解决。
• 程序说明：n表示n处垃圾位置，res数组记录每种得分的寻址个数
• 程序代码：

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
class Index{//记录坐标
	public int x;
	public int y;
	Index(int x ,int y){
		this.x=x;
		this.y=y;
	}
	public boolean equals(Object obj) {//重写equals，方便使用map的containsValue寻找
        Index ind = (Index) obj;                                                   
        return this.x == ind.x && this.y == ind.y;
    }
}

public class Main {

	public static void main(String[] args) {
		Map<Integer,Index> map = new HashMap<>();
		Scanner reader = new Scanner(System.in);
		
		int n = reader.nextInt();
		for(int i = 0;i<n;i++) {
			int x1 = reader.nextInt();
			int y1 = reader.nextInt();
			Index index = new Index(x1,y1);
			map.put(i, index);
		}
		int []res = new int[5];
		for(int i =0 ;i<n;i++) {
			int x1 = map.get(i).x;
			int y1 = map.get(i).y;
			int count = 0;
			if(map.containsValue(new Index(x1-1,y1))&&map.containsValue(new Index(x1+1,y1))
					&&map.containsValue(new Index(x1,y1-1))&&map.containsValue(new Index(x1,y1+1))) {//首先满足上下左右位置
				if(map.containsValue(new Index(x1-1,y1-1)))
					count++;
				if(map.containsValue(new Index(x1+1,y1-1)))
					count++;
				if(map.containsValue(new Index(x1-1,y1+1)))
					count++;
				if(map.containsValue(new Index(x1+1,y1+1)))
					count++;
				//依次依据情况加分
				res[count]++;
			}
			
		}
		for(int i =0;i<5;i++)
		System.out.println(res[i]);
	}

}