一道Intel面试题

来源:互联网 发布:贪玩蓝月翅膀升阶数据 编辑:程序博客网 时间:2024/05/21 10:05

 

Intel面试题

 

将如下图形(边长相等,即突出的都是正方形)割成几块,再拼成一个正方形,

 

要求最少最少。

 

 正方形图

 

©ReleaseMJ  转载请注明出处。

 

设小正方形变长为a,则上面图形的面积为5a2 ,拼后的正方形面积不变,也为5a2 ,变长即为√5 a,从上图考虑构造出√5 a的边,即两直角边边长为2a和a的三角形,分割方法如

下:

原创粉丝点击