12 长方形集合
作者: Turbo时间限制: 1S章节: 类与对象
问题描述 :
定义一个Point类,包括两个私有属性:int x, int y,它们分别表示一个点的x和y座标。
再定义构造函数:
Point(int x, int y),即传两个参数,构造一个点对象。
定义一个Rectangle类,包括四个私有属性:
Int num, Point topLeft, int width, int height,
它们分别表示长方形的编号(长方形的编号不重复)、左上角顶点的座标,以及横向的宽度和纵向的高度。
注意:在计算机系统里,座标系如下定义:屏幕的左上角的座标是(0,0),x轴是横轴,屏幕的最右端x值最大,y轴是纵轴,屏幕的最下方y值最大。图如下:
再定义构造函数:
Rectangle(int num, int x, int y, int width, int height)
以及实例方法:
int getArea() //获取该图形的面积
bool isIn(Point p) //判断传入的点是否在该图形之内(不包括边界),如果在内部返回true,否则返回false
定义一个RectangleCollection类,包括两个私有属性:
Rectangle rects[100]; //一个包含长方形的数组,最多100个元素
int count; //以上数组中长方形的实际个数
还包括实例方法:
void addRectangle(Rectangle r)//添加一个长方形到数组中,并count++
void deleteRectangle(int num) //根据num从数组中删除一个长方形(该长方形的编号等于num)
int inRects(Point p)//根据传入的p,判断p位于rects数组中的哪些长方形之内,返回这些长方形面积之和。
请根据自己的需要定义其它构造函数或者其它方法和属性。
使用main函数测试以上RectangleCollection类的addRectangle方法、deleteRectangle方法以及inRects方法。main函数可参考如下代码:
int main()
{
int num, topLeftX, topLeftY, width, height;
int px, py;
int op;
RectangleCollection rc;
Rectangle r;
Point p;
while (cin >> op)
{
switch (op)
{
case 1:
cin >> num >> topLeftX >> topLeftY >> width >> height;
r =Rectangle(num, topLeftX, topLeftY, width, height);
rc.addRectangle(r);
break;
case 2:
cin >> num;
rc.deleteRectangle(num);
break;
case 3:
cin >> px >> py;
p=Point(px, py);
cout << rc.inRects(p) << endl;
break;
}
}
return 0;
}
输入说明 :
可输入多组测试数据,每组测试数据包含两行:
第一行输入一个操作的种类,
1:增加一个长方形
2:删除一个长方形
3:求包含某一指定点的所有长方形的面积和
第二行输入所需要的参数:
对于第1个操作,第二行输入长方形r的信息,包括编号num,左上角顶点x座标、左上角顶点y座标、宽度、高度。
对于第2个操作,第二行输入一个编号num
对于第3个操作,第二行输入一个点p的信息,包括其x座标和y座标。
所有输入都为非负整数,之间以一个空格分隔。无多余空格或空行,两组测试数据之间也无空行。
在输入时,将保证不会向长方形集合中添加一个编号(num)已经存在的长方形。
输出说明 :
仅第3个操作有输出,因此,测试数据中必然包含第3个操作。
第3个操作仅输出一个整数,占一行。
如果有多个输出,每个输出占一行,行首与行尾无空格,中间无空行。
#include
#include
#include
using namespace std;
class Point
{
int x,y;
public:
Point(int x,int y):x(x),y(y) {}
int getX() const {return x;}
int getY() const {return y;}
Point() {}
};
class Rectangle
{
int num;
Point topLeft;
int width,height;
public:
Rectangle(int num,int x,int y,int width,int height):num(num),topLeft(x,y),width(width),height(height)
{ }
Rectangle() {}
int getArea() const
{
return width*height;
}
bool isIn(Point p)const
{
if(p.getX()>topLeft.getX()&&p.getX()topLeft.getY()&&p.getY() rects;
int count;
public:
void addRectangle(const Rectangle&r)
{
rects.push_back(r);
}
void deleteRectangle(int num)
{
for(size_t i=0;i> op)
{
switch (op)
{
case 1:
cin >> num >> topLeftX >> topLeftY >> width >> height;
r =Rectangle(num, topLeftX, topLeftY, width, height);
rc.addRectangle(r);
break;
case 2:
cin >> num;
rc.deleteRectangle(num);
break;
case 3:
cin >> px >> py;
p=Point(px, py);
cout << rc.inRects(p) << endl;
break;
}
}
return 0;
}