思考的乐趣

最近在看一本趣味数学书<思考的乐趣>,其中第26节<我最爱的一个证明>很有意思。
 
题目:设想一个平面上布满间距为1的水平直线和竖直直线,形成由一个个单位正方形组成的网格。任意给定一个面积小于1的图形,证明这个图形总能放在网格中而不包括任何一个格点。
 
这个题目一看就很难,即便看了答案我也还是比较迷惑。答案有点长,我就不打出来了。因为答案操作性强,很直观,所以我想,是不是可以编写一个程序把整个解体过程演示出来。于是我开始构思程序,不过很快遇到了一个难题:如何随机画一个确定面积的图形?
 
如果是一个规则图形,这自然不是什么难事。但如果是不规则图形,如何事先确定图形的面积?微积分的知识我已经全部还给先生了,对此无从下手。
 
另一个想法是:实现并不完美的随机效果。比如,画一个固定面积的圆或者正方形,并让该图形处于一个物理环境中,任意选个方向,对图形发射子弹,击中的地方会变形,但只是形状变,体积不变。只要多打击几次,就达到效果了。不过,有这种物理引擎吗?
原文地址:https://www.cnblogs.com/walktree/p/3287958.html