TCurry的博客

原创 Codeforces Gym - 101158 I - Skinny Polygon (扩展欧几里得)

题目 题意 给你两个数X和Y，要你构造一个三角形或一个四边形（凹凸任意），满足以下条件： 1.至少一个点的x坐标为0 2.至少一个点的x坐标为X 3.至少一个点的y坐标为0 4.至少一个点的y坐标为Y 5.图形面积为 6.任意点坐标(x,y)，x和y必须是整数，且范围：0 数据范围：n个case，1 分析 首先考虑下极限数据，X = Y = 1e9 数据很大，面积又规定