模擬法的應用

2021-10-02 06:43:01 字數 825 閱讀 5896

某餅同學最近沉迷於吃矩形的大餅,某天中午他買了 n 張矩形的大餅,吃飽後發

現還剩下兩張,於是他將這兩張矩形的大餅隨便扔在了一張桌子上,這時,他突

然發現這兩張矩形大餅的每條邊都分別與桌子的邊平行。

由於吃飽了撐的沒事幹,某餅同學將桌子抽象成二維平面,將大餅抽象成二維平

面上每條邊與座標軸平行的矩形,現在他想計算一下這兩個矩形並的面積。

注意,如果兩個矩形不相交,輸出兩個矩形的面積之和即可。

輸入8 個數,分別表示第乙個矩形左下角座標為(a,b),右上角座標為(c,d);第二個

矩形左下角座標為(e,f),右上角座標為(g,h)。

保證 a#include

using

namespace std;

intmain()

;int d[9]

;for

(int i =

1;i<=

8;i++

)for

(int i = d[2]

;i;i++

)for

(int t = d[1]

;t;t++

)for

(int i = d[6]

;i;i++

)for

(int t = d[5]

;t;t++

)int s=0;

for(

int i =

0;i<

400;i++

)for

(int t =

0;t<

400;t++

) cout<}//模擬法較為麻煩但有時可以解決很多其他更為複雜的問題。

JAM計數法(模擬)

jam是個喜歡標新立異的科學怪人。他不使用阿拉伯數字計數,而是使用小寫英文本母計數,他覺得這樣做,會使世界更加豐富多彩。在他的計數法中,每個數字的位數都是相同的 使用相同個數的字母 英文本母按原先的順序,排在前面的字母小於排在它後面的字母。我們把這樣的 數字 稱為jam數字。在jam數字中,每個字母...

佇列的應用 模擬簡訊

一 實驗目的 本實驗是佇列的一種典型的應用,佇列是一種 先到先服務 的特殊的線性表,本實驗要求模擬手機簡訊功能,使用鏈式儲存結構的佇列,進行動態地增加和刪除結點資訊。通過本實驗的學習,可以理解佇列的基本操作的實現。二 實驗內容 設計程式要求,模擬手機的某些簡訊息功能。功能要求 1 接受簡訊息,若超過...

線性篩法的應用

by qw 線性篩法最基礎的功能就是求 1,n 中的素數,以此為基礎,可以對他進行一些變形。變形後的線性 篩法可以實現許多其他的功能。下文中的tot均指一定區間內的質數個數 先看一道簡單的問題 求 1,n 中的m個數的最大質因子的序數 hdoj2136 這個問題可以利用線性篩法打乙個質數表,然後二分...