青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

coreBugZJ

此 blog 已棄。

EOJ 1127 多邊形面積(計算幾何)

 1/*
 2EOJ 1127 多邊形面積(計算幾何)
 3
 4
 5----問題描述:
 6
 7“改革春風吹滿地,
 8  不會算法沒關系,
 9  實在不行回老家,
10  還有一畝三分地。
11  謝謝!(樂隊奏樂)”
12
13話說部分學生心態極好,每天就知道游戲,這次考試如此簡單的題目,也是云里霧里,而且,還竟然來這么幾句打油詩。
14好呀,老師的責任就是幫你解決問題,既然想種田,那就分你一塊。
15這是一塊多邊形形狀的田,原本是Partychen的,現在就準備送給你了。不過,任何事情都沒有那么簡單,你必須首先告訴我這塊地到底有多少面積,如果回答正確才能真正得到這塊地。
16發愁了吧?就是要讓你知道,種地也是需要算法知識的!以后還是好好練吧
17
18
19----輸入:
20
21輸入數據包含多個測試實例,
22每個測試實例占一行,每行的開始是一個整數n(3<=n<=100),它表示多邊形的邊數(當然也是頂點數),
23然后是按照逆時針順序給出的n個頂點的坐標(x1, y1, x2, y2 xn, yn),為了簡化問題,這里的所有坐標都用整數表示。
24輸入數據中所有的整數都在32位整數范圍內,n=0表示數據的結束,不做處理。
25
26
27----輸出:
28
29對于每個測試實例,請輸出對應的多邊形面積,結果精確到小數點后一位小數。
30每個實例的輸出占一行。
31
32
33----樣例輸入:
34
353 0 0 1 0 0 1
364 1 0 0 1 -1 0 0 -1
370
38
39
40----樣例輸出:
41
420.5
432.0
44
45
46----分析:
47
48有向面積。
49
50
51*/

52
53
54#include <stdio.h>
55
56#define  L  103
57
58int x[ L ], y[ L ], n;
59
60double area() {
61        double s = 0;
62        int i;
63        for ( i = 0; i < n; ++i ) {
64                s += x[ i ] * y[ i + 1 ] - x[ i + 1 ] * y[ i ];
65        }

66        return s / 2;
67}

68
69int main() {
70        int i;
71        while ( ( scanf( "%d"&n ) == 1 ) && ( n != 0 ) ) {
72                for ( i = 0; i < n; ++i )
73                        scanf( "%d%d", x + i, y + i );
74                x[ n ] = x[ 0 ];
75                y[ n ] = y[ 0 ];
76                printf( "%0.1lf\n", area() );
77        }

78        return 0;
79}

80

