hdu6154专题

hdu6154 CaoHaha's staff

题目: 在一个网格纸上,小网格是 1 * 1的。每次可以画一笔,这一笔可以是边长1,也可以是对角线 2√ \sqrt2。每次询一个面积 s,问最少画几笔,可以画出一个面积不小于 s 的图形。 分析: 同样画一笔, 2√ \sqrt2显然比1长。画一个1*1的小正方形需要4笔,而画一个 2√∗2√ \sqrt2 *\sqrt2的面积为2的小正方形也需要4笔。所以,肯定是画边长 2√ \sqrt