摘要:
题意 给定二维平面上的n个点,保证只有一个点(P_1)横坐标最小,一个点横坐标最大(P_n),在坐标轴上其余点无序且可能重合 即 y_1=y_n=0, 0=x_1 using namespace std; struct Point{ long long x,y; int id; bool opera 阅读全文
摘要:
题意 给一个简单多边形,多边形内有一个点A,要求另外一个点B,在至少有P/Q(P using namespace std; const double eps = 1e 9; //浮点数精度控制 define Vector point define Point point const double P 阅读全文
摘要:
题意 White Cloud placed n containers in sequence on a axes. The i th container is located at x[i] and there are a[i] number of products in it. White Rab 阅读全文