hdu 1110 数学
2013-08-18 15:42
369 查看
卧槽!把大于号写成小于号在那里WA了半天我勒个去!!!!!
题意很明确,就是给定大盒子的边:A,B 以及小盒子的边X,Y,判断小盒子能否放入大盒子!显然,1. 当大盒子的面积小于小盒子时候,无法放进去2. 当大盒子没有小盒子宽的时候没法放进去(这里约定盒子边长中长的为长,短的为宽)3. 当大盒子的长宽都大于小盒子的时候,肯定能放进去4. 剩余的情况需要判断斜着放小盒子:
判断小盒子斜放的最大长度(即坐上顶点右下顶点分别在大盒子的上下边,左下顶点在大盒子的左边上),当这个长度小于大盒子的长则能放下!
AC代码如下:
题意很明确,就是给定大盒子的边: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; }
相关文章推荐
- hdu 1110 Equipment Box(数学)
- hdu 1110 Equipment Box(数学)
- hdu 1110 Equipment Box(数学)
- hdu 1110 Equipment Box(数学)
- hdu 1110 Equipment Box(数学)
- hdu 1110 Equipment Box(数学)
- 【数学】 HDU 1110 Equipment Box
- hdu 1110 Equipment Box(数学)
- hdu 1110 Equipment Box(数学)
- hdu 1110 Equipment Box(数学)
- hdu 1110 Equipment Box(数学)
- hdu 1110 Equipment Box(数学)
- Equipment Box hdu 1110 数学问题
- hdu 1110 Equipment Box(数学)
- hdu 1110 Equipment Box(数学)
- hdu 1110 Equipment Box(数学)
- HDU 2086 A1 = ? (数学归纳)
- HDU 2268 How To Use The Car (数学题)
- 【数学期望】hdu 4405 Aeroplane chess
- HDU 4422 The Little Girl who Picks Mushrooms(数学)