欧美有码在线视频,欧美精品在线一区二区三区,亚洲欧美在线网http://m.shnenglu.com/logics-space/category/9532.htmlmath & geometryzh-cnSat, 19 Sep 2009 04:13:13 GMTSat, 19 Sep 2009 04:13:13 GMT602187 Beauty Contesthttp://m.shnenglu.com/logics-space/articles/94940.htmllogics_spacelogics_spaceTue, 01 Sep 2009 00:48:00 GMThttp://m.shnenglu.com/logics-space/articles/94940.htmlhttp://m.shnenglu.com/logics-space/comments/94940.htmlhttp://m.shnenglu.com/logics-space/articles/94940.html#Feedback0http://m.shnenglu.com/logics-space/comments/commentRss/94940.htmlhttp://m.shnenglu.com/logics-space/services/trackbacks/94940.html 1 #include<iostream>
 2 #include<cmath>
 3 #include<vector>
 4 #include<algorithm>
 5 #include<cstdio>
 6 using namespace std;
 7 const int maxn  = 60000;
 8 
 9 struct Point {              // 二維點或矢量
10     int x, y;
11     Point() {}
12     Point(int x0, int y0): x(x0), y(y0) {}
13 };
14 
15 
16 struct Polygon{
17     Point p[maxn];
18     int n;
19 };
20 
21 //二維矢量運算
22 bool operator==(Point p1, Point p2)
23 {
24     return ( p1.x - p2.x==0 &&  p1.y - p2.y==0);
25 }
26 bool operator!=(Point p1, Point p2)
27 {
28     return ( p1.x - p2.x != 0 ||  p1.y - p2.y != 0);
29 }
30 bool operator<(Point p1, Point p2)
31 {
32     return p1.x < p2.x || p1.x - p2.x==0 &&  p1.y < p2.y;
33 }
34 Point operator+(Point p1, Point p2)
35 {
36     return Point(p1.x + p2.x, p1.y + p2.y);
37 }
38 Point operator-(Point p1, Point p2)
39 {
40     return Point(p1.x - p2.x, p1.y - p2.y);
41 }
42 int operator*(Point p1, Point p2) // 計算叉乘 p1 × p2
43 {
44     return (p1.x * p2.y - p2.x * p1.y);
45 }
46 int operator&(Point p1, Point p2) { // 計算點積 p1·p2
47     return (p1.x * p2.x + p1.y * p2.y);
48 }
49 
50 
51 //Graham 凸包
52 
53 Polygon Convex_Hull( Point FP[], int fn)
54 {
55     int i, k;
56     Polygon res;
57     sort(FP, FP+fn );
58     res.n = 0;
59     for(i = 0; i < fn; ++i )
60     {
61         while(res.n>=2 &&  ( res.p[res.n-1- res.p[res.n-2] ) *( FP[i] - res.p[res.n-2] ) <= 0) res.n--;
62         res.p[res.n++= FP[i];
63     }
64     k = res.n;
65     for(i = fn-2; i>=0; i--)
66     {
67         while(res.n > k && ( res.p[res.n-1- res.p[res.n-2]) * ( FP[i] - res.p[res.n-2] ) <= 0 ) res.n--;
68         res.p[res.n++= FP[i];
69     }
70     res.n--;
71     return res;
72 }
73 
74 Polygon ans;
75 Point FP[maxn];
76 int FN;
77 
78 int main(){
79     int i, j;
80     int dis, best = -1;
81     scanf("%d",&FN);
82     for(i = 0; i < FN; i++)
83         scanf("%d%d",&FP[i].x , &FP[i].y);
84     ans = Convex_Hull( FP, FN);
85     for(i = 0; i < ans.n; i++)
86         for(j = 0; j < ans.n; j++)
87         {
88             dis = (ans.p[i].x - ans.p[j].x)*(ans.p[i].x - ans.p[j].x)+(ans.p[i].y - ans.p[j].y)*(ans.p[i].y - ans.p[j].y);
89             if(dis > best)best = dis;
90         }
91     printf("%d\n",best);
92 }

能使用整點函數的盡量使用整點函數,避免精度問題



logics_space 2009-09-01 08:48 發表評論
]]>
pku 題目大意http://m.shnenglu.com/logics-space/articles/91160.htmllogics_spacelogics_spaceSat, 25 Jul 2009 12:10:00 GMThttp://m.shnenglu.com/logics-space/articles/91160.htmlhttp://m.shnenglu.com/logics-space/comments/91160.htmlhttp://m.shnenglu.com/logics-space/articles/91160.html#Feedback0http://m.shnenglu.com/logics-space/comments/commentRss/91160.htmlhttp://m.shnenglu.com/logics-space/services/trackbacks/91160.html

1031 fence

有一個封閉的籬笆(簡單多邊形),現有一光源(0,0),問他能照亮多少角度的籬笆?

1039  Pipe

有一根管道(折線型),管道不反光,現在管道的一端射入一束光,調整入射角度使得光射的最遠,求最遠距離。

1066 Treasure Hunt

有一個正方形區間被隔板隔成若干個小房間。房間的墻的中點是門。現在有一個寶藏放在某個房間的某個位置,問人從區間外至少經過幾道門能找到寶藏?

1106 Transmitters

有一個雷達的探測范圍是一個以雷達為圓心的半圓區間,目標散落在雷達的周圍。轉動雷達,使最多的目標在探測范圍內。求最多目標數量?

1113 Wall

有一棟城堡(簡單多邊形)要建一個城墻圍住自己,要求

1城堡的每個點到城墻的距離至少為d

2城墻的長度必須最短

1118 Lining Up

平面上有一片點集(數量700),找一條直線使得它經過的點最多。

1133   Stars

給你一個星空的描述(一系列點的坐標)。在給你幾個星系的描述。讓你在星空中找有沒有對應的星系。給你的星系如果能按比例縮放,旋轉成星空的星系,則查找成功。

1151 Atlantis

給你幾個長方形(平行于x,y軸),求它們面積的交

1259 The Picnic

有一片點集,求一個最大空凸多邊形。

1265   Area

網格坐標系上有一個簡單多邊形,求它的面積,邊上有多少格點,內部有多少格點。

1266  Cover an Arc.

有一段圓弧,已知圓弧的起點,終點和中間一點。找一塊最小的長方形(該長方形的邊平行x,y軸)覆蓋他。

1279   Art Gallery

有一個畫廊(簡單多邊形),只有一個看守,該看守必須要找一個點使得他能看到畫廊所有的墻。找出滿足條件的點所構成的區域

1375 Intervals

二維平面里,天花板上有盞燈,半空中有很多圓,問在地上的影子的情況。

 

1379 Run Away

平面里有一點集,在平面中找一個最大空圓。



logics_space 2009-07-25 20:10 發表評論
]]>
pku 1066 Treasure Hunthttp://m.shnenglu.com/logics-space/articles/91048.htmllogics_spacelogics_spaceFri, 24 Jul 2009 08:20:00 GMThttp://m.shnenglu.com/logics-space/articles/91048.htmlhttp://m.shnenglu.com/logics-space/comments/91048.htmlhttp://m.shnenglu.com/logics-space/articles/91048.html#Feedback5http://m.shnenglu.com/logics-space/comments/commentRss/91048.htmlhttp://m.shnenglu.com/logics-space/services/trackbacks/91048.html閱讀全文

