ACM-几何
暗金色
这个作者很懒,什么都没留下…
展开
-
UVA - 579 Clock Hands 公式
题目大意:给出时针和分针的位置,要你输出这两根阵之间的夹角 解题思路:公式题 #include #include #include using namespace std; int main() { char str[100]; double angle; while(gets(str)) { int h = 0; int m = 0; int len = strlen(s原创 2014-12-23 21:59:14 · 644 阅读 · 0 评论 -
UVA - 10112 Myacm Triangles
题目大意:给出N个点,要求你找出三个点,这三个点围成的三角形的面积最大, 且这个三角形内不包含其他点,边上也没有其他点 解题思路:设点a,b,c为三角形的三个顶点,如果三角形内或边上有点o的话,则Sabc = Sabo + Saoc + Sobc #include #include #include using namespace std; int main() { int a, b, s原创 2014-12-24 23:45:03 · 617 阅读 · 0 评论 -
UVA - 10387 Billiard
题目大意:给出一个水平长度为a,垂直长度为b的矩形,这个矩形中心有一个点,该点以与水平成某个角度,拥有初速度V发射,和水平边撞了n下,和竖直边装了m下,经过了S秒,又回到了原点,问出发时和水平的夹角和初速度 解题思路:和水平边撞了几下就表示它的竖直路径走了多少,撞了一下就表示竖直路径走了b,撞了m下表示竖直路径的长度为n * b,撞了竖直边的道理一样,水平距离为a * m,这样就可以得到一个直角原创 2014-12-24 23:41:37 · 662 阅读 · 0 评论 -
UVA - 375 Inscribed Circles and Isosceles Triangles
题目大意:给出一个等腰三角形的高和底边长,要求你求出所有内切圆的周长和 解题思路:等腰三角形底边长为B,高为H,设最底部的那个圆的半径为R,三角形的腰为L,由勾股定理得,L = sqrt(B * B / 4 + H * H),由等面积公式2 *( 0.5 * L * R + 0.5* B * R *0.5)= 0.5 * H * B,得R = H * B /( 2 * L + B),然后再由原创 2014-12-24 23:22:48 · 583 阅读 · 0 评论