• <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>
            

    
            

            




            







												


        


            


            coreBugZJ
            

            此 blog 已棄。
            

            




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





            
	    
    




            






            

				

            


    
    







            
	   
	



狠狠色婷婷综合天天久久丁香|
久久亚洲sm情趣捆绑调教|
久久久久亚洲AV片无码下载蜜桃|
精品国产乱码久久久久久呢|
久久99久久99精品免视看动漫|
丰满少妇人妻久久久久久|
办公室久久精品|
午夜天堂精品久久久久|
品成人欧美大片久久国产欧美...
品成人欧美大片久久国产欧美
|
国产叼嘿久久精品久久|
亚洲精品乱码久久久久久自慰|
欧美精品一区二区精品久久|
久久人妻无码中文字幕|
精品久久久久久无码人妻蜜桃|
人妻丰满AV无码久久不卡|
久久精品国产WWW456C0M|
久久婷婷国产综合精品|
香蕉99久久国产综合精品宅男自
|
婷婷伊人久久大香线蕉AV|
久久久久久极精品久久久|
久久精品国产久精国产思思
|
伊人久久五月天|
久久久无码精品午夜|
99久久国产综合精品成人影院|
久久久国产打桩机|
蜜臀久久99精品久久久久久|
www.久久热.com|
国产亚洲婷婷香蕉久久精品|
久久久久久久久久久精品尤物
|
97精品依人久久久大香线蕉97
|
国产亚洲色婷婷久久99精品91|
99re这里只有精品热久久|
国内精品伊人久久久久av一坑|
国产69精品久久久久9999APGF|
狠狠色丁香婷婷久久综合|
狠狠色丁香久久婷婷综合蜜芽五月|
欧美日韩中文字幕久久久不卡|
久久久久久国产a免费观看不卡|
99久久综合国产精品二区|
国内精品久久久久久中文字幕|
亚洲成色999久久网站|