数学吧 关注:952,823贴子:9,514,220

【Fe·H2O】终于要升到13级了——小Q

只看楼主收藏回复

都不记得是什么时候升的12级了


IP属地:北京1楼2014-12-18 13:59回复
    防水题: 积分
    时间限制:1000ms
    单点时限:1000ms
    内存限制:256MB
    描述:
    在平面上有一个顶点数为N的多边形P,区域

    你需要写一个程序计算这个积分

    输入:
    输入包含T (T<=500)个测试用例。数字T在输入文件的第一行给出。每个测试用例的第一行是一个整数N代表多边形的点数。其后跟随N行,每行包含两个点Xi和Yi,表示第i个点的坐标,当我们以给定的顺序连接这些点,我们得到了一个多边形。题目保证多边形不自交,这个多边形的面积也不会是零,也不会出现3个相邻的点共线的情况。
    【参数说明】
    3 <= N <= 8000
    |Xi|, |Yi| <= 20000
    输出:
    对于每个测试用例行输出结果占一行。将答案四舍五入到小数点后两位(0.005四舍五入到0.01)。
    样例输入
    2
    4
    4 -1
    -1 4
    -6 -1
    -1 -6
    4
    0 0
    10 0
    10 10
    0 10
    样例输出
    -100.00
    1000.00


    IP属地:北京2楼2014-12-18 14:00
    收起回复
      2026-09-30 18:32:44
      广告
      不感兴趣
      开通SVIP免广告
      。


      来自Android客户端3楼2014-12-18 14:01
      收起回复
        编程题不会、


        来自Android客户端4楼2014-12-18 14:08
        收起回复
          为什么是Fe.H20


          IP属地:广东来自手机贴吧5楼2014-12-18 14:14
          收起回复
            (x1-x2)(x1y2+x2y1+2y1x1+2x2y2+y1^2+y2^2+y1y2)循环求和..还需要继续化简么..


            IP属地:广东6楼2014-12-18 14:29
            收起回复
              小q萌萌哒


              IP属地:美国来自Android客户端7楼2014-12-18 15:47
              回复
                Fe•H20


                IP属地:北京来自iPhone客户端11楼2014-12-18 17:08
                回复
                  2026-09-30 18:26:44
                  广告
                  不感兴趣
                  开通SVIP免广告
                  分解为n个三角形区域,然后手算好三角形区域的积分公式,再跑n次循环?


                  IP属地:广东来自手机贴吧12楼2014-12-18 19:59
                  收起回复
                    自顶


                    IP属地:北京来自Android客户端13楼2014-12-18 21:14
                    回复
                      小小地鄙视你一下下,Fe.H2O


                      IP属地:江苏来自Android客户端14楼2014-12-18 21:18
                      回复
                        继续顶


                        IP属地:北京来自Android客户端15楼2014-12-18 22:38
                        回复
                          临门一脚


                          IP属地:广东来自手机贴吧16楼2014-12-18 22:39
                          回复
                            编程题不会。


                            IP属地:湖北17楼2014-12-18 22:40
                            回复