A174974.卡片入框
入门
官方
通过率:0%
时间限制:1.00s
内存限制:256MB
题目描述
有一个高为 h、宽为 w 的长方形框,还有一张高为 a、宽为 b 的长方形卡片。所有长度都使用相同单位。
卡片不能弯折,也不能伸出框外;边缘刚好重合是允许的。你只能选择保持原方向,或者旋转四分之一圈。旋转后,卡片的高变为 b,宽变为 a。
请按下面的先后顺序给出结果:
- 如果原方向就能放入,输出 1。
- 否则,如果旋转后能放入,输出 2。
- 否则,输出 0。
输入格式
一行四个整数 h、w、a、b,依次表示框的高、框的宽、卡片原来的高、卡片原来的宽。
输出格式
输出一行一个整数,表示按题目规定得到的结果。
输入输出样例
输入#1
3 5 4 2
输出#1
2
输入#2
4 4 3 2
输出#2
1
说明/提示
样例 #1 解释
框的高为 3、宽为 5。卡片原来的高为 4,超过框的高,原方向不能放入。旋转后卡片的高为 2、宽为 4,都没有超过框的对应长度,因此输出 2。
数据范围
对于所有测试数据,满足 1≤h,w,a,b≤109。
输入解题思路,AI测评打分。不知道怎么写?