wings的博客

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

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 LinesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16275 Accepted: 7023DescriptionWe all know that a pair of distinct points on a plane d

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

AreaTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6789 Accepted: 2930DescriptionBeing well known for its highly innovative products, Merck would defin

SegmentsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14805 Accepted: 4699DescriptionGiven n segments in the two dimensional space, write a program, w

TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15755 Accepted: 7555DescriptionCalculate the number of toys that land in each bin of a partitioned t

House BuildingTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1881    Accepted Submission(s): 1174Problem DescriptionHave you