wings的博客

Open-air shopping malls Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2682    Accepted Submission(s): 1015 Problem Description Th

In the biological lab, you were examining some of the molecules. You got some interesting behavior about some of the molecules. There are some circular molecules, when two of them collide, they overla

题目链接为:https://vjudge.net/problem/UVA-11817 题意：假设地球是一个正球体，给两个经纬度的坐标，求沿地表走的距离和空间走直线距离的差值 沿地表走的距离一定比空间走直线的距离短，如果知道空间两点的直线距离，可以直接根据反正弦角的两倍直接得到圆心角，或者余弦定理算出圆心角，关键就是求空间两点的直线距离 可以从高等数学的微积分中的球坐标的得到启发，假设

题目链接:https://vjudge.net/problem/UVA-11646 题意：按比例计算出符合圆内接矩形的长和宽的值 水题，在草稿纸上通过代数演算一下就可以化简成最终形式，化简过程很简单，这里就不贴出来了 #include #include #include #include #include #include #include #include #include

题目链接：https://vjudge.net/problem/UVA-11800 题意：给n个四边形，判断是正方形，矩形，菱形，平行四边形，梯形还是普通四边形 水题，随便写，只要知道各个形状的规律就可以了 #include #include #include #include #include #include #include #include #include #inc

题目链接：https://vjudge.net/problem/UVA-11437 题意：简单来说就是求S（PRQ） 自己做的时候一直认为三角形ABC和PRQ之间有什么等价关系，证明了很久还是证明不出来，后来发现完全可以硬怼出来，=  =，直接计算出P,Q,R的坐标，根据叉乘就面积即可 #include #include #include #include #in

Intersecting Lines Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 16275   Accepted: 7023 Description We all know that a pair of distinct points on a plane d

原文链接为：http://www.cnblogs.com/ka200812/archive/2012/01/20/2328316.html 关于求多边形内核的算法 什么是多边形的内核？ 它是平面简单多边形的核是该多边形内部的一个点集，该点集中任意一点与多边形边界上一点的连线都处于这个多边形内部。就是一个在一个房子里面放一个摄像 头，能将所有的地方监视到的放摄像头的地点

Area Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 6789   Accepted: 2930 Description Being well known for its highly innovative products, Merck would defin

Segments Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 14805   Accepted: 4699 Description Given n segments in the two dimensional space, write a program, w

TOYS Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 15755   Accepted: 7555 Description Calculate the number of toys that land in each bin of a partitioned t

House Building Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1881    Accepted Submission(s): 1174 Problem Description Have you