時間限制: 1 記憶體限制: 128 mb
題目描述
這是乙個十分簡單的幾何學題目。現在給出n個點的座標（x,y），保證x和y都是整數，你的任務是判斷這n個點是否能構成正n邊形。
輸入單組輸入資料
第一行是n，（2接下來有n行，每行兩個數，代表這個點的座標（x,y）
−1000≤x,y≤1000 且保證都為整數
輸出輸出一行結果
如果可以構成正n邊形，輸出yes，否則輸出no
樣例輸入
4
0 50
0 -50
50 0
-50 0
yes只有正四邊形能由整數點構成，然後暴力求出所有邊的長度判斷是否四邊相等，斜邊最大且相等
#include #include #include #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f
#define eps 1e-8
#define lson l, m, rt << 1
#define rson m + 1, r, rt << 1 | 1
using namespace std;
typedef long long ll;
static const int max_n = 1e6 + 5;
static const int n = 1005;
static const ll mod = 2009;
static const int inf = (1 << 30) - 1;
int ans[10];
struct point
point(int _x, int _y)
}p[n];
int get_dis(point a, point b)
void solve()
sort(ans, ans + cnt);
if(ans[0] == ans[1] && ans[1] == ans[2] && ans[2] == ans[3] &&
ans[4] == ans[5] && ans[4] != ans[0])
puts("yes");
else puts("no");
}}int main()
計算幾何學簡單的模板
一些定義 include include include include include using namespace std define maxn 1200 define eps 1e 8 struct point po maxn struct line typedef point vecto...
iOS中的幾何學 CGGeometry
首先來了解一下ios和os x的繪製系統 1.cgpoint，是乙個結構體，表示了二維座標系統中的乙個點，ios中原點是左上角，x軸和y軸的值分別是向右和向下增加。os x中原點是左下角，相反地，x軸和y軸的值分別是向右和向上增加。2.cgsize，也是乙個結構體，表示了包括寬度 width 和高度...
我的計算幾何學題目分類
uva11646 sdutoj2603 poj1269 poj1410 poj1328 貪心 uva12304 三角 圓基本關係 poj1556 線段相交 最短路 poj2966 凸包 最短路 poj2031 最小生成樹 poj2318 poj2398 二分 hdu1086 基礎 poj2007 極...