2019-12-2-回收站选址

2019-12-2-回收站选址

题目：

已知晓n处待处理的垃圾位置，其中第i（1<=i<=n）处的坐标为（xi，yi），保证所有的坐标均为整数。

对于一个位置（x，y）是否合适作为回收站，要考虑以下几点。

1. （x，y）必须是整数坐标，且该处存在垃圾
2. 上下左右四个邻居位置，即（x±1，y），（x，y±1）必须全部存在垃圾
3. 对满足上述两个条件的选址进行评分，分数为不大于4的自然数，表示在四个对角位置有几处存在垃圾。

现在，统计每种得分的选址个数

输入：

共n+1行。

第一行包括一共正整数n，表示已查明的垃圾点个数。

第i+1（1<=i<=n)行包括由一共空格分隔的两个整数x，y，表示第处垃圾的坐标

保证n个坐标互不相同

输出格式

共五行，依次表示得分为0，1，2，3，4的回收站选址个数。

样例

7

1 2

2 1

0 0

1 1

1 0

2 0

0 1

0

0

1

0

0

思路

首先考虑的是用坐标系，将有垃圾的位置都标注出来，用到的数据结构为二维数组，这时候要考虑的问题时，如何确定二维数组的大小，后面应该要循环的判断数组中的每一个点，并进行评分，使用两个函数，一个进行判断，一个进行评分，所以首先要想办法确定数组的大小。下面的子任务中给出了坐标值的限制x和y的绝对值小于等于10^9，即x，y可能为负数。好像还没遇到过二维数组表示负数坐标的问题。

Q1：如何用二维数组建立包括负数的坐标系。采用坐标中心移动，将所有坐标xy值加上10^9

然后对所有的垃圾堆位置标为1。

用judge（a【】【】,x,y)判断坐标点是否为满足要求的点，即判断相邻几个点值是否为1.

用二维数组的做法是错误而且丑陋的，根本无法申请这么大的数组！

用循环来解决也觉得很丑，先试一试吧。

代码

import java.util.*;
public class ccf2019122 {
    static int number[] = new int[5];
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int a[][] = new int[n][n];
        for (int i = 0; i < n; i++) {
            a[i][0] = scanner.nextInt();
            a[i][1] = scanner.nextInt();
        }
        for (int i = 0; i < n ;i ++){
            if(judge(a,i,n)){
                count(a,i,n);
            }
        }

        for (int i = 0; i < 5; i++){
            System.out.println(number[i]);
        }
    }
    static boolean judge(int a[][],int k, int n){
        int num = 0;
        for (int i = 0; i < n; i++){
            if(a[i][0] == a[k][0] && a[i][1] == a[k][1] + 1){
                num ++;
            }
            if(a[i][0] == a[k][0] && a[i][1] == a[k][1] - 1){
                num ++;
            }
            if(a[i][0] == a[k][0] + 1 && a[i][1] == a[k][1]){
                num ++;
            }
            if(a[i][0] == a[k][0] - 1 && a[i][1] == a[k][1]){
                num ++;
            }

        }
        if (num == 4){
            return true;
        }
        else
            return false;
    }

    static void count(int a[][],int k, int n){
        int num = 0;
        for (int i = 0; i < n; i++){
            if(a[i][0] == a[k][0] + 1&& a[i][1] == a[k][1] + 1){
                num ++;
            }
            if(a[i][0] == a[k][0] - 1&& a[i][1] == a[k][1] - 1){
                num ++;
            }
            if(a[i][0] == a[k][0] + 1 && a[i][1] == a[k][1] - 1){
                num ++;
            }
            if(a[i][0] == a[k][0] - 1 && a[i][1] == a[k][1] + 1){
                num ++;
            }
        }
        number[num]++;
    }

}

用了两次大循环，实在是很丑陋的实现方式了。去看看网上的代码，应该自己的数据结构选的有问题。想用数组就是个离谱的选择！！！

这样实现虽然很丑陋，但应该是最容易理解的方式了吧！