首页 > 代码库 > 2016 CCPC 合肥赛区//打铁记录..... 背锅还是我在行 此处@ctr 233
2016 CCPC 合肥赛区//打铁记录..... 背锅还是我在行 此处@ctr 233
也希望自己记住这些题并不是真的很难很难...
1.平行四边形...
这个题要两个直线上的两个点和给出点中的两个点组成的平行四边形面积最大。
确定两个点后,发现线上的点随之确定。那么我们解出线上的点 然后求面积表达式,化简....
这个过程算得好辛苦.....
发现S =( a*a`(x1^2-x2^2) +b*b`(y1^2-y^2)+(a*b`+b*a`)*(x1*y1-x2*y2) )/(ad-bc)
.................................................然后O(n)扫描点即可....................
这真的是ACM的题么............................感觉回到了初中...............................
#include <cstdio> #include <iostream> #include <algorithm> #include <vector> #include <set> #include <string.h> #include <cctype> #include <climits> #include <cmath> using namespace std; typedef long long ll; const int N = 1e5; void UMAX(ll& x,ll y){if(x<y) x=y;}; void UMIN(ll& x,ll y){if(x>y) x=y;}; ll a,b,c,d; ll p,q,o; ll calc(ll x,ll y) { return p*x*x+q*y*y+o*x*y; } int main() { while(scanf("%I64d%I64d%I64d%I64d",&a,&b,&c,&d)==4){ p = a*c; q = b*d; o = a*d+b*c; ll mx = LONG_LONG_MIN,mn = LONG_LONG_MAX; int n; scanf("%d",&n); while(n--) { ll x,y; scanf("%I64d%I64d",&x,&y); ll val = calc(x,y); UMAX(mx,val); UMIN(mn,val); } printf("%.f\n",fabs((mx-mn)*double(1)/(a*d-b*c))); } return 0; }
2016 CCPC 合肥赛区//打铁记录..... 背锅还是我在行 此处@ctr 233
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。