问题描述
试题编号: | 201409-2 |
试题名称: | 画图 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: | 问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。 输入格式 输入的第一行包含一个整数n,表示要画的矩形的个数。 输出格式 输出一个整数,表示有多少个单位的面积被涂上颜色。 样例输入 2 样例输出 15 评测用例规模与约定 1<=n<=100,0<=横坐标、纵坐标<=100。 |
解题思路:
这道题主要就是方框重叠部分的问题,创建一个100*100的二维数组来模拟画布,如果哪个位置上在输入的方框范围内就将其值赋为1,最后统计二维数组中1的个数就是面积。
代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
int[][] canvas = new int[101][101]; //创建100*100的画布
int n = cin.nextInt(); //输入方框个数
int x1=0,y1=0; //x1,y1 左下角坐标
int x2=0,y2=0; //x2,y2 右上角坐标
for(int i=0;i<n;i++) {
x1 = cin.nextInt();
y1 = cin.nextInt();
x2 = cin.nextInt();
y2 = cin.nextInt();
//画布上有被方框覆盖的赋值1
for(int j=y1;j<y2;j++) {
for(int k=x1;k<x2;k++) {
canvas[j][k] = 1;
}
}
}
//计算canvas中等于1的个数,就是其面积
int area = 0;
for(int i=0;i<101;i++) {
for(int j=0;j<101;j++) {
if(canvas[i][j] == 1) {
area++;
}
}
}
//输出结果
System.out.println(area);
}
}