ACM新手DAY 26 計算幾何

題目：給出多個區間和多個點，計算每個區間包括的點的數目

#include

#include

using namespace std;

const

int n =

5000+10

;int sum[n]

;struct point

}tmp;

struct line

line[n]

;double

judge

(point p,point p1,point p2)

//把直線方程寫成一般是ax+by+c=0然後把點帶入左邊,

//若大於0則在直線下方,若小於0則在直線上方，非向量方法

void

search_

(point p,

int n)

//二分查詢部分if(

judge

(p,line[l]

.b,line[l]

.a)>

0) sum[l+1]

++;else sum[l]++;

}int

main()

for(

int i=

0; i)for

(int i=

0; i<=n; i++

) bl =0;

}return0;

}

題目：確定給定線段是否與給定矩形相交

#include

#include
using namespace std;
const
double eps =
1e-8
;int
sgn(
double x)
struct point
}tmp,tmp1,a[10]
;typedef point vector;
vector operator -
(vector a,vector b)
///向量相減
double
cross
(vector a,vector b)
///向量叉積
bool segmentproperintersection
(point a1,point a2,point b1,point b2)
///判斷兩線段相交
intsolve
(point now)
///判一下點在不在矩形裡面
intmain()
}

每日演算法 day 26

那些你早出晚歸付出的刻苦努力，你不想訓練，當你覺的太累了但還是要咬牙堅持的時候，那就是在追逐夢想，不要在意終點有什麼，要享受路途的過程，或許你不能成就夢想，但一定會有更偉大的事情隨之而來。mamba out 2020.3.11 dp 做法 之前卡特蘭數感覺挺懵得 也沒學到 還是等之後學數論得時候專門...

Day 26 判斷子串行

給定字串 s 和 t 判斷 s 是否為 t 的子串行。你可以認為 s 和 t 中僅包含英文小寫字母。字串 t 可能會很長 長度 500,000 而 s 是個短字串 長度 100 字串的乙個子串行是原始字串刪除一些 也可以不刪除 字元而不改變剩餘字元相對位置形成的新字串。例如，ace 是 abcde ...

day26 網路程式設計

day26授課目錄 b 網路程式設計 tcp 面向連線 三次握手 資料安全，速度略低。分為客戶端和服務端。通訊的兩端都有socket。網路通訊其實就是socket間的通訊。資料在兩個socket間通過io流傳輸。socket在應用程式中建立，通過一種繫結機制與驅動程式建立關係，告訴自己所對應的ip和...