C++几何运算

凸多边形面积运算将其拆分,运用海伦公式进行求和。

#include <iostream>
#include <conio.h>
#include <iomanip>
#include<cstdlib>
#include <stdio.h>
#include <fstream>
#include "fun3.h"
using namespace std;
//求点之间的距离总和
void len(float x[80], float y[80],int v) {
    float sum = 0;
    for (int i = 0; i < v; i++) {
        float k = x[i+1]-x[i];
        float c = y[i + 1] - y[i];
        float w = k * k + c * c;//两点距离平方
        sum += sqrt(w);//累和
    }
    cout << sum;
}
//运用海伦公式,将多边形拆分成多个三角形进行求和
void area(float x[80], float y[80], int v) {
    float sum=0;
    for (int i = 1; i < v-1; i++) {
        float d = x[i] - x[0];
        float e = y[i] - y[0];
        float f = x[i + 1] - x[0];
        float g = y[i + 1] - y[0];
        float h = x[i + 1] - x[i];
        float j = y[i + 1] - y[i];//以第一个点为公共点,求三角形三个边距离
        float a = sqrt(d * d + e * e);
        float b = sqrt(f * f + g * g);
        float c = sqrt(h * h + j * j);
        float p = (a + b + c) / 2;
        sum += sqrt(p*(p-a) * (p - b) * (p - c));
    }
    cout << sum;
}
void moveon(float x[80], float y[80], int v) {
    float a;
    float z[80];
    float u[80];
    cin >> a;
    for (int i = 0; i < v; i++) {
        z[i] = a;//对z数组进行初始化
    }
    ofstream ofile;
    ofile.open("d:\\myfile2.txt");
        for (int i = 0; i < v; i++) {
            u[i] = y[i] + z[i];//对平移值进行更改
            cout << setw(5) << x[i] << "  " << setw(10) << u[i] << endl;
            ofile << setw(5) << x[i] << "  " << setw(10) << u[i] << endl;
        }
    ofile.close();
}
void moveunder(float x[80], float y[80], int v) {
    float a;
    float z[80];
    float u[80];
    cin >> a;
    for (int i = 0; i < v; i++) {
        z[i] = a;
    }
    ofstream ofile;
    ofile.open("d:\\myfile2.txt");
    for (int i = 0; i < v; i++) {
        u[i] = y[i] - z[i];
        cout << setw(5) << x[i] << "  " << setw(10) << u[i] << endl;
        ofile << setw(5) << x[i] << "  " << setw(10) << u[i] << endl;
    }
    ofile.close();
}
void moveleft(float x[80], float y[80], int v) {
    float a;
    float z[80];
    float u[80];
    cin >> a;
    for (int i = 0; i < v; i++) {
        z[i] = a;
    }
    ofstream ofile;
    ofile.open("d:\\myfile2.txt");
    for (int i = 0; i < v; i++) {
        u[i] = x[i] - z[i];
        cout << setw(5) << u[i] << "  " << setw(10) << y[i] << endl;
        ofile << setw(5) << u[i] << "  " << setw(10) << y[i] << endl;
    }
    ofile.close();
}
void moveright(float x[80], float y[80], int v) {
    float a;
    float z[80];
    float u[80];
    cin >> a;
    for (int i = 0; i < v; i++) {
        z[i] = a;
    }
    ofstream ofile;
    ofile.open("d:\\myfile2.txt");
    for (int i = 0; i < v; i++) {
        u[i] = x[i] + z[i];
        cout << setw(5) << u[i] << "  " << setw(10) << y[i] << endl;
        ofile << setw(5) << u[i] << "  " << setw(10) << y[i] << endl;
    }
    ofile.close();
}
int main() {
    int v;
    int ch;
    cout << "声明:若输入点个数为n,要输入n+1个点且最后一个点与第一个点相同" << endl;
    cout << "请输入点的个数";
    cin >> v;
    float x[80];
    float y[80];
    for (int i = 0; i < v+1; i++) {
        cin >> x[i] >> y[i];
    }
    cout << "图形周长为:";
    len(x, y,v);      //调用求图形长度的函数
    cout << endl;
    cout << "图形面积为:";//调用求图形面积函数
    area(x, y,v);
    cout << endl;
    cout << "使用简介:w a s d控制上下左右";
    cout << "输入平移方向和大小";
    while (1)         //获取键值,以wasd 调用进行不同平移方向的函数
    {
        if (_kbhit())
        {
            ch = _getch();
            if (ch == 119) {
                cout << "向上移动";
                moveon(x,y,v);
            }
            if (ch == 115) {
                cout << "向下移动";
                moveunder(x,y,v);
            }
            if (ch == 97) {
                cout << "向左移动";
                moveleft(x, y,v);
            }
            if (ch == 100) {
                cout << "向右移动";
                moveright(x, y,v);
            }
        }
    }
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段所在直线的距离 4 5. 点到折线集的最近距离 4 6. 判断圆是否在多边形内 5 7. 求矢量夹角余弦 5 8. 求线段之间的夹角 5 9. 判断线段是否相交 6 10.判断线段是否相交但不交在端点处 6 11.求线段所在直线的方程 6 12.求直线的斜率 7 13.求直线的倾斜角 7 14.求点关于某直线的对称点 7 15.判断两条直线是否相交及求直线交点 7 16.判断线段是否相交,如果相交返回交点 7 ㈢ 多边形常用算法模块 1. 判断多边形是否简单多边形 8 2. 检查多边形顶点的凸凹性 9 3. 判断多边形是否凸多边形 9 4. 求多边形面积 9 5. 判断多边形顶点的排列方向,方法一 10 6. 判断多边形顶点的排列方向,方法二 10 7. 射线法判断点是否在多边形内 10 8. 判断点是否在凸多边形内 11 9. 寻找点集的graham算法 12 10.寻找点集凸包的卷包裹法 13 11.判断线段是否在多边形内 14 12.求简单多边形的重心 15 13.求凸多边形的重心 17 14.求肯定在给定多边形内的一个点 17 15.求从多边形外一点出发到该多边形的切线 18 16.判断多边形的核是否存在 19 ㈣ 圆的基本运算 1 .点是否在圆内 20 2 .求不共线的三点所确定的圆 21 ㈤ 矩形的基本运算 1.已知矩形三点坐标,求第4点坐标 22 ㈥ 常用算法的描述 22 ㈦ 补充 1.两圆关系: 24 2.判断圆是否在矩形内: 24 3.点到平面的距离: 25 4.点是否在直线同侧: 25 5.镜面反射线: 25 6.矩形包含: 26 7.两圆交点: 27 8.两圆公共面积: 28 9. 圆和直线关系: 29 10. 内切圆: 30 11. 求切点: 31 12. 线段的左右旋: 31

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值