北京大學ACM題
Here is a geometric problem. You have an angle and some squares in the first quadrant of the plane rectangular coordinates. The vertex of the angle is fixed on the origin O of the coordinates, and both of its radial lines are specified by the input. The sizes of the squares are also specified by the input, and the squares can shift vertically and horizontally. Now your job is to use the squares and the radial lines of the angle to enclose the maximum area, which excludes the area of the squares (see Figure 1). You should note that the edges of the squares must be parallel to the axes.
First of all we would like to thank God Almighty for giving us the strength and confidence in
pursing the ambitions. We would like to thank our Examiner Professor Axel Jantsch for
allowing us to do this under his guidance and encouragement. At the same time we would like
to mention our sincere thanks to Mr. Said Zainali, Manager of FRAME ACCESS AB for
giving all the required equipment and the technical support which helped us to finish this
thesis. We would like to mention our gratitude to our fellow VACS team members who helped
us a lot during difficult times.
