codeforces #630 E. A rectangle 【数学】

Joefery

于 2016-07-13 12:56:58 发布

阅读量627

点赞数

CC 4.0 BY-SA版权

分类专栏：数学 CodeForces 文章标签： acm 算法 codeforces 水题

本文链接：https://blog.youkuaiyun.com/Bcwan_/article/details/51897041

CodeForces 同时被 2 个专栏收录

57 篇文章

订阅专栏

数学

11 篇文章

订阅专栏

本文提供了一个计算几何问题的解决方案，通过推导公式来计算特定条件下的面积，注意防止整数溢出问题。代码使用C++实现，展示了输入输出的具体操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

推公式就好了，注意爆int

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
    long long x0,y0,x,y;
    cin>>x0>>y0>>x>>y;
    cout<<((x-x0)/2+1)*((y-y0)/2+1)+(x-x0)*(y-y0)/4<<endl;
    return 0;
}