scratch算法練習(xí)-矩形填充

題目出自CCF計算機程序設(shè)計入門篇練習(xí)（基本要求能夠理解除法，思路很重要）

題目描述

已知矩形的大小為n×m，現(xiàn)用a×a的正方形填充該矩形。輸入三個正整數(shù)n,m,a（n,m,a≤10^3），計算至多能填入多少正方形？（正方形可以正好碰到矩形邊界，但不能超出矩形外）

輸入

通過詢問輸入三個正整數(shù)n,m,a，例如：3 4 1

顯示

能填入正方形的數(shù)量。如：12

思路：

(1)將理解題目，將問題轉(zhuǎn)化為數(shù)學(xué)模型

(2)長度不出界，最大填充x=m/a個正方形，x取整數(shù)。

(3)寬度不出界，最大填充y=n/a個正方形，y取整數(shù)。

(4)n*m的矩形最多填充x*y個邊長為a的正方形。

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