基礎練習 矩形面積交
時間限制：1.0s 記憶體限制：512.0mb
問題描述
平面上有兩個矩形，它們的邊平行於直角座標系的x軸或y軸。對於每個矩形，我們給出它的一對相對頂點的座標，請你程式設計算出兩個矩形的交的面積。
輸入格式
輸入僅包含兩行，每行描述乙個矩形。
在每行中，給出矩形的一對相對頂點的座標，每個點的座標都用兩個絕對值不超過10^7的實數表示。
輸出格式
輸出僅包含乙個實數，為交的面積，保留到小數後兩位。
樣例輸入
1 1 3 3
2 2 4 4
樣例輸出
1.00
題解：由於不知道輸入的對角線是主對角線還是副對角線。
要先把每個矩形的座標轉換成副對角線：把每個矩形的橫座標和縱座標進行排序。這是為什麼呢？
看圖：（1,3）（3,1）轉換成（1,1）（3,3）對應的矩形相同。
然後判斷它們是否相離。看圖：
如果x1<=x2||x0>=x3||y1<=y2||y0>=y3則相離。
然後再把所有的橫座標和縱座標排序。
則相交面積是：(x2-x1)*(y2-y1)。
ac**：
#include #include #include using namespace std;int main()
else
return 0;
}
基礎訓練 矩形面積交
平面上有兩個矩形，它們的邊平行於直角座標系的x軸或y軸。對於每個矩形，我們給出它的一對相對頂點的座標，請你程式設計算出兩個矩形的交的面積。在每行中，給出矩形的一對相對頂點的座標，每個點的座標都用兩個絕對值不超過10 7的實數表示。請在這裡描述輸出格式。例如 對每一組輸入，在一行中輸出a b的值。輸出...
基礎訓練 矩形面積交
最開始我是分情況討論各種相交的情況，發現判斷語句寫的非常繁瑣，容易漏掉情況。其實這道題最簡單的做法是 1 找出不相交的通用判斷方法 當乙個矩形的橫 縱 座標的最大值小於另一矩形橫 縱 座標的最小值時,不相交 2 找出相交情況面積的通用計算方法 相交的形狀是個長方形，因此只需要計算長和寬。計算長 將四...
藍橋杯 基礎訓練 矩陣乘法
問題描述 基礎練習 矩陣乘法 時間限制 1.0s 記憶體限制 512.0mb 問題描述 給定乙個n階矩陣a，輸出a的m次冪 m是非負整數 例如 a 1 23 4 a的2次冪 7 10 15 22 輸入格式 第一行是乙個正整數n m 1 n 30,0 m 5 表示矩陣a的階數和要求的冪數 接下來n行，...