HDOJ 5365 Run 正多邊形

2021-07-04 10:42:39 字數 1017 閱讀 1864

題目鏈結

地球人都知道整點是不能構成正五邊形和正三邊形和正六邊形的,

所以只需暴力列舉四個點判斷是否是正四邊形即可。

假如你不是地球人,那麼即使暴力列舉正三邊形和稍微不那麼暴力地找正五邊形和正六邊形也是可以通過的(反正找不到)。

正多邊形的判斷:四條邊相等,兩條對角線相等

或者對角線向量大小相等且垂直

使用的求邊長函式直接過的

#include

#include

#include

#include

using

namespace

std;

#define clr(c) memset(c, 0, sizeof(c));

#define debug(x) cout<<"debug "<#define pi acos(-1.0)

const

int inf = 0x3f3f3f3f;

typedef

long

long ll;

const

int maxl = 25;

int n;

typedef

struct point

bool

operator > (const point& p) const

}p;p p1, p2, p3, p4;

p point[maxl];

double l1, l2, l3, l4, l5, l6;

int cnt;

inline

double length(p p1, p p2)

void resolve()

printf("%d\n", cnt);

}int main()

resolve();

}return

0;}

Canvas繪製任意正多邊形

繪圖方式 1 任意正多邊形都存在與乙個外接圓。2 外接圓的圓心為正多邊形的中心 重心 到各邊的距離相等,到各角的距離相等 外接圓半徑 3 中心到各個角的連線將正多邊形n等分 n 正多邊形邊數 同時將圓心角 2 n等分。我們已正八邊形為例,如下圖所示 1 座標系上任意一點到圓心的連線,我們可以用 來表...

AutoCAD 2008 繪製正多邊形

通過 正多邊形 命令,可以建立具有3至1024條等長邊的閉合多段線。它的形狀由其所包含的邊數構成,邊數越多,它的形狀就越接近於圓形。當正多邊形的邊數為4時,可建立出乙個正方形。本例將通過繪製圖3 49所示的天花板頂燈圖形,來學習正多邊形的3種繪製方法和操作技巧。圖3 49 例項效果 1 執行 開啟 ...

數學的魅力 之 正多邊形

之前上的數學課覺的老師講的只是一些理論,感到沒有意思,但是發現計算機中最重要的還是數學。不多說了獻上今天講的內容 每乙個正n邊型的內角都等於 n 2 180 n 其中n表示正n變形的邊數 個人的理解 每個正n邊型有n個等腰三角形,得到每個三角形對應的頂角為 360 n 你表示底邊 再將三角型從定點向...