多边形内角和C/C++代码

题目描述
在欧几里德几何中,n 边形的内角和是(n-2)×180°。
现在已经知道其中 (n-1) 个内角的度数,请编写一个程序,计算出剩下的一个未知内角的度数。

输入
第 1 行只有一个整数 n (3≤n≤20)。
第 2 行有 (n-1) 个正整数,是每个已知内角的度数。相邻两个整数之间用单个空格隔开。数据保证给定多边形合法。

输出
一个正整数,为未知内角的度数。

样例输入
3 45 60

样例输出
75

话不多说,上code:

C:

#include <stdio.h>
using namespace std;
int a[21],sum,n,sum_,s;
const int MAXN=20;
int main(){
	scanf("%d",&n);
	for(int i=1;i<n;i++){
		scanf("%d",&a[i]);
		sum_ +=a[i];
	}
	sum=(n-2)*180;
	s=sum-sum_;
	printf("%d",s);
	return 0;
}

C++:

#include <iostream>
using namespace std;
int a[21],sum,n,sum_,s;
const int MAXN=20;
int main(){
        cin>>n;
	for(int i=1;i<n;i++){
		cin>>a[i];
		sum_ +=a[i];
	}
	sum=(n-2)*180;
	s=sum-sum_;
	cout<<s;
	return 0;
}
  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
判断多边形是否自相交的算法可以通过检测多边形上的线段是否有交点来实现。以下是一个简单的 C++ 实现: ```c++ #include <iostream> #include <vector> #include <cmath> using namespace std; struct Point { double x, y; Point(double _x = 0, double _y = 0) : x(_x), y(_y) {} }; struct Line { Point p1, p2; Line(Point _p1 = Point(), Point _p2 = Point()) : p1(_p1), p2(_p2) {} }; // 判断两条线段是否相交 bool intersect(Line l1, Line l2) { double x1 = l1.p1.x, y1 = l1.p1.y, x2 = l1.p2.x, y2 = l1.p2.y; double x3 = l2.p1.x, y3 = l2.p1.y, x4 = l2.p2.x, y4 = l2.p2.y; double d1 = (y4-y3)*(x2-x1)-(x4-x3)*(y2-y1); double d2 = (y4-y3)*(x1-x3)-(x4-x3)*(y1-y3); double d3 = (y2-y1)*(x1-x3)-(x2-x1)*(y1-y3); double d4 = (y2-y1)*(x4-x3)-(x2-x1)*(y4-y3); if (d1 == 0) { // 平行或共线 if (d2 == 0 && d3 == 0 && d4 == 0) { // 共线 if (x1 == x3) { // 竖直线段 if (y1 >= y3 && y1 <= y4 || y2 >= y3 && y2 <= y4 || y3 >= y1 && y3 <= y2 || y4 >= y1 && y4 <= y2) { return true; // 重叠部分不为空 } } else { // 水平线段 if (x1 >= x3 && x1 <= x4 || x2 >= x3 && x2 <= x4 || x3 >= x1 && x3 <= x2 || x4 >= x1 && x4 <= x2) { return true; // 重叠部分不为空 } } } return false; // 平行 } double r = d2 / d1, s = d3 / d1; if (r < 0 || r > 1 || s < 0 || s > 1) { return false; // 不相交 } return true; // 相交 } // 判断多边形是否自相交 bool isSelfIntersected(vector<Point> poly) { int n = poly.size(); for (int i = 0; i < n; i++) { Line l1(poly[i], poly[(i+1)%n]); for (int j = i+2; j < n; j++) { Line l2(poly[j], poly[(j+1)%n]); if (intersect(l1, l2)) { return true; } } } return false; } int main() { vector<Point> poly = {Point(0, 0), Point(0, 1), Point(1, 1), Point(1, 0)}; cout << isSelfIntersected(poly) << endl; // 0 poly.push_back(Point(0.5, 0.5)); cout << isSelfIntersected(poly) << endl; // 1 return 0; } ``` 以上代码中,`Point` 结构体表示点,`Line` 结构体表示线段。`intersect` 函数用于判断两条线段是否相交,`isSelfIntersected` 函数用于判断多边形是否自相交。在 `isSelfIntersected` 函数的实现中,我们对多边形上的每一条线段进行两两比较,如果发现有相交的线段,则直接返回结果。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值