logics_space 2009-07-24 16:20 發表評論
]]>
EXOCENTER OF A TRIANGLE 證明http://m.shnenglu.com/logics-space/articles/89814.htmllogics_spacelogics_spaceSat, 11 Jul 2009 12:58:00 GMThttp://m.shnenglu.com/logics-space/articles/89814.htmlhttp://m.shnenglu.com/logics-space/comments/89814.htmlhttp://m.shnenglu.com/logics-space/articles/89814.html#Feedback0http://m.shnenglu.com/logics-space/comments/commentRss/89814.htmlhttp://m.shnenglu.com/logics-space/services/trackbacks/89814.html
已知ABDE, BCHJ 和 ACFG 是正方形,L, M, N 分別是中點,求證 o 是三角形ABC的垂心。





隊友lwc的證明就是證 三角形ABC 和 三角形BJQ 全等, 其中BM == MQ;


直接暴搞的代碼:
 1 #include<iostream>
 2 #include<cmath>
 3 #include<stdio.h>
 4 using namespace std;
 5 const double PI = 3.1415926535897932384626433832795;
 6 const double eps = 1e-8;
 7 int dcmp(double x){return x < -eps ? -1 : x > eps ;}
 8 
 9 double fix(double x){
10     if(dcmp(x)==0)return 0;
11     return x;
12 }
13 
14 struct Point {
15     double x, y;
16     Point() {}
17     Point(double x0, double y0): x(x0), y(y0) {}
18 };
19 
20 double operator*(Point p1, Point p2) // 計算叉乘 p1 × p2
21 {
22     return (p1.x * p2.y - p2.x * p1.y);
23 }
24 Point operator-(Point p1, Point p2)
25 {
26     return Point(p1.x - p2.x, p1.y - p2.y);
27 }
28 Point operator+(Point p1, Point p2)
29 {
30     return Point(p1.x + p2.x, p1.y + p2.y);
31 }
32 Point Rotate(Point p, double angle)
33 {
34     Point result;
35     result.x = p.x * cos(angle) - p.y * sin(angle);
36     result.y = p.x * sin(angle) + p.y * cos(angle);
37     return result;
38 }
39 double Area(Point A, Point B, Point C) //三角形面積
40 {
41     return ((B-A)*(C-A) / 2.0);
42 }
43 
44 Point intersection(Point u1,Point u2,Point v1,Point v2){
45     Point ret=u1;
46     double t=((u1.x-v1.x)*(v1.y-v2.y)-(u1.y-v1.y)*(v1.x-v2.x))
47             /((u1.x-u2.x)*(v1.y-v2.y)-(u1.y-u2.y)*(v1.x-v2.x));
48     ret.x+=(u2.x-u1.x)*t;
49     ret.y+=(u2.y-u1.y)*t;
50     return ret;
51 }
52 
53 int main()
54 {
55     int T, cas;
56     Point a, b, c;
57     scanf("%d",&T);
58     for(cas = 0; cas < T; cas++)
59     {
60         scanf("%lf%lf",&a.x, &a.y);
61         scanf("%lf%lf",&b.x, &b.y);
62         scanf("%lf%lf",&c.x, &c.y);
63         if(Area(a,b,c) < 0)swap(b,c);
64         Point p, q, r, s, ans;
65         p = Rotate(b - a,-PI/2+ a;
66         q = Rotate(c - a, PI/2+ a;
67         r = (p + q);
68         r.x/=2; r.y/=2;
69 
70         p = Rotate(c - b,-PI/2+ b;
71         q = Rotate(a - b, PI/2+ b;
72         s = (p + q);
73         s.x/=2; s.y/=2;
74         ans = intersection(a, r, b, s);
75                 printf("%.4lf %.4lf\n",fix(ans.x), fix(ans.y));
76     }
77 }





logics_space 2009-07-11 20:58 發表評論
]]>
geometry 目錄http://m.shnenglu.com/logics-space/articles/75347.htmllogics_spacelogics_spaceMon, 02 Mar 2009 12:19:00 GMThttp://m.shnenglu.com/logics-space/articles/75347.htmlhttp://m.shnenglu.com/logics-space/comments/75347.htmlhttp://m.shnenglu.com/logics-space/articles/75347.html#Feedback0http://m.shnenglu.com/logics-space/comments/commentRss/75347.htmlhttp://m.shnenglu.com/logics-space/services/trackbacks/75347.html

題號

題目名稱

  知識點

1031

Fence

區間合并

1039

Pipe

線段相交,枚舉

1066

Treasure Hunt

同異側位置,枚舉

1106

Transmitters

枚舉

1113

Wall

凸包

1118

Lining Up

枚舉 ,旋轉,縮放

1133

Stars

枚舉

1151

Atlantis

離散化

1259

The Picnic

動態規劃,棧

1265

Area   

pick公式 ?

1266

Cover an Arc.

求圓心,基礎

1269

Intersecting Lines

線段相交

1279

Art Gallery

半平面交

1319

Pipe Fitters

枚舉,數學

1375

Intervals

直線與圓的切線

1379

Run Away

逼近 或 三角剖分

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 



logics_space 2009-03-02 20:19 發表評論
]]>
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            欧美成人午夜77777| 亚洲免费久久| 午夜宅男久久久| 国产欧美日韩综合一区在线播放| 中文在线一区| 亚洲在线视频免费观看| 国产日本亚洲高清| 久久伊人亚洲| 欧美国产日韩视频| 亚洲一区综合| 亚洲欧美视频一区| 尹人成人综合网| 亚洲精品女av网站| 蜜月aⅴ免费一区二区三区 | 欧美亚洲综合久久| 国产亚洲精品aa午夜观看| 美女主播视频一区| 欧美日韩美女一区二区| 小黄鸭精品aⅴ导航网站入口| 欧美亚洲系列| 亚洲人在线视频| 亚洲一区二区在线| 影音先锋亚洲精品| 一区二区三区精密机械公司| 狠狠色丁香久久婷婷综合_中| 亚洲国产日韩一区| 国产日韩精品入口| 亚洲国产天堂久久综合网| 国产精品国产三级国产aⅴ无密码| 久久精品国产欧美激情| 欧美激情中文字幕一区二区| 午夜精品福利一区二区三区av| 久久视频国产精品免费视频在线 | 国产欧美一区二区色老头| 免费在线看一区| 国产精品黄色在线观看| 欧美xart系列高清| 国产欧美一区二区精品秋霞影院 | 一本色道久久88综合亚洲精品ⅰ| 国产在线精品一区二区中文| 99v久久综合狠狠综合久久| 国产综合色精品一区二区三区| 亚洲人成小说网站色在线| 国内成+人亚洲+欧美+综合在线| 亚洲三级影院| 亚洲国产日韩一区二区| 午夜精品一区二区三区在线| 一区二区国产日产| 欧美成人午夜| 欧美成人高清| 国语自产偷拍精品视频偷| 亚洲影音先锋| 亚洲欧美激情视频| 欧美日韩在线影院| 最近中文字幕mv在线一区二区三区四区| 国产亚洲精品一区二555| 亚洲欧美一区二区三区极速播放 | 久久成年人视频| 国产精品草莓在线免费观看| 亚洲欧洲一区| 日韩一级黄色片| 老司机成人在线视频| 久久字幕精品一区| 狠狠v欧美v日韩v亚洲ⅴ| 欧美亚洲综合网| 久久亚洲精品网站| 精品91久久久久| 久久久蜜臀国产一区二区| 久久亚洲精选| 亚洲黄色小视频| 欧美金8天国| 日韩午夜高潮| 亚洲欧美日韩综合| 国产精品一区亚洲| 欧美在线视频一区二区三区| 久久久噜噜噜久久久| 影音先锋亚洲视频| 欧美高清日韩| 亚洲视频二区| 久久精品亚洲一区二区三区浴池| 国产日韩久久| 老司机成人在线视频| 亚洲欧洲在线一区| 亚洲欧美资源在线| 国产一区在线视频| 老司机免费视频一区二区三区| 欧美激情小视频| 亚洲一二三四久久| 国产亚洲精品久久久| 欧美 日韩 国产 一区| 亚洲伦伦在线| 久久久www成人免费精品| 亚洲第一二三四五区| 欧美日韩国产一区二区| 亚洲女人天堂av| 欧美大片免费| 亚洲图片在线| 一色屋精品视频在线观看网站| 欧美国产丝袜视频| 亚洲制服少妇| 亚洲国产第一页| 亚洲嫩草精品久久| 在线欧美福利| 国产精品露脸自拍| 免费观看亚洲视频大全| 亚洲丝袜av一区| 欧美大片免费看| 午夜老司机精品| 亚洲国产成人在线视频| 国产精品久久福利| 欧美成人按摩| 欧美自拍偷拍午夜视频| 日韩小视频在线观看专区| 久久久久综合网| 亚洲欧美春色| 亚洲毛片网站| 樱桃视频在线观看一区| 国产精品久久久久77777| 久久综合激情| 欧美亚洲视频一区二区| 一区二区三区精品视频| 91久久精品国产91久久性色tv | 欲香欲色天天天综合和网| 欧美日韩综合视频| 欧美www在线| 久久九九国产精品| 亚洲综合久久久久| 一本到高清视频免费精品| 亚洲国产黄色| 欧美成人一区二免费视频软件| 久久成人久久爱| 亚洲欧美日韩成人高清在线一区| 一片黄亚洲嫩模| 亚洲精品中文字幕女同| 亚洲第一精品影视| 黑丝一区二区| 精品动漫一区| 黑人极品videos精品欧美裸| 国产欧美精品日韩| 国产日产高清欧美一区二区三区| 国产精品久久9| 国产精品色网| 国产精品有限公司| 国产欧美一区二区三区在线看蜜臀 | 在线视频亚洲欧美| 99精品国产99久久久久久福利| 亚洲人成在线观看| 亚洲免费观看| 一区二区三区 在线观看视频| 亚洲精品国产精品国自产观看 | 欧美在线观看你懂的| 亚洲欧美日韩国产一区二区| 亚洲综合色婷婷| 午夜日韩电影| 久久久久久久久蜜桃| 久久影院亚洲| 亚洲高清一区二| 亚洲免费大片| 亚洲综合社区| 久久久久久久久岛国免费| 美女视频网站黄色亚洲| 欧美精彩视频一区二区三区| 欧美日韩免费区域视频在线观看| 欧美日韩综合视频| 国内成+人亚洲+欧美+综合在线| 悠悠资源网亚洲青| a4yy欧美一区二区三区| 亚洲欧美日韩在线一区| 久色婷婷小香蕉久久| 欧美激情一区二区三区在线视频 | 亚洲伦理久久| 亚洲综合色噜噜狠狠| 久久噜噜噜精品国产亚洲综合| 欧美大学生性色视频| 国产精品乱看| 亚洲国产精品999| 亚洲香蕉网站| 久久亚洲精品一区| 日韩亚洲欧美综合| 欧美在线一区二区| 欧美日韩国产首页| 韩国一区二区三区美女美女秀| 亚洲精品在线二区| 久久国产精品72免费观看| 亚洲第一久久影院| 西瓜成人精品人成网站| 欧美激情国产日韩| 国内成+人亚洲| 亚洲午夜视频在线| 免费黄网站欧美| 亚洲欧美综合国产精品一区| 欧美国产日韩亚洲一区| 国外成人免费视频| 亚洲欧美激情四射在线日 | 性欧美大战久久久久久久久| 欧美国产激情| 久久国产一区| 国产精品―色哟哟| 一区二区三区黄色| 亚洲第一精品在线|