CCF CSP 201409-2 画图 JAVA 实现

最新推荐文章于 2024-04-30 18:37:34 发布

原创最新推荐文章于 2024-04-30 18:37:34 发布 · 374 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#CSP #CCF

该博客展示了如何使用Java编程实现CCF CSP中的画图算法。通过读取输入数据，填充二维数组并计数非零元素，最终输出图形覆盖的区域数量。

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

import java.util.Scanner;

public class Main {

   public static void main(String[] args) {
       Scanner sc = new Scanner(System.in);
       int n = sc.nextInt();
       int[][] zbx = new int[100][100];
       int[][] input = new int[n][4];
       for (int i = 0; i < n; i++) {
           for (int j = 0; j < 4; j++) {
               input[i][j] = sc.nextInt();
           }
       }

       for (int i = 0; i < n; i++) {
           for (int p = input[i][0]; p < input[i][2]; p++) {
               for (int q = input[i][1]; q < input[i][3]; q++) {
                   zbx[p][q]++;
               }
           }
       }

       int count = 0;
       for (int i = 0; i < 100; i++) {
           for (int j = 0; j < 100; j++) {
               if (zbx[i][j] != 0) {
                   count++;
               }
           }
       }
       System.out.println(count);
   }

}