CCF 201409-2 画图 Java

最新推荐文章于 2022-05-25 19:36:05 发布

go_sum

最新推荐文章于 2022-05-25 19:36:05 发布

阅读量204

点赞数 1

分类专栏：竞赛文章标签： CCF

本文链接：https://blog.youkuaiyun.com/go_sum/article/details/100605191

版权

竞赛专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用二维数组计算由点定义的不规则图形面积的方法。通过读取输入的点坐标，将对应的数组位置标记，最后统计所有标记点的数量得到总面积。

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

转换把面积用经过的点来表示，用一个二维数组来存储经过的点的为大于0，最后循环遍历点数大于0的数和就是面积

import java.util.Scanner;

public class Drawing {
	@SuppressWarnings("resource")
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int[][] area = new int[101][101];// 面积经过的点

		for (int i = 0; i < n; i++) {
			int x1 = scanner.nextInt();
			int x2 = scanner.nextInt();
			int y1 = scanner.nextInt();
			int y2 = scanner.nextInt();

			for (int j = x1 + 1; j <= y1; j++)
				for (int k = x2 + 1; k <= y2; k++)
					area[j][k]++;
		}

		int count = 0;
		for (int i = 0; i < 101; i++)
			for (int j = 0; j < 101; j++)
				if (area[i][j] > 0)
					count++;

		System.out.println(count);
		scanner.close();
	}

}