[ABC223E] Placing Rectangles 題解
思路解析
根據題目可知,其實三個長方形無非只有以下兩種擺放方式。
若大長方形長為 \(y\),寬為 \(x\),則我們對於第一種情況就固定住寬,判斷能否使長度小於等於長;對於第二種情況同樣固定住寬,此時 A 長方形右邊空間的長就確定了,就只需要判斷 B,C 的寬之和能否小於大長方形的寬即可。
注意大長方形的長寬可以互換,小長方形的順序可以互換。
code
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define double long double
ll x, y, a, b, c;
bool check() {
ll ax = ceil((double)a / x), bx = ceil((double)b / x), cx = ceil((double)c / x);
if(ax + bx + cx <= y) return true;
ll yy = y - ax;
if(yy <= 0) return false;
ll by = ceil((double)b / yy), cy = ceil((double)c / yy);
if(by + cy <= x) return true;
return false;
}
int main() {
cin >> x >> y >> a >> b >> c;
bool ans = check();
swap(a, b); ans |= check();
swap(a, c); ans |= check();
swap(x, y); ans |= check();
swap(a, b); ans |= check();
swap(a, c); ans |= check();
if(ans) puts("Yes");
else puts("No");
return 0;
}