自动搬运

查看原文

来自洛谷，原作者为

	fishing_cat にゃんぱすー ！

搬运于2025-08-24 22:26:00，当前版本为作者最后更新于2024-10-23 15:27:10，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

---

题意

将 $h \times w$ 的矩形切割成 $n$ 块，且切割的部分也会占用面积，输出一种可行的方案。

思路

先观察每一行和每一列最多可分成多少个部分，然后由小学二年级的数学直觉可知，$h$ 行和 $w$ 列最多可以分出

$$\left \lceil \frac{h}{2} \right \rceil \times \left \lceil \frac{w}{2} \right \rceil$$ 个连通块。 所以可以直接枚举所有的小于 $$\left \lceil \frac{h}{2} \right \rceil$$ 的 $i$，看是否有可行的 $j$，如有可行的，就统计有几行几列为湿润的。在输出的时候，看现在的点所在行或列有没有被标记过就可以了。 ### code 代码一点都不难写吧，还是不懂就看看吧。 ```cpp #include #define dl double using namespace std; /*快读省了*/ int h, w, n, k1, k2, hang[120], lie[120], key; int main() { read(h); read(w); read(n); for (int i = 1; i <= ceil((dl)h/2); i++) { // 枚举 i int j = n/i; // 由 i 直接求 j if (j <= ceil((dl)w/2) && i * j == n) { // 是否整除(是否可行) k1 = i - 1, k2 = j - 1; // 记录有几行几列为 "湿润的" key = 1; break; } } if (key == 0) // 没有可行方案 return puts("Impossible"), 0; // 标记"湿润的"格 for (int i = 2, tot = 1; tot <= k1; i+=2, tot++) hang[i] = 1; for (int j = 2, tot = 1; tot <= k2; j+=2, tot++) lie[j] = 1; for (int i = 1; i <= h; i++) { // 输出 for (int j = 1; j <= w; j++) { if (hang[i] == 1 || lie[j] == 1) printf("#"); else printf("."); } puts(""); } return 0; } ``` ### 闲话 建议评黄，感觉评橙也挺合适的。$$