久久久99精品一区二区 ,久久久亚洲裙底偷窥综合,久久免费视频一区

pku 3668 Game of Lines hash

題意：
給出一些點，求出由這些點可以構成多少斜率不同的線段。
解法：
O（N²）枚舉直線，然后hash記錄斜率（要特別考慮斜率不存在的情況），注意浮點數的比較精度控制在1e-8或者用pair來通分比較。。
代碼：

# include <iostream>
2

# include <cmath>
3

using namespace std;
4

# include <set>
5

struct cmp
6

{
7

bool operator()(const double a,const double b) const
8

{
9

return fabs(a-b)>1e-8&&a<b;
10

}
11

};
12

set<double,cmp> refer;
13

bool sp=0;
14

int data[201][2];
15

int main()
16

{
17

int n;
18

cin>>n;
19

for(int i=0;i<n;i++)
20

{
21

cin>>data[i][0]>>data[i][1];
22

for(int j=0;j<i;j++)
23

if(data[j][0]==data[i][0])
24

sp=1;
25

else
26

refer.insert((data[j][1]-data[i][1])/(double)(data[j][0]-data[i][0]));
27

}
28

cout<<refer.size()+sp<<endl;
29

// system("pause");
30

return 0;
31

}
32

posted on 2010-12-05 01:26 yzhw 閱讀(162) 評論(0) 編輯收藏引用所屬分類: data struct 、geometry&phycise

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: pku3908 并查集的一點小變通 pku 3943 Digits on the Floor 并查集的活用（重點）+數字識別 2010 天津賽區G hdu 3726 splay 2010 ICPC天津賽區 J hdu 3727 劃分樹的理解 pku 3225 區間我對線段樹延遲標記的一些理解 pku1916 Rat Attack 動態統計之經典好題 pku3168 Barn Expansion 排序+區間重疊判斷 pku1944 Fiber Communications 圖論好題！總體上的觀察，算法不難 pku1894-1903 Northeastern Europe 2003 解題報告 pku2902 Intercepting Missiles 線段樹+離散化+二分圖匹配，注意C++短路

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

2011年1月

日

一

二

三

四

五

六

統計

隨筆 - 183
文章 - 2
評論 - 27
引用 - 0

公告

統計系統

留言簿(1)

隨筆分類(227)

文章分類(2)

搜索

積分與排名

積分 - 53625
排名 - 427

pku 3668 Game of Lines hash

導航

統計

公告

留言簿(1)

隨筆分類(227)

文章分類(2)

OJ

最新隨筆

搜索

積分與排名

最新評論

閱讀排行榜