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)填充的矩形為正方形（特殊情況），沒有方向性，也符合上述方法