文章

10

粉丝

179

获赞

5

访问

27.0k

头像
运用高斯鞋带公式解决任意多边形面积求解问题
P1615
发布于2023年2月4日 19:25
阅读数 2.4k

#include <bits/stdc++.h>

using namespace std;
int n=0;
int sum1=0,sum2=0;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin>>n;
    int tu[n+1][n+1]={0};
    for(int i=0;i<n;i++){
        cin>>tu[0][i]>>tu[1][i];//将所有点的坐标纵向排列进二维数组里面
    }
    tu[0][n]=tu[0][0];
    tu[1][n]=tu[1][0];
    
    for(int i=0;i<n;i++){
        sum1+=tu[0][i]*tu[1][i+1]; 
        sum2+=tu[1][i]*tu[0][i+1];
    }
    
    
    cout<<abs(sum1-sum2)/2<<endl;
    
    
    return 0;

}

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发