根據輸入的多邊形信息,相應建立一個多邊形類對象或矩形類對象或等邊多邊形類對象,計算每一個多邊形的周長並且輸出其邊數和周長。 構造函數和析構函數只聲明不定義會報錯 ...
題目: 給出下面的多邊形基類框架: class polygon protected: int number 邊數,最多不超過 條邊 private: int side length 邊長數組 public: polygon 構造函數根據需要重載 int perimeter 計算多邊形邊長 void display 輸出多邊形邊數和周長 建立一個派生類rectangle 矩形 ,增加以下數據成員: ...
2016-07-16 15:19 0 3292 推薦指數:
根據輸入的多邊形信息,相應建立一個多邊形類對象或矩形類對象或等邊多邊形類對象,計算每一個多邊形的周長並且輸出其邊數和周長。 構造函數和析構函數只聲明不定義會報錯 ...
對於凸多邊形,很容易計算,如下圖,以多邊形的某一點為頂點,將其划分成幾個三角形,計算這些三角形的面積,然后加起來即可。已知三角形頂點坐標,三角形面積可以利用向量的叉乘來計算。 對於凹多邊形,如果還是按照上述方法划分成三角形,如下圖,多邊形的面積 = S_ABC + S_ACD ...
∆ABD<0. 圖1 我們知道任意的多邊形都可以分割成多個三角形,根據以上三角形面積公式 ...
題目描述 給出一個簡單多邊形(沒有缺口),它的邊要么是垂直的,要么是水平的。要求計算多邊形的面積。 多邊形被放置在一個X-Y的卡笛爾平面上,它所有的邊都平行於兩條坐標軸之一。然后按逆時針方向給出各頂點的坐標值。所有的坐標值都是整數(因此多邊形的面積也為整數) 輸入 第 一行給出 ...
題意:已知一多邊形沒有邊相交,質量分布均勻。順序給出多邊形的頂點坐標,求其重心。 分析: 求多邊形重心的題目大致有這么幾種: 1,質量集中在頂點上。n個頂點坐標為(xi,yi),質量為mi,則重心 X = ∑( xi×mi ) / ∑mi Y = ∑( yi×mi ) / ∑mi 特殊 ...
問題描述:已知兩個多邊形Poly1和Poly2,分別由點集C1={P1,P2,...,Pm}和C2={Q1,Q2,...,Qn}表示,求這兩個多邊形的交集。 算法思想: 兩個多邊形相交后,其頂點要么是兩個多邊形邊的交點,要么是在多邊形內部的點。 算法步驟: 1.計算兩個多邊形每條邊之間 ...
最近業務上有一個需求,給出多邊形面積。 Google了一下,發現國內論壇給的算法都是你抄我我抄你,也不驗證一下是否正確, 從 博客園到csdncsdn 然后傳播到國內各個角落。。。真是無力吐槽了。 直接純英文Google。發現了一個非常快捷的面積算法。直接附上鏈接 鞋帶公式 ...
對於一個不自交閉多邊形而言,給定n個頂點v1,v2,…vn,這些頂點都以向量方式給出,則多邊形的幾何中心C由下式給出: 因此,當已知多邊形頂點坐標時,計算其幾何中心坐標的一個比較方便的步驟如下: 1、首先根據多邊形頂點坐標Pi計算出指向各頂點的矢量Veci。 Veci = Pi ...