scratch算法练习-矩形填充

scratch算法练习-矩形填充

题目出自CCF计算机程序设计入门篇练习（基本要求能够理解除法，思路很重要）

题目描述

已知矩形的大小为n×m，现用a×a的正方形填充该矩形。输入三个正整数n,m,a（n,m,a≤10^3），计算至多能填入多少正方形？（正方形可以正好碰到矩形边界，但不能超出矩形外）

输入

通过询问输入三个正整数n,m,a，例如：3 4 1

显示

能填入正方形的数量。如：12

思路：

(1)将理解题目，将问题转化为数学模型

(2)长度不出界，最大填充x=m/a个正方形，x取整数。

(3)宽度不出界，最大填充y=n/a个正方形，y取整数。

(4)n*m的矩形最多填充x*y个边长为a的正方形。

(5)填充的矩形为正方形（特殊情况），没有方向性，也符合上述方法