csp201912-2 Java

Eureka!!!

已于 2022-03-23 13:21:59 修改

阅读量314

点赞数

于 2022-03-23 13:15:32 首次发布

本文链接：https://blog.csdn.net/kaka1__1/article/details/123683431

版权

Java 数组邻接分析计数统计二维数组

关键词由CSDN通过智能技术生成

在这里插入图片描述

import java.util.Scanner;
import java.util.ArrayList;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        ArrayList<Integer> l1=new ArrayList<>();
        ArrayList<Integer> l2=new ArrayList<>();
        for(int i=0;i<n;i++){
            l1.add(sc.nextInt());
            l2.add(sc.nextInt());
        }

        int[] hei=new int[5];
        for(int i=0;i<n;i++){
            int a=l1.get(i);
            int b=l2.get(i);
            int c1=0;
            int c2=0;
            for (int j=0;j<n;j++){
                if((l1.get(j)==a+1)&&(l2.get(j)==b)){
                    c1++;
                }
                if((l1.get(j)==a-1)&&(l2.get(j)==b)){
                    c1++;
                }
                if((l1.get(j)==a)&&(l2.get(j)==b+1)){
                    c1++;
                }
                if((l1.get(j)==a)&&(l2.get(j)==b-1)){
                    c1++;
                }
            }
            if(c1==4){
                for(int j=0;j<n;j++){
                    if((l1.get(j)==a+1)&&(l2.get(j)==b+1)){
                        c2++;
                    }
                    if((l1.get(j)==a+1)&&(l2.get(j)==b-1)){
                        c2++;
                    }
                    if((l1.get(j)==a-1)&&(l2.get(j)==b+1)){
                        c2++;
                    }
                    if((l1.get(j)==a-1)&&(l2.get(j)==b-1)){
                        c2++;
                    }
                }
                hei[c2]++;
            }

        }
        for(int i=0;i<5;i++){
            System.out.println(hei[i]);
        }
    }
}
//测试数据：
/*
7
1 2
2 1
1 1
0 0
1 0
2 0
0 1


11
9 10
10 10
11 10
12 10
13 10
11 9
11 8
12 9
10 9
10 11
12 11
 */
 //用ArrayList 不用考虑最大范围。