posted on 2012-05-13 22:51 coreBugZJ 閱讀(865) 評論(0)  編輯 收藏 引用 所屬分類: ACM 、Algorithm課內作業

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲欧洲日产国产网站| 午夜精品剧场| 欧美日韩一区在线视频| 欧美激情视频给我| 欧美日韩视频在线第一区| 欧美日韩国产色站一区二区三区| 美女精品一区| 欧美日韩国产在线播放网站| 欧美日韩国产精品成人| 欧美午夜影院| 国产亚洲激情| 国产精品三级视频| 最新国产の精品合集bt伙计| 尤物视频一区二区| 亚洲日本va午夜在线电影| 夜夜狂射影院欧美极品| 在线亚洲精品福利网址导航| 亚洲无线视频| 久久三级福利| 亚洲人成毛片在线播放| 亚洲夜间福利| 欧美jizzhd精品欧美巨大免费| 欧美日韩在线观看一区二区三区| 国产精品最新自拍| 亚洲国产成人在线播放| 在线亚洲成人| 久久午夜电影网| 亚洲精品一二三| 久久精品日韩欧美| 欧美午夜性色大片在线观看| 亚洲二区在线视频| 欧美一区亚洲二区| 亚洲欧洲偷拍精品| 久久精品一二三区| 国产精品成人在线观看| 亚洲国产一区二区精品专区| 亚洲欧美日韩一区在线观看| 亚洲电影免费在线观看| 性欧美1819性猛交| 欧美亚州在线观看| 一区二区高清在线| 亚洲成人在线视频网站| 欧美一区二区三区免费在线看 | 99re热这里只有精品免费视频| 午夜精品一区二区三区四区| 亚洲电影免费在线| 久久中文在线| 狠狠色丁香久久综合频道 | 亚洲电影免费观看高清完整版| 欧美亚洲免费在线| 国产精品久久久久久久一区探花| 亚洲欧洲午夜| 欧美激情一区二区三级高清视频| 欧美一级淫片aaaaaaa视频| 欧美色播在线播放| 亚洲一区二区三区午夜| 日韩小视频在线观看专区| 欧美国产日本在线| 亚洲精品国偷自产在线99热| 猫咪成人在线观看| 久久综合综合久久综合| 亚洲高清视频的网址| 麻豆成人在线| 老司机免费视频一区二区| 亚洲欧洲综合| 日韩视频免费观看| 亚洲欧美另类久久久精品2019| 欧美激情成人在线视频| 久久成人免费日本黄色| 国产一区二区三区免费不卡| 久久av在线看| 久久久久亚洲综合| 最新日韩中文字幕| 亚洲毛片视频| 欧美日韩国产区| 亚洲欧美日韩国产成人精品影院| 亚洲特级片在线| 国产一区二区三区高清在线观看| 久久日韩精品| 欧美激情精品久久久久| 亚洲视频自拍偷拍| 亚洲欧美日韩综合一区| 黄色一区二区三区四区| 亚洲国产成人久久综合一区| 欧美日本一道本| 欧美一区二区黄| 久久av一区二区三区| 亚洲人线精品午夜| 亚洲一区一卡| 亚洲国产成人午夜在线一区 | 亚洲人体偷拍| 国产精品区一区二区三区| 久久亚洲私人国产精品va| 牛夜精品久久久久久久99黑人| 一区二区三区国产在线| 亚洲欧美日韩精品| 亚洲国产日本| 亚洲资源在线观看| 亚洲激情视频在线| 亚洲欧美精品在线| 99av国产精品欲麻豆| 久久国产66| 亚洲欧美综合精品久久成人| 久久综合国产精品| 欧美一区二区三区在线看| 欧美激情第六页| 卡一卡二国产精品| 国产精品一区二区三区久久久| 亚洲国产精品一区二区www在线| 国产精品免费一区二区三区观看| 欧美高清在线播放| 国模私拍一区二区三区| 这里是久久伊人| av成人免费在线观看| 久久天堂国产精品| 久久精品国产欧美激情| 欧美性猛交xxxx免费看久久久 | 亚洲黄色一区二区三区| 韩国精品久久久999| 亚洲一区二区在线视频| 一区二区免费在线观看| 免费av成人在线| 久久视频一区二区| 国产欧美91| 亚洲网站在线播放| 亚洲一区二区久久| 欧美日韩精品综合| 亚洲精品久久久久| 国产精品久久久久久户外露出| 亚洲国内自拍| 久久在线免费观看| 老司机一区二区三区| 国产视频久久| 欧美亚洲在线视频| 久久久久女教师免费一区| 国产欧美一级| 欧美一区二区国产| 久久青草久久| 亚洲二区三区四区| 美女国内精品自产拍在线播放| 美日韩精品免费| 亚洲成人中文| 欧美jizz19性欧美| 日韩亚洲欧美成人| 午夜精品一区二区三区四区| 国产精品一区二区你懂得| 欧美一区二区三区免费在线看 | 99精品欧美| 亚洲女爱视频在线| 国产精品爽爽爽| 欧美中文在线字幕| 欧美国产高潮xxxx1819| 亚洲毛片在线观看| 国产精品国产三级国产专播精品人| 在线视频欧美精品| 久久久美女艺术照精彩视频福利播放| 国产日韩在线播放| 久久天堂精品| av不卡免费看| 久久久久久久精| 亚洲精品九九| 国产精品久久久久久久免费软件 | 午夜在线播放视频欧美| 久久天天狠狠| 中文日韩电影网站| 国产欧美日韩精品专区| 美国十次成人| 一本综合久久| 另类激情亚洲| 亚洲午夜女主播在线直播| 国产婷婷色一区二区三区在线| 久久女同精品一区二区| 亚洲免费观看高清完整版在线观看| 午夜日韩电影| 亚洲黄色天堂| 国产精品综合久久久| 美女久久网站| 亚洲在线视频观看| 亚洲国产精品福利| 久久精品国产91精品亚洲| 日韩视频免费在线观看| 国产丝袜一区二区三区| 欧美日韩一区二区国产| 久久精品国产精品 | 老色批av在线精品| 亚洲特黄一级片| 亚洲国产精品一区二区www| 欧美日韩在线播放三区四区| 久久精品国语| 亚洲天堂第二页| 亚洲精品乱码久久久久久日本蜜臀 | 99这里有精品| 国产精品一区二区女厕厕| 欧美成人精品一区| 久久爱另类一区二区小说| 99国产一区| 亚洲国产成人久久| 欧美电影免费观看大全| 久久久久高清| 欧美亚洲一区|