家庭园艺种植秘籍.ppt

Garden试题讨论清华大学胡伟栋第1页

试题大意有n个相似高度的喷头，给出出水的位置和水到达的位置，求空中的一种水平的凸多边形，使所有的水都经过这个凸多边形。第2页

得分情况最高分其它得分第3页

试题讨论第4页

水的位置设水同步从喷头喷出，令初始速度为(x,y)，其中x,y分别为x和y方向的水平初速度，则t时刻第i个喷头喷出的水所在的位置为

(xi+xt,yi+yt,h(t))其中h(t)是t的二次函数。可见所有的水在t时刻在同一高度。水的位置能够用

(xi+xt,yi+yt,t)

表示。三个分量都是t的一次函数。简化为直线。第5页

最小凸多边形即线段与水平面的