poj2398 計算幾何

poj2318的公升級版，只是中間的n個隔板未排序，輸出的是裝有i個玩具的區域的個數，其他完全一樣

poj2318的解題報告見

#include #include #include #include using namespace std;

struct point ;
struct line line[5005];
int cnt[5005], ans[5005];
int min(int a, int b) 
int max(int a, int b) 
bool cmp(const line& l1, const line& l2) 
int multi(point p1, point p2, point p0) 
void bsearch(point a, int n) 
if (multi(a, line[l].a, line[l].b) < 0) cnt[l]++;
else cnt[l+1]++;
}int main()
sort(line, line+n, cmp);
memset(cnt, 0, sizeof (cnt));
memset(ans, 0, sizeof (ans));
for (i = 0; i < m; i++) 
for (i = 0; i <= n; i++) ans[cnt[i]]++;
printf ("box\n");
for (i = 1; i <= m; i++)
if (ans[i] != 0) 
}return 0;
}

POJ2398計算幾何

題意 和poj2318基本輸入一樣，但有一些改變。1.輸入的線沒按著從小到大的順序，所以要先排序。2.輸出要的是有1 m個點之間有多少個區間。例 有5條線，分成區域0，區域1，區域2，區域3，區域4，區域5.分別有2,1,3,5,4,0個點，所以輸出就是1 1 2 1 3 1 4 1 5 1 再有就...

poj 2398 叉積判斷點位置

今天起開始進攻計算幾何題目 第一題 rumtime了2次 某變數下標出錯 wa了1次 輸出排序出錯 鬱悶，我明明都已經很仔細檢查 了。題目貌似有點長，我稍微解釋一下。題意是在乙個箱子裡面加n個木板把箱子隔成幾個空間，之後有m個玩具隨機落入這幾個空間裡面。木板不相交 最後統計有t個玩具的空間有多少個 ...

poj1696 計算幾何

運用叉積判斷是否是逆時針，因為同一直線上也行，所以有n個植物就可以吃掉n個植物 include include include include include define dist a,b sqrt 1.0 a.x b.x a.x b.x 1.0 a.y b.y a.y b.y define cr...