2015年1月2日
HDU 2036 改革春风吹满地
摘要： 这是个数学问题，需要用到向量的叉乘公式(详情请自行百度)也就是求任意n边形面积， 只需要把它分割成n个三角形在求和，如果设置每一个三角形的顶点为（0,0），每个三角形的面积就可以简化为Sn=（x1*y2-x2*y1）*0.5；改革春风吹满地Time Limit: 2000/1000 MS ... 阅读全文
posted @ 2015-01-02 19:28 编程菌 阅读(160) 评论(0) 推荐(0) 编辑