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

給出所有要畫(huà)的矩形，請(qǐng)問(wèn)總共有多少個(gè)單位的面積被涂上顏色。?

【輸入格式 】
輸入的第一行包含一個(gè)整數(shù)n，表示要畫(huà)的矩形的個(gè)數(shù)。?
接下來(lái)n行，每行4個(gè)非負(fù)整數(shù)，分別表示要畫(huà)的矩形的左下角的橫坐標(biāo)與縱坐標(biāo)，以及右上角的橫坐標(biāo)與縱坐標(biāo)。?

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

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

【樣例輸出 】

15?

import java.util.Scanner; import java.util.HashSet;/*** 感覺(jué)我的算法投機(jī)取巧* 把每個(gè)矩形分解成許多單位矩形，存入set* 最后set中元素的個(gè)數(shù)即為總面積*/ public class RecArea{public static void main(String[] args){Scanner sc = new Scanner(System.in);int n = sc.nextInt(); //要畫(huà)矩形的個(gè)數(shù)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>();//對(duì)兩個(gè)點(diǎn)進(jìn)行排序，以保證x1<x2,y1<y2。// 經(jīng)博友提醒取消排序//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; //用左下角的坐標(biāo)來(lái)代表一個(gè)UnitGridpublic UnitGrid(int x, int y){this.x = x;this.y = y;}//重寫(xiě)equals方法，若左下角坐標(biāo)一致，則相等@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;}//重寫(xiě)hashCode方法。@Overridepublic int hashCode(){//如果兩個(gè)UnitGrid的x,y相等，則為同一元素int result = 17;return (37*result + this.x)*37+this.y;} }

版權(quán)聲明：本文為博主原創(chuàng)文章，未經(jīng)博主允許不得轉(zhuǎn)載。

轉(zhuǎn)載于:https://www.cnblogs.com/kinglearnjava/p/4883329.html

總結(jié)

以上是生活随笔為你收集整理的一道画图题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。