【問題描述】
在一個定義了直角坐標系的紙上，畫一個(x1,y1)到(x2,y2)的矩形指將橫坐標范圍從x1到x2，縱坐標范圍從y1到y2之間的區域涂上顏色。?
下圖給出了一個畫了兩個矩形的例子。第一個矩形是(1,1) 到(4, 4)，用綠色和紫色表示。第二個矩形是(2, 3)到(6, 5)，用藍色和紫色表示。圖中，一共有15個單位的面積被涂上顏色，其中紫色部分被涂了兩次，但在計算面積時只計算一次。在實際的涂色過程中，所有的矩形都涂成統一的顏色，圖中顯示不同顏色僅為說明方便。

給出所有要畫的矩形，請問總共有多少個單位的面積被涂上顏色。?

【輸入格式 】
輸入的第一行包含一個整數n，表示要畫的矩形的個數。?
接下來n行，每行4個非負整數，分別表示要畫的矩形的左下角的橫坐標與縱坐標，以及右上角的橫坐標與縱坐標。?

【輸出格式 】
輸出一個整數，表示有多少個單位的面積被涂上顏色。

【樣例輸入】
2?
1 1 4 4?
2 3 6 5?

【樣例輸出 】

15?

import java.util.Scanner; import java.util.HashSet;/*** 感覺我的算法投機取巧* 把每個矩形分解成許多單位矩形，存入set* 最后set中元素的個數即為總面積*/ public class RecArea{public static void main(String[] args){Scanner sc = new Scanner(System.in);int n = sc.nextInt(); //要畫矩形的個數HashSet<UnitGrid> set = new HashSet<UnitGrid>();int[] axis = new int[4];for(int i = 1; i <= n; i++){for(int j = 0; j < 4; j++){axis[j] = sc.nextInt();}set.addAll(transferToUniteGrid(axis[0], axis[1], axis[2], axis[3]));}System.out.println(set.size());}private static HashSet<UnitGrid> transferToUniteGrid(int x1, int y1, int x2, int y2){HashSet<UnitGrid> set = new HashSet<UnitGrid>();//對兩個點進行排序，以保證x1<x2,y1<y2。// 經博友提醒取消排序//int temp;//if(x1 > x2){// temp = x1;// x1 = x2;// x2 = temp;//}//if(y1 > y2){// temp = y1;// y1 = y2;// y2 = temp;//}for(int i = x1; i < x2; i++){//不包括上界for(int j = y1; j < y2; j++){set.add(new UnitGrid(i,j));}}return set;}}class UnitGrid{int x, y; //用左下角的坐標來代表一個UnitGridpublic UnitGrid(int x, int y){this.x = x;this.y = y;}//重寫equals方法，若左下角坐標一致，則相等@Overridepublic boolean equals(Object o){if(o == null) return false;if(!(o instanceof UnitGrid)) return false;UnitGrid ug = (UnitGrid)o;if((this.x == ug.x) && (this.y == ug.y)){return true;}return false;}//重寫hashCode方法。@Overridepublic int hashCode(){//如果兩個UnitGrid的x,y相等，則為同一元素int result = 17;return (37*result + this.x)*37+this.y;} }

版權聲明：本文為博主原創文章，未經博主允許不得轉載。

轉載于:https://www.cnblogs.com/kinglearnjava/p/4883329.html

總結

以上是生活随笔為你收集整理的一道画图题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。