- 博客(1)
- 收藏
- 关注
原创 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 数据很大,面积又规定
2017-08-04 21:46:26
747
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人