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

coreBugZJ

此 blog 已棄。

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

 1/*
 2EOJ 1127 多邊形面積(計(jì)算幾何)
 3
 4
 5----問題描述:
 6
 7“改革春風(fēng)吹滿地,
 8  不會(huì)算法沒關(guān)系,
 9  實(shí)在不行回老家,
10  還有一畝三分地。
11  謝謝!(樂隊(duì)奏樂)”
12
13話說部分學(xué)生心態(tài)極好,每天就知道游戲,這次考試如此簡單的題目,也是云里霧里,而且,還竟然來這么幾句打油詩。
14好呀,老師的責(zé)任就是幫你解決問題,既然想種田,那就分你一塊。
15這是一塊多邊形形狀的田,原本是Partychen的,現(xiàn)在就準(zhǔn)備送給你了。不過,任何事情都沒有那么簡單,你必須首先告訴我這塊地到底有多少面積,如果回答正確才能真正得到這塊地。
16發(fā)愁了吧?就是要讓你知道,種地也是需要算法知識(shí)的!以后還是好好練吧
17
18
19----輸入:
20
21輸入數(shù)據(jù)包含多個(gè)測(cè)試實(shí)例,
22每個(gè)測(cè)試實(shí)例占一行,每行的開始是一個(gè)整數(shù)n(3<=n<=100),它表示多邊形的邊數(shù)(當(dāng)然也是頂點(diǎn)數(shù)),
23然后是按照逆時(shí)針順序給出的n個(gè)頂點(diǎn)的坐標(biāo)(x1, y1, x2, y2 xn, yn),為了簡化問題,這里的所有坐標(biāo)都用整數(shù)表示。
24輸入數(shù)據(jù)中所有的整數(shù)都在32位整數(shù)范圍內(nèi),n=0表示數(shù)據(jù)的結(jié)束,不做處理。
25
26
27----輸出:
28
29對(duì)于每個(gè)測(cè)試實(shí)例,請(qǐng)輸出對(duì)應(yīng)的多邊形面積,結(jié)果精確到小數(shù)點(diǎn)后一位小數(shù)。
30每個(gè)實(shí)例的輸出占一行。
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 閱讀(872) 評(píng)論(0)  編輯 收藏 引用 所屬分類: ACMAlgorithm課內(nèi)作業(yè)

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            99国内精品久久| 久久精品日韩一区二区三区| 母乳一区在线观看| 亚洲第一福利在线观看| 国产精品日韩| 蜜臀久久久99精品久久久久久| 久久精品国产999大香线蕉| 激情五月综合色婷婷一区二区| 久久亚洲精品一区二区| 久久亚洲色图| 亚洲一区精品视频| 午夜精品久久久久久久久久久| 国产日韩欧美夫妻视频在线观看| 久久综合九色99| 欧美精品 国产精品| 久久国产精品色婷婷| 媚黑女一区二区| 亚洲欧美制服另类日韩| 久久九九热免费视频| 亚洲午夜精品久久久久久app| 亚洲视频一区二区在线观看| 国产主播精品在线| 91久久一区二区| 国产日韩欧美综合| 99国产成+人+综合+亚洲欧美| 韩日成人在线| 亚洲综合999| 亚洲久久成人| 久久久久久久网| 久久精品人人做人人爽| 模特精品在线| 国产又爽又黄的激情精品视频| 99精品视频免费观看| 亚洲精品免费网站| 久久琪琪电影院| 久久免费国产精品| 国产欧美一区二区在线观看| 亚洲日韩第九十九页| 亚洲第一福利视频| 久久国产日本精品| 欧美一区二区三区的| 国产精品乱码| 亚洲欧美日韩国产成人| 欧美一二区视频| 国产精品免费网站| 亚洲视频专区在线| 亚洲欧美电影在线观看| 国产精品激情av在线播放| 一区二区三区日韩精品| 亚洲欧美综合一区| 国产一区二区三区免费在线观看| 欧美一区二区三区婷婷月色 | 美女视频网站黄色亚洲| 一区免费观看| 蜜桃精品一区二区三区| 亚洲二区视频| 亚洲欧美日本日韩| 国产精品主播| 久久久久久夜| 亚洲剧情一区二区| 亚洲欧美日韩另类| 国产综合色一区二区三区| 欧美在线资源| 亚洲三级毛片| 久久尤物视频| 一区二区精品在线观看| 国产欧美精品日韩| 欧美国产综合视频| 亚洲影音一区| 亚洲国产一成人久久精品| 久久www免费人成看片高清| 亚洲第一精品福利| 国产精品实拍| 欧美日韩亚洲免费| 久久久国产精品一区二区中文 | 有码中文亚洲精品| 欧美日韩国内| 欧美成人免费观看| 午夜日韩激情| 一区二区三区 在线观看视频| 猫咪成人在线观看| 久久成人人人人精品欧| 亚洲视频一区在线观看| 亚洲激情偷拍| 影音先锋久久精品| 在线成人av网站| 精品成人国产| 国产综合自拍| 黑人一区二区| 黑人操亚洲美女惩罚| 国产一区久久久| 国产一区91| 国内精品伊人久久久久av影院 | 妖精成人www高清在线观看| 欧美淫片网站| 亚洲欧美成人网| 欧美韩日一区二区三区| 国产精品美女久久久免费| 精品999在线播放| 亚洲综合精品| 亚洲人成绝费网站色www| 欧美暴力喷水在线| 亚洲国产精品电影| 亚洲人www| 亚洲一区二区三区涩| 亚洲免费视频中文字幕| 欧美中文字幕在线| 老司机凹凸av亚洲导航| 欧美日韩国产限制| 国产精品久久久久永久免费观看| 欧美无砖砖区免费| 国产一区二区三区在线播放免费观看| 国产日韩精品一区二区| 在线成人激情| 午夜精品一区二区三区在线播放 | 久久成人18免费观看| 欧美高清hd18日本| av成人毛片| 宅男精品视频| 久久先锋影音| 国产日韩在线视频| 欧美一级专区免费大片| 亚洲精品资源美女情侣酒店| 久久久久一区二区三区| 国产美女精品在线| 亚洲视频大全| 99re热这里只有精品视频| 久久躁日日躁aaaaxxxx| 国产欧美亚洲日本| 午夜在线播放视频欧美| 99成人在线| 欧美日韩和欧美的一区二区| 亚洲大片免费看| 欧美激情精品久久久久| 欧美中文字幕在线观看| 国产热re99久久6国产精品| 亚洲免费视频中文字幕| 亚洲性夜色噜噜噜7777| 国产精品一区二区黑丝| 欧美一区二区三区啪啪| 亚洲女人av| 伊人久久亚洲美女图片| 欧美国产日韩在线观看| 欧美区亚洲区| 欧美一区二区视频在线观看| 亚洲欧美在线x视频| 亚洲天堂av在线免费| 欧美精品久久久久a| 午夜精品久久久久| 久久久久成人精品| 亚洲天堂免费在线观看视频| 亚洲欧美视频在线观看视频| 在线观看国产欧美| 一本色道久久| 亚洲品质自拍| 欧美在线免费看| 亚洲一区在线看| 欧美阿v一级看视频| 亚洲欧美清纯在线制服| 国内精品美女av在线播放| 美女主播一区| 欧美日韩精品免费观看视一区二区| 一区二区三区导航| 久久国产精彩视频| 日韩午夜在线电影| 午夜宅男久久久| 亚洲欧洲另类国产综合| 亚洲一区二区三区精品在线观看 | 久久一区二区视频| 亚洲欧美日本日韩| 蜜桃视频一区| 久久精品道一区二区三区| 欧美精品不卡| 欧美肥婆在线| 狠狠干综合网| 久久精品国产清自在天天线| 久久视频一区二区| 欧美日韩国语| 久久亚洲欧美国产精品乐播| 欧美日韩在线播放一区二区| 免费久久精品视频| 国产网站欧美日韩免费精品在线观看 | 亚洲一级二级在线| 欧美大片一区二区三区| 免费在线视频一区| 国内偷自视频区视频综合| 亚洲制服av| 午夜久久福利| 国产日韩欧美日韩| 亚洲欧美中文另类| 久久av资源网站| 国产日韩欧美一区在线| 亚洲激情黄色| 亚洲视频你懂的| 欧美精品一区二区蜜臀亚洲| 亚洲国产成人精品久久| 亚洲欧洲精品成人久久奇米网| 久久夜精品va视频免费观看| 欧美成人首页| 夜夜狂射影院欧美极品|