息止


私信TA

用户名:2194669092

访问量:1117

签 名:

等  级
排  名 12220
经  验 985
参赛次数 0
文章发表 14
年  龄 0
在职情况 学生
学  校 南昌工程学院
专  业

  自我简介:

解题思路:确定矩形相交时的条件,化繁为简,

注意事项:不知道为什么Vc不支持fmin,fmax等函数(恼)

class类这里也可用自定义类型代替

bool中mycheck是一个自定义名

参考代码:

#include<iostream>
#include<math.h>
#include<cmath>
#include<algorithm>
#include<cstdio>
using namespace std;
class point
	{
	public:
		double x;
		double y;
	}a,b,a1,b1;
bool mycheck(point a,point b)
{
	return(a.x<b.x&&a.y<b.y);
}
int main()
{
	double x[4],y[4];
	cin>>x[0]>>y[0]>>x[1]>>y[1];
	cin>>x[2]>>y[2]>>x[3]>>y[3];
	a.x=fmin(x[0],x[1]);
	a.y=fmin(y[0],y[1]);
	b.x=fmin(x[2],x[3]);
	b.y=fmin(y[2],y[3]);
	a1.x=fmax(x[0],x[1]);
	a1.y=fmax(y[0],y[1]);
	b1.x=fmax(x[2],x[3]);
	b1.y=fmax(y[2],y[3]);
	double ans=0;
	if(mycheck(a,b1)&&mycheck(b,a1))//判断条件是B矩形右上角在A左下角的右上,且B矩形左下角在A右上角的左下
	{
		sort(x,x+4);
		sort(y,y+4);
		ans=(x[2]-x[1])*(y[2]-y[1]);
	}
		printf("%0.2lf\n",ans);
			return 0;
}


 

0.0分

0 人评分

  评论区

  • «
  • »