1樓：匿名使用者
將所有邊看做半平面。(多邊形內部是可行域)二分半徑r。
將所有半平面向里平移r的距離。
然後用半平面交判斷有無解。
2樓：匿名使用者
給425524763大神跪了！
c++計算最大內接矩形 20
3樓：我是
checkcontourconvexity測試輪廓的凸性
int cvcheckcontourconvexity( const cvarr*contour );
contour
被測試輪廓 (點序列或陣列).
函式 cvcheckcontourconvexity輸入的輪廓是否為凸的。必須是簡單輪廓，比如沒有自交叉。
求不規則多邊形的最大內接圓演算法 50
4樓：
內切圓 或者外接圓
從來沒聽說過 內接圓
c++程式設計:求任意指定區間的最大和最小素數
5樓：匿名使用者
#include
using namespace std;
int main(void)
for(i=n;i>=m;i--)
if(isprime(i))
cout<<"最大素數: "< return 0; }bool isprime(int num) c語言程式設計：「編寫程式,求半徑為r的圓的內接正n邊形的面積.r和n由使用者輸入.」怎麼做啊？求解。。。。 6樓：星歿 #include #include #define pi 3.1415926 void main() ps:這個是比較簡單點的了，執行一次就自動退出程式了。。。沒有加迴圈執行，而且對輸入的資料型別，範圍沒有進行判斷，所以要儘量減少輸入的錯誤。。樓主也可以自己加上，不是很難的。。 7樓：匿名使用者 這個很簡單，內接圓的邊確定之後，它的內角和就確定了，每個角的度數也確定了，r又確定，所以內接正邊形的面積也確定了，例如：內接5邊形，內角可以通過(n-2)*180,所以每個角就為（n-2）*90/n,面積就為：n*r^2sin(（n-2）*90/n)cos(（n-2）*90/n)。 演算法很簡單，自己琢磨一下吧，只要有程式設計基礎的實現應該不是問題。 c++程式設計求任意10個整數的最大公因子 已知任意乙個多邊形的各個頂點的座標，怎麼去求該多邊形的面積？（寫下**和思想--c語言） 8樓：匿名使用者 #include #include #include struct point p[1000]; struct lineseg //邊 ;double multiply(point sp,point ep,point op) double max(double p1,double p2) double min(double p1,double p2) //這裡使用了歸納x0y1-x1y0+x1y2-x2y1+x2y3-x3y2+x3y0-x0y3= //(x3-x1)y0+(x0-x2)y1+(x1-x3)y2+(x2-x0)y3 double area_of_polygon(int vcount,point polygon) else cout<<"impossible"< cout< //這裡將n=0也看做乙個case，因為0 <= n <= 1000，雖然n=0,不被處理 }return 0; }這是網上找到的，經過測試可行，有一些小瑕疵，你可以自己改 他理論應該是： 平面上任意多邊形面積為： s = 1/2×( ( x1*y2-x2*y1 ) + … + ( xk*yk+1-xk+1*yk ) + … + ( xn*y1-x1*yn ) ) ---------- ① 注：書上多給出的是行列式|xk yk |的形式。 |xk+1 yk+1| 需要注意的是，如果一系列點按逆時針排列算出的是正面積，而如果是順時針的話算出的則是乙個負面積。 9樓：匿名使用者 用叉乘（或者叫向量積）設多邊形的點按某順序依次是(x1,y1),(x2,y2),...,(xn,yn)我們任選乙個點和每條邊相連，相鄰的邊做叉乘再除以2（構成三角形的有向面積），一般我們選原點(0,0)則面積s=(x1y2-x2y1)/2+(x2y3-x3y2)/2+...+(xny1-x1yn)/2這裡s是有向面積 還要取絕對值程式很簡單了 如果陣列標號是0到n-1則double s=0;for (int i=0;i 10樓：匿名使用者 用三角形的行列式面積演算法來求 對於n邊形的內角和公式 n邊形的內角和 n 2 180 其推導方法主要有以下幾種 方法二 在n邊形內任取一點，然後把這一點與各頂點鏈結，將n邊形分割為n個三角形，這n個三角形的內角和比n邊形的內角和恰好多了乙個周角360 因此n邊形的內角和 180 n 360 方法三 在n邊形的一邊上取一點，把這一... 因為 任何多邊形的外角和等於360 所以 多邊形的邊數 360 36 10，多邊形的內角和為 10 2 180 1440 答 則該多邊形的內角等於1440 任何多邊形的外角和等於360 多邊形的邊數為360 36 10，多邊形的內角和為 10 2 180 1440 考點名稱 多邊形的內角和和外角和 ... 正八邊形的每個內角為180 360 8 135 a 正三角形的每個內角60 得135m 60n 360 n 6 94m，顯然m取任何正整數時，n不能得正整數，故不能鋪滿 b 正六邊形的每個內角是120度，得135m 120n 360 n 3 98m，顯然m取任何正整數時，n不能得正整數，故不能鋪滿 ...多邊形內角和的推導方法，多邊形內角和有幾種推導方法？怎麼推？
多邊形的每外角都等於36，則該多邊形的內角等於多少
用邊長相等的正多邊形進行密鋪，下列正多邊形能和正八邊形密鋪的是A正三角形B正六邊形