本文主要是介绍湖南师范大学2018年大学生程序设计竞赛新生赛 小X的多边形,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
链接: https://www.nowcoder.com/acm/contest/127/C来源:牛客网
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
题目描述
众所周知的是,小X特别喜欢由线条组成的形状,比如说凸多边形,这一天小X正在纸上画着喜欢的凸多边形,这时候小Y走了过来,指着一张图片上的多边形,问小X知道这个图形的面积么,这可把小X难住了,聪明的你一定能够帮助小X解决这个问题,对吧~
输入描述:
多边形上最多有六个点,顺时针or逆时针给定每个点坐标(两个整数表示),保证无多余的点并且没有点重复。
输出描述:
输出一个整数,表示凸多边形的面积,结果四舍五入 A出来的第一道比赛训练题 用数学公式:
#include<iostream>
#include<cstdio>
#include<cmath>
int x[100],y[100];
int main()
{int n,x1=0,y1=0;double s;scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d%d",&x[i],&y[i]);}for(int i=1;i<=n-1;i++)x1+=x[i]*y[i+1];x1+=x[n]*y[1];for(int i=2;i<=n;i++)y1+=x[i]*y[i-1];y1+=x[1]*y[n];s=fabs(x1-y1)/2.0;printf("%.0lf\n",s);return 0;
}
这篇关于湖南师范大学2018年大学生程序设计竞赛新生赛 小X的多边形的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!