#P01026. 正方形填充
正方形填充
题目描述
现有一个大小为 的矩形,要用边长为 的正方形填充这个矩形。填充时正方形可以正好碰到矩形边界,但是不能超出矩形外,不能出现正方形重叠的情况。问最多可以填入多少个这样的正方形?
输入格式
行, 个正整数 。
输出格式
个整数,就是题目要求的结果。
输入输出样例
6 5 2
6
说明/提示
👀️ 对于的数据,。
现有一个大小为 n×m 的矩形,要用边长为 a 的正方形填充这个矩形。填充时正方形可以正好碰到矩形边界,但是不能超出矩形外,不能出现正方形重叠的情况。问最多可以填入多少个这样的正方形?
1 行,3 个正整数 n,m,a。
1 个整数,就是题目要求的结果。
6 5 2
6
👀️ 对于100%的数据,1≤n,m,a≤104。