#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室的,時間還早,我就在大廳坐了會,...