hdu 1110 数学
来源:互联网 发布:下载vb6.0软件 编辑:程序博客网 时间:2024/04/29 19:44
卧槽!把大于号写成小于号在那里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;}
- hdu 1110 数学
- 【数学】 HDU 1110 Equipment Box
- Equipment Box hdu 1110 数学问题
- hdu 1110 Equipment Box(数学)
- hdu 4336 数学期望
- hdu 4342 数学规律
- HDU-1286(数学)
- HDU-1124(数学技巧)
- [数学] hdu 4377
- hdu 4373 组合数学
- HDU 1099 数学计算
- hdu 3944 组合数学
- hdu 4045 组合数学
- hdu 2086 数学归纳法
- hdu 1061(数学)
- hdu 4153(数学)
- hdu 1403 (数学)
- hdu 1027(数学)
- State(状态模式)
- 左偏树札记
- 缓存算法及LRU的实现(Java)
- 用pt-table-sync修复主从数据不同
- unichar和初始化
- hdu 1110 数学
- linux目录详解
- MYSQL 常见的管理操作
- 孙其功陪你学之——OJB文件介绍
- DPI, DFI
- hdu 2203 亲和串
- Ubuntu的panel不小心删除了
- JAVA中的集合
- JS操作cookies方法