lgz0921的博客

Edward has n points on the plane. He picks a subset of points (at least three points), and defines the beauty of the subset as twice the area of corresponding convex hull. Edward wants to know summati...

Iahub has drawn a set of n points in the cartesian plane which he calls "special points". A quadrilateral is a simple polygon without self-intersections with four sides (also called edges) and four ve...

链接：https://ac.nowcoder.com/acm/contest/327/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述平面上有n个点，问：平面上所有三角形面积第k大的三角形的面积是多少?输入描述:第一行T，表示样例的个数。对于每一组样...

链接：https://ac.nowcoder.com/acm/contest/373/E来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536KSpecial Judge, 64bit IO Format: %lld题目描述某天lililalala正在玩一种奇妙的吃鸡游戏--因为在这个游戏里会同时有两个圆形安全区(他们可能相...

问题 C: 线段交时间限制: 1 Sec内存限制: 128 MB[提交] [状态] [命题人:]题目描述给定N个线段。求有交点的线段对数。保证没有两条线段共线输入一行一个整数N，表示线段的个数第2~N+1行，每行四个实数，x1,y1,x2,y2，表示线段的两个端点(x1,y1)和(x2,y2)输出一行一个整数，表示交点的个数。样例输入...

链接：https://ac.nowcoder.com/acm/contest/885/I来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述You are given five positive integers w, h, a, b, ...

凸多边形的对角线最多能将其内部分成几个区域：(n-1)(n-2)(n^2-3n+12)/24

链接：https://ac.nowcoder.com/acm/contest/890/G来源：牛客网时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 524288K，其他语言1048576KSpecial Judge, 64bit IO Format: %lld题目描述The mayor of Byteland is planning to build a new...