码迷,mamicode.com
首页 > 其他好文 > 详细

XDOJ_1064_数学

时间:2016-11-12 07:44:59      阅读:175      评论:0      收藏:0      [点我收藏+]

标签:旋转   http   cst   div   can   ble   ace   ios   code   

http://acm.xidian.edu.cn/problem.php?id=1064

 

将坐标旋转45度,注意长度的变化,然后处理一下重叠面积和方格数量的转化。

 

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define LL long long
using namespace std;

int main()
{
    LL x1,y1,x2,y2,r,X1,Y1,X2,Y2;
    while(~scanf("%lld%lld%lld%lld%lld",&x1,&y1,&x2,&y2,&r))
    {
        X1 = y1+x1;
        Y1 = y1-x1;
        X2 = y2+x2;
        Y2 = y2-x2;
        LL a = max(0LL,2*r+2-abs(X1-X2)),b = max(0LL,2*r+2-abs(Y1-Y2));
        LL sub = a*b?(a*b-a-b+2)/2:0;
        printf("%lld\n",2*(2*r*r+2*r+1)-sub);
    }
    return 0;
}

 

XDOJ_1064_数学

标签:旋转   http   cst   div   can   ble   ace   ios   code   

原文地址:http://www.cnblogs.com/zhurb/p/6056100.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!