摘要: 题目大意:给你几个正方形的边长,正方一个顶点在x轴上然后边与x轴的夹角为45度,每个正方形都是紧贴的,问从上面看能看的正方形的编号 题目思路:线段覆盖,边长乘上2防止产生小数,求出每个正方形与x轴平行的对角线的起始x坐标,剩下的就是线段了。 #include<cstdio> #include<cst 阅读全文
posted @ 2016-11-02 19:00 声声醉如兰 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目大意:连接个点,求围成的面积并除以50(向下取整) 题目思路:就是求凸包面积:按逆时针方向为凸包上每条边指定方向,对于每条边AB,累加(AXB)/2的值。 #include<cstdio> #include<cstdlib> #include<cmath> #include<iostream> 阅读全文
posted @ 2016-11-02 09:44 声声醉如兰 阅读(130) 评论(0) 推荐(0) 编辑