2017年2月11日
UVA - 1643 Angle and Squares （角度和正方形）（几何）
摘要： 题意：第一象限里有一个角，把n(n <= 10)个给定边长的正方形摆在这个角里（角度任意），使得阴影部分面积尽量大。 分析：当n个正方形的对角线在一条直线上时，阴影部分面积最大。 1、通过给定的xa,ya,xb,yb，可求k1,k2。 2、当n个正方形的对角线在一条直线上时，设A(x1,k1*x1) 阅读全文
posted @ 2017-02-11 17:42 Somnuspoppy 阅读(313) 评论(0) 推荐(0)