见缝插圆c++程序代码

见缝插针（Fitting a Square into a Circle）是一个经典的计算机科学问题，目标是在一个圆形区域中找到一个最大的正方形可以被嵌入。在C++中，这个问题通常通过坐标计算和比较来解决，不涉及复杂的算法库。这里提供一个简单的示例代码，假设圆心为(0, 0)，半径为r：

#include <cmath>
#include <vector>

// 圆形和正方形的结构体
struct Circle {
    double radius;
};

struct Square {
    double side;
    int position;  // 正方形左上角的坐标
};

// 检查正方形是否完全在圆内
bool isInsideCircle(Circle c, Square s) {
    double dx = s.position;
    double dy = s.position;
    return std::sqrt(dx * dx + dy * dy) <= c.radius;
}

// 找到最大的嵌入正方形
Square findMaxSquareInCircle(Circle circle) {
    double maxSide = 0;
    Square result;

    for (double x = -circle.radius; x <= circle.radius; x += std::min(circle.radius, 1.0)) { // 循环宽度，不超过圆半径
        for (double y = -circle.radius; y <= circle.radius; y += std::min(circle.radius, 1.0)) { // 循环高度，同理
            double side = std::min(std::abs(x), std::abs(y));  // 最短边长度
            if (side > maxSide && isInsideCircle(circle, {side, (x >= 0 ? x : -x), (y >= 0 ? y : -y)})) {
                maxSide = side;
                result.side = maxSide;
                result.position = x;
                result.position = y;
            }
        }
    }

    return result;
}

int main() {
    Circle circle = {5}; // 圆的半径
    Square square = findMaxSquareInCircle(circle);
    std::cout << "最大嵌入正方形的边长为：" << square.side << "\n";
    std::cout << "正方形左上角坐标为：" << square.position << ", " << square.position << "\n";

    return 0;
}