摘要:
多边形重心问题时间限制:3000ms | 内存限制:65535KB难度:5描述在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形;如果是一条线段,我们定义面积为0,重心坐标为(0,0).现在求给出的点集组成的图形的面积和重心横纵坐标的和;输入第一行有一个整数0 2 #include 3 typedef struct { 4 double x,y; 5 }Point; 6 double getS(Point a,Point b,P... 阅读全文
摘要:
The Circumference of the CircleTime Limit:2 Seconds Memory Limit:65536 KBTo calculate the circumference of a circle seems to be an easy task - provided you know its diameter. But what if you don't?You are given the cartesian coordinates of three non-collinear points in the plane.Your job is to c 阅读全文
摘要:
位图像素的颜色Time Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 4Accepted Submission(s) : 4Font:Times New Roman|Verdana|GeorgiaFont Size:←→Problem Description有一个在位图上画出矩形程序,一开始位图都被初始化为白色(RGB颜色表示为R=G=B=255)。该程序能够按照顺序绘出N个矩形。新绘制的矩形能够覆盖位图上原有的颜色。程序执行完毕后,需要查询M个点的颜色 阅读全文