Codeforces Round #645 (Div. 2) C. Celex Update

题目链接：C、Celex Update

题意：

给你如图所示的图形，问从(x1,y1)−>(x2,y2)路径上的不同的元素和的数量是多少。

题解：

从（1，1）到（3，3）

元素和的1−2−4−8−13是这些元素和中最小的一个，然后1−2−5−8−13和之前的一个相比多了1，在2处增加一个的话，那么就是1−3−5−8−13这就是增加了两个的了，最后我们可以发现从最小的元素和到最大的元素中全部的都会出现，那么就是计算中间的差值

这几个块，每多用一个，就比之前的多加1

代码：

#include<stdio.h>

#include<algorithm>

#include<iostream>

#include<string>

#include<queue>

#include<deque>

#include<string.h>

#include<map>

#include <iostream>

#include <math.h>

#define Mem(a,b) memset(a,b,sizeof(a))

const double II = acos(-1);

const double PP = (II*1.0)/(180.00);

using namespace std;

typedef long long ll;

const int INF=0x3f3f3f3f;

const double eps=1e-6;

const double PI=acos(-1);

const int mod=998244353;

const int maxn=1e5+10;

ll gcd(ll m, ll n)

{

    return n == 0 ? m : gcd(n, m % n);

}

ll lcm(ll m, ll n)

{

    return m * n / gcd(m, n);

}

int main()

{

    ll T;

    cin >> T;

    while (T--)

    {

        ll x1, x2, y1, y2;

        cin >> x1 >> y1 >> x2 >> y2;

        cout << (x2-x1)*(y2-y1)+1<< endl;;

    }

    return 0;

}

巴特西

Codeforces Round #645 (Div. 2) C. Celex Update

最新文章

热门文章