ROSECODE 316
第 315 题的附加题
Bonus for p315
我们定义一个类似针的基元 凸的 四边形如下:
它在晶格点上有 4 顶点 它的内部或外部没有其他格点
找到这样一个四边形,其周长最大可能为 x2 + y2 = R2 R=10 的圆8?
答案格式:x1,y1,x2,y2 其中 |xi| ≥ |yi|和 x1 < x2 (见下面的例子)
示例:3,2,5,3 如果 R = 5
解决方案不止一种。输入标识它们的两个向量。例如
A(-4,-3); B(-1,-1); C(4,2); D(1,0) 是一个解,那么两个向量是
AB=DC=[3,2] 和 BC=AD=[5,3]
类似地,对于 A(-4,-2); B(-1,0); C(4,3); D(1,1)
AB=DC=[3,2] 和 BC=AD=[5,3]
[我的时间安排: 30s]