题解：P14041 [PAIO 2025] Towers

P14041

思路

对于题目要求和所给出的 $n$ 与 $m$ 与 $k$，
思考两个“子问题”：

• 对于 $k$ 行，$m$ 列最少需要多少个。
• 对于 $n$ 行，$k$ 列最少需要多少个。\

答案显然，分别是 $m/k$ 与 $n/k$。所以对于问题二需要 $n/k$ 个，但又有 $m$ 行，所以答案小了 $m/k$，故最后答案为 $n/k\times m/k$。

代码实现

注意到题目要求我们实现一个函数，所以无需实现主函数，代码如下：

#include<bits/stdc++.h>
using namespace std;
int solve(int n,int m,int k){return (n/k)*(m/k);}