每日一练_176 插火把。_算法插火把-优快云博客

本文链接：https://blog.youkuaiyun.com/redemption____/article/details/123025042

本文介绍了一个Java程序，实现了一种算法来插入火炬，关注于在二维网格中计数未被照亮的区域。通过扫描输入和扩展邻域，程序计算了最终未被照亮的单元格数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package cn.itcast.girl.TheBlueCup_02;

import java.util.Scanner;

public class InsertTheTorches {

   public static void main(String[] args) {
       // TODO Auto-generated method stub
       Scanner sc = new Scanner(System.in);
       int n = sc.nextInt();
       int m = sc.nextInt();
       int k = sc.nextInt();
       int a[][] = new int[n+1][n+1];
       int sum=0;
       for(int i=1;i<=m;i++) {
           int x = sc.nextInt();
           int y = sc.nextInt();
           for(int j=x-1;j<=x+1;j++) {
               for(int q=y-1;q<=y+1;q++) {
                   if(j>=1 && j<=n && q>=1 && q<=n) {
                       a[j][q]=1;
                   }
               }
           }
           if(x-2>=1)a[x-2][y]=1;
           if(x+2<=n)a[x+2][y]=1;
           if(y+2<=n)a[x][y+2]=1;
           if(y-2>=1)a[x][y-2]=1;
       }
       for(int i=1;i<=k;i++) {
           int x = sc.nextInt();
           int y = sc.nextInt();
           for(int j=x-2;j<=x+2;j++) {
               for(int q=y-2;q<=y+2;q++) {
                   if(j>=1 && j<=n && q>=1 && q<=n) {
                       a[j][q]=1;
                   }
               }
           }
       }
       for(int i=1;i<=n;i++) {
           for(int j=1;j<=n;j++) {
               if(a[i][j]==0) {
                   sum++;
               }
//               System.out.print(a[i][j]+" ");
//               if(j%5==0) System.out.println();
           }
       }
       System.out.println(sum);
       sc.close();
   }