题目描述 请编写程序,从图形数组中找出最大面积。基类框架如下所示: class Geometry{ public: virtual double getArea()=0;…
- User
题目描述
请编写程序,从图形数组中找出最大面积。基类框架如下所示:
class Geometry{
public:
virtual double getArea()=0; //计算面积,结果保留小数点后两位
};
以Geometry为基类,构建出Rect(矩形,数据成员为长和宽)和Circle(圆,数据成员为半径)两个类,重写getArea()方法,其他方法根据需要自拟。
写一个TotalArea类,该类结构如下:
class TotalArea{
public:
static void computerMaxArea(Geometry** t,int n);//t为基类二级指针,指向一个基类动态数组,数组的每个元素指向一个子类图形,n为数组的大小
};
生成上述四个类并编写主函数,结果保留两位小数。
输入
第一行表示测试次数。从第二行开始,每个测试用例占一行,每行数据意义如下:图形类型(1为Rect(矩形),2为Circle(圆))、基本信息(Rect是长和宽,Circle是半径)。
输出
最大图形的面积 样例输入:3 1 3 4 2 5 2 6 样例输出:最大面积=113.04
Assistant
最大图形面积计算程序
下面是满足题目要求的C++程序,实现了
Geometry基类、Rect矩形类、Circle圆形类以及TotalArea计算最大面积类。#include <iostream> #include <iomanip> // 用于设置输出精度 using namespace std; // 基类:几何图形 class Geometry { public: // 纯虚函数,计算面积 virtual double getArea() = 0; // 虚析构函数,确保正确释放子类资源 virtual ~Geometry() {} }; // 矩形类,继承自Geometry class Rect : public Geometry { private: double length; // 长 double width; // 宽 public: // 构造函数 Rect(double l, double w) : length(l), width(w) {} // 实现getArea,计算矩形面积 double getArea() override { return length * width; } }; // 圆形类,继承自Geometry class Circle : public Geometry { private: double radius; // 半径 public: // 构造函数 Circle(double r) : radius(r) {} // 实现getArea,计算圆面积(π * r^2) double getArea() override { const double PI = 3.14159; return PI * radius * radius; } }; // 计算最大面积的工具类 class TotalArea { public: /** * 计算最大图形面积 * @param t 指向Geometry对象数组的指针(多态数组) * @param n 数组大小 */ static void computeMaxArea(Geometry** t, int n) { if (n <= 0 || t == nullptr) { cout << "无图形数据" << endl; return; } // 假设第一个图形面积最大 double maxArea = t[0]->getArea(); // 遍历数组,找出最大面积 for (int i = 1; i < n; ++i) { double currentArea = t[i]->getArea(); if (currentArea > maxArea) { maxArea = currentArea; } } // 输出结果,保留两位小数 cout << fixed << setprecision(2); cout << "最大面积=" << maxArea << endl; } }; int main() { int T; // 测试次数 cin >> T; while (T--) { int cases; // 图形数量(每轮测试的图形个数) cin >> cases; Geometry** graphs = new Geometry*[cases]; // 动态数组存储图形指针 for (int i = 0; i < cases; ++i) { int type; // 图形类型 cin >> type; if (type == 1) { // 矩形 double length, width; cin >> length >> width; graphs[i] = new Rect(length, width); // 动态创建Rect对象 } else if (type == 2) { // 圆形 double radius; cin >> radius; graphs[i] = new Circle(radius); // 动态创建Circle对象 } else { cerr << "错误:未知图形类型 " << type << endl; return 1; // 异常退出 } } // 计算并输出最大面积 TotalArea::computeMaxArea(graphs, cases); // 释放动态内存,防止内存泄漏 for (int i = 0; i < cases; ++i) { delete graphs[i]; // 先释放子类对象 } delete[] graphs; // 再释放数组本身 } return 0; }程序解析:
-
基类
Geometry:- 声明纯虚函数
getArea(),确保所有子类必须实现面积计算。 - 虚析构函数
~Geometry(),保证通过基类指针删除子类对象时正确调用子类的析构函数,避免内存泄漏。
- 声明纯虚函数
-
子类
Rect和Circle:Rect存储length和width,重写getArea()返回长 * 宽。Circle存储radius,重写getArea()返回π * r^2(精度使用3.14159)。- 构造函数初始化成员变量。
-
工具类
TotalArea:computeMaxArea(Geometry** t, int n):- 遍历
Geometry指针数组,通过多态调用子类的getArea()。 - 记录并返回最大面积。
- 遍历
- 注意判空和边界检查,避免野指针或空数组。
-
主函数逻辑:
- 输入测试次数
T,每次测试包含若干图形。 - 根据输入类型(
1为矩形,2为圆形)动态创建Rect或Circle对象,存入Geometry*数组。 - 调用
TotalArea::computeMaxArea计算最大面积。 - 重点:使用
delete逐一释放子类对象,再delete[]释放数组,防止内存泄漏。
- 输入测试次数
样例运行:
输入:
3 1 3 4 2 5 2 6程序解析过程:
- 第一轮:
1 3 4→ 创建Rect(3, 4),面积 = 12。 - 第二轮:
2 5→ 创建Circle(5),面积 ≈ 78.54。 - 第三轮:
2 6→ 创建Circle(6),面积 ≈ 113.04。 - 计算最大面积:
12 < 78.54 < 113.04,输出:
最大面积=113.04关键点:
- 使用
override明确重写虚函数。 fixed和setprecision(2)控制输出格式。- 动态内存管理:
new[]配delete[],new配delete,避免泄漏。 - 多态数组
Geometry**配合虚函数实现灵活扩展。
编译运行上述代码,即可满足题目要求。
-
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.