JAVA 超详解洛谷入门P1789 【Mc生存】插火把(谁看谁会)

小羊斩肖恩

于 2023-12-22 20:49:10 发布

阅读量851

点赞数 20

文章标签：算法 java

本文链接：https://blog.csdn.net/May_as_well/article/details/135160443

版权

本题只用到了二维数组的基础知识(不到五十行代码)

题目

相信大家在做这道题的时候都会有一个小疑问?那就是如果我插的火把和萤石在不同的位置时,它好像亮的情况不一样,这种题最容报错的情况就是索引越界异常(RE).下面,我提供一下我自己的思路,来完全避免这种问题(附代码):

首先,我们在创建二维数组的时候,在n x n方阵的上下左右都多打印两行或两列,使我们的n x n 的方阵完全被包裹起来.然后再将火把和萤石放到内部方阵里面,按照一般情况将它四周固定位置点亮,这样就保证了索引不会越界和多种情况的复杂代码了.最后在打印的时候只打印内部的n x n方阵就ok了

代码

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        int k = sc.nextInt();
        boolean [][]arr =new boolean[n+4][n+4];
        //插火把
        for (int i = 1; i <= m; i++) {
            int x = sc.nextInt()-1;
            int y = sc.nextInt()-1;
            for (int i1 = y; i1 <= y+4; i1++) {
                arr[x+2][i1]=true;
            }
            for (int i1 = x; i1 <= x+4; i1++) {
                arr[i1][y+2]=true;
            }
            arr[x+1][y+1]=true;
            arr[x+1][y+3]=true;
            arr[x+3][y+1]=true;
            arr[x+3][y+3]=true;
        }

        //放萤石
        for (int i = 0; i < k; i++) {
            int o = sc.nextInt()-1;
            int p = sc.nextInt()-1;
            for (int j = p; j <=p+4 ; j++) {
                arr[o+2][j]=true;
                arr[o+1][j]=true;
                arr[o][j]=true;
                arr[o+3][j]=true;
                arr[o+4][j]=true;
            }
        }//遍历
            int count = 0;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if(!arr[i+2][j+2]){
                    count++;
                }
            }
        }
        System.out.println(count);
    }
}

上方就是我写的代码了,下面我对每个步骤做出解释