摘要: 1132: [POI2008]Tro Description 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 Input 第一行给出数字N,N在[3,3000] 下面N行给出N个点的坐标,其值在[ 阅读全文
posted @ 2018-01-02 21:56 _wsy 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 1043: [HAOI2008]下落的圆盘 Description 有n个圆盘从天而降,后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. 有n个圆盘从天而降,后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总 阅读全文
posted @ 2018-01-02 19:53 _wsy 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 1094: [ZJOI2007]粒子运动 Description 阿Q博士正在观察一个圆形器皿中的粒子运动。不妨建立一个平面直角坐标系,圆形器皿的圆心坐标为(x0, y0),半径为R。器皿中有若干个粒子,假设第i个粒子在时刻0的位置为(xi, yi),速度为(vxi,vyi)(注:这是一个速度向量, 阅读全文
posted @ 2018-01-02 14:23 _wsy 阅读(464) 评论(0) 推荐(0) 编辑