hdu 1110 数学

卧槽!把大于号写成小于号在那里WA了半天我勒个去!!!!!

 题意很明确,就是给定大盒子的边:A,B 以及小盒子的边X,Y,判断小盒子能否放入大盒子!显然,1. 当大盒子的面积小于小盒子时候,无法放进去2. 当大盒子没有小盒子宽的时候没法放进去(这里约定盒子边长中长的为长,短的为宽)3. 当大盒子的长宽都大于小盒子的时候,肯定能放进去4. 剩余的情况需要判断斜着放小盒子:判断小盒子斜放的最大长度(即坐上顶点右下顶点分别在大盒子的上下边,左下顶点在大盒子的左边上),当这个长度小于大盒子的长则能放下!

AC代码如下:

#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;

bool judge( double a, double b, double x, double y ){
	if( a > x && b > y ){
		return true;
	}
	if( a * b <= x * y ){
		return false;
	}
	if( y >= b ){
		return false;
	}

	double diagonal = sqrt( x * x + y * y );
	double angle = acos( y / diagonal ) - acos( b / diagonal );
//	double angle2 = asin( b / diagonal ) - asin( y / diagonal );
	double H = x * cos( angle ) + y * sin( angle );
	if( H > a ){
		return false;
	}else{
		return true;
	}
}

int main(){
	double a, b, x, y;
	int T;
	cin >> T;
	while( T-- ){
		cin >> a >> b >> x >> y;
		if( a < b ){
			swap( a, b );
		}
		if( x < y ){
			swap( x, y );
		}
		if( judge( a, b, x, y ) ){
			cout << "Escape is possible." << endl;
		}else{
			cout << "Box cannot be dropped." << endl;
		}
	}
	return 0;
}


 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值