CCF刷题-回收站选址-201912-2-Java语言-满分

CCF刷题-回收站选址-201912-2-Java语言-满分

import java.util.*;
public class Main {
    public static void main(String args[]){
        Scanner input=new Scanner(System.in);
        int n=input.nextInt();
        int array[][]=new int[n][2];
        int a[]=new int[n];
        int b[]={0,0,0,0,0};
        for(int i=0;i<n;i++){
            a[i]=0;//a[]用于记录每个点相邻点个数
            for(int j=0;j<2;j++){
                array[i][j]=input.nextInt();
            }
        }
        for(int i=0;i<n;i++){//对每个点相邻点个数进行计算
            for(int j=0;j<n;j++){
                if(j==i)
                    continue;
                else{
                    if(array[i][0]-1==array[j][0]&&array[i][1]==array[j][1]){
                            a[i]++;
                    }
                    if(array[i][0]+1==array[j][0]&&array[i][1]==array[j][1]){
                            a[i]++;
                    }
                    if(array[i][1]-1==array[j][1]&&array[i][0]==array[j][0]){
                            a[i]++;
                    }
                    if(array[i][1]+1==array[j][1]&&array[i][0]==array[j][0]){
                            a[i]++;
                    }
                }
            }
        }
        for(int k=0;k<n;k++){//计算每个对角点个数
            int count=0;
            if(a[k]==4){
                    for (int j = 0; j < n; j++) {
                        if (array[k][0] - 1 == array[j][0]&&array[k][1] - 1 == array[j][1]) {
                                count++;
                        }
                        if (array[k][0] - 1 == array[j][0]&&array[k][1] + 1 == array[j][1]) {

                                count++;
                        }
                        if (array[k][0] + 1 == array[j][0]&&array[k][1] - 1 == array[j][1]) {

                                count++;
                        }
                        if (array[k][0] + 1 == array[j][0]&&array[k][1] + 1 == array[j][1]) {

                                count++;
                        }
                    }
                    b[count]++;
            }
        }
        for(int l=0;l<5;l++){
            System.out.println(b[l]);
        }
    }
}