POJ 1127 我的第一次計算幾何

2021-07-31 07:44:36 字數 944 閱讀 3706

#include#include#include#includeusing namespace std;

double eps = 1e-10;

double add(double a, double b)

struct point

; int x, y;

point(int x, int y):x(x), y(y)

{} point operator +( point b)

point operator -(point b)

double dot(point b)//向量積

double det(point b)//叉積

}p[20],q[20];

int g[20][20];

bool isonseg(point a, point b, point c)

return false;

}int main()

for (int i = 1; i <= n; i++)

for (int j = 1; j <= n; j++)

for (int i = 1; i <= n; i++)//相交有兩種情況1.交點是某條線段的端點2.交點不是端點。

for (int j = 1; j <= i; j++)//用叉積理解成斜率的變式就好了因為x1/y1=x2/y2相乘再減就是叉積了,向量積主要是看角度因為a*b*cos(角)若向量積為負數則。。。

for (int i = 1; i <= n; i++)//就是乙個弗洛伊德

for (int j = 1; j <= n; j++)

for (int k = 1; k <= n; k++)

int a, b;

while (scanf("%d%d", &a, &b)&&a!=0&&b!=0)

}return 0;

}

我的第一次

第一次寫部落格,把握以前的自傳寫上吧 袁傑,河南唐河人,1984年的臘月出生在乙個普通的小農家庭裡。然後就上幼兒園 家鄉叫育紅班 上小學,上初中。我是順著無數個前人走過的路走過來的,而且肯定還會有許多會順著我走過的路一直走下去。這期間,幾乎沒有什麼可以值得懷念的事,如果硬要說出一點什麼來,那就是成績...

我的第一次

建立乙個自定義列表 如何建立乙個註腳 注釋也是必不可少的 katex數學公式 新的甘特圖功能,豐富你的文章 uml 圖表 flowchart流程圖 匯出與匯入 你好!這是你第一次使用markdown編輯器所展示的歡迎頁。如果你想學習如何使用markdown編輯器,可以仔細閱讀這篇文章,了解一下mar...

我的第一次面試

昨天第一次參加面試,前天才筆試完的,挺快的。我都沒來得及準備。匆匆茫茫的趕到君悅酒店。是家四星的酒店,據說酒店的好壞,在一定程度上能夠說明乙個招聘公司的現狀。聽說,一般去應聘的人,都是先要去洗手間的。我也不例外了,一進門,就問洗手間在哪。公司是要求11 15到705室的,時間還早,我就在大廳坐了會,...