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

            ACM___________________________

            ______________白白の屋
            posts - 182, comments - 102, trackbacks - 0, articles - 0
            <2010年8月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            2930311234

            常用鏈接

            留言簿(24)

            隨筆分類(332)

            隨筆檔案(182)

            FRIENDS

            搜索

            積分與排名

            最新隨筆

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            MiYu原創(chuàng), 轉(zhuǎn)帖請(qǐng)注明 : 轉(zhuǎn)載自 ______________白白の屋

            題目地址:
                     http://acm.hdu.edu.cn/showproblem.php?pid=2036
            題目描述:
            改革春風(fēng)吹滿地

            Time Limit: 
            2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
            Total Submission(s): 
            5623    Accepted Submission(s): 2763


            Problem Description
            “ 改革春風(fēng)吹滿地,
            不會(huì)AC沒關(guān)系;
            實(shí)在不行回老家,
            還有一畝三分地。
            謝謝
            !(樂隊(duì)奏樂)”

            話說部分學(xué)生心態(tài)極好,每天就知道游戲,這次考試如此簡單的題目,也是云里霧里,而且,還竟然來這么幾句打油詩。
            好呀,老師的責(zé)任就是幫你解決問題,既然想種田,那就分你一塊。
            這塊田位于浙江省溫州市蒼南縣靈溪鎮(zhèn)林家鋪?zhàn)哟?,多邊形形狀的一塊地,原本是linle 的,現(xiàn)在就準(zhǔn)備送給你了。不過,任何事情都沒有那么簡單,你必須首先告訴我這塊地到底有多少面積,如果回答正確才能真正得到這塊地。
            發(fā)愁了吧?就是要讓你知道,種地也是需要AC知識(shí)的!以后還是好好練吧
             

            Input
            輸入數(shù)據(jù)包含多個(gè)測試實(shí)例,每個(gè)測試實(shí)例占一行,每行的開始是一個(gè)整數(shù)n(
            3<=n<=100),它表示多邊形的邊數(shù)(當(dāng)然也是頂點(diǎn)數(shù)),然后是按照逆時(shí)針順序給出的n個(gè)頂點(diǎn)的坐標(biāo)(x1, y1, x2, y2 xn, yn),為了簡化問題,這里的所有坐標(biāo)都用整數(shù)表示。
            輸入數(shù)據(jù)中所有的整數(shù)都在32位整數(shù)范圍內(nèi),n
            =0表示數(shù)據(jù)的結(jié)束,不做處理。
             

            Output
            對(duì)于每個(gè)測試實(shí)例,請(qǐng)輸出對(duì)應(yīng)的多邊形面積,結(jié)果精確到小數(shù)點(diǎn)后一位小數(shù)。
            每個(gè)實(shí)例的輸出占一行。
             

            Sample Input
            3 0 0 1 0 0 1
            4 1 0 0 1 -1 0 0 -1
            0
             

            Sample Output
            0.5
            2.0

            題目分析:
            模板題. 直接用 多邊形面積公式 :  S = 1/2 * abs( ∑(xiyi+1 – xi+1yi) )

            代碼如下:
            #include <iostream>
            #include 
            <cmath>
            using namespace std;
            typedef 
            struct point{
             
            int x, y;
            }point;
            point polygon[
            101];

            double areaGmty ( int num )
            {
                   
            double area = 0;
                   
            for ( int i = 0; i < num; ++ i )
                   {
                          area 
            += ( polygon[i].x * polygon[(i+1)%num].y ) - (polygon[(i+1)%num].x * polygon[i].y);
                   }
                   
            return area;

            int main ()
            {
                
            int N;
                
            while ( scanf ( "%d",&N ), N )
                {
                      
            for ( int i = 0; i != N; ++ i )
                      {
                            scanf ( 
            "%d%d"&polygon[i].x,&polygon[i].y ); 
                      } 
                      
            double area = areaGmty ( N ) / 2.0;
                      printf ( 
            "%.1lf\n",area );
                }
                
            return 0

            国产成人精品综合久久久| 2021国产成人精品久久| 久久夜色精品国产噜噜亚洲a| 色悠久久久久久久综合网| 久久人人爽人人爽人人片AV东京热 | 久久久久久免费视频| 久久夜色精品国产噜噜麻豆| 久久精品中文字幕久久| 欧洲国产伦久久久久久久| 69SEX久久精品国产麻豆| 久久久久亚洲av毛片大| 久久精品亚洲中文字幕无码麻豆| 久久99精品久久久久久久不卡| 久久综合丝袜日本网| 日韩精品久久无码人妻中文字幕| 午夜不卡888久久| 久久99精品久久久久久动态图| 人人狠狠综合88综合久久| 久久久精品午夜免费不卡| 精品久久久久久无码中文字幕一区| 久久精品无码免费不卡| aaa级精品久久久国产片| 狠狠精品久久久无码中文字幕| 久久精品亚洲欧美日韩久久| 久久精品国产91久久综合麻豆自制 | 久久青草国产精品一区| 久久久久香蕉视频| 亚洲精品乱码久久久久久蜜桃| 思思久久99热只有频精品66| 性欧美大战久久久久久久久| 久久精品国产亚洲AV无码偷窥 | 亚洲综合日韩久久成人AV| 久久久久久久亚洲精品| 久久久久久久综合日本亚洲| 伊人久久大香线蕉av一区| 久久午夜无码鲁丝片秋霞 | 丁香久久婷婷国产午夜视频| 97久久久精品综合88久久| 久久ww精品w免费人成| 久久香蕉国产线看观看精品yw | 精品久久久久成人码免费动漫|