思维--找规律--Codeforces Round #645 (Div. 2) c题

C. Celex Update

题目大意：给出两点的坐标，找出不同的路径的总数（路径数字总和不同）

思路：根据观察向下走比向右走的增加幅度加1，所以在第i步 向下 对sum的影响是 n-i+1
所以最小数字为1+2+。。。。+y；
最大数字最大就是n+n-1+n-2+。。。+n-y；
我的代码：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define INF 0x3f3f3f3f
#define FILL(a,b) (memset(a,b,sizeof(a)))
#define re register
#define lson rt<<1
#define rson rt<<1|1
#define lowbit(a) ((a)&-(a))
#define ios std::ios::sync_with_stdio(false);std::cin.tie(0);std::cout.tie(0);
#define fi first
#define rep(i,n) for(int i=0;(i)<(n);i++)
#define rep1(i,n) for(int i=1;(i)<=(n);i++)
#define se second
 
using namespace std;
typedef long long  ll;
typedef unsigned long long  ull;
typedef pair<int,int > pii;
const ll mod=10001;
const ll N =2e5+10;
const double eps = 1e-4;
//const double pi=acos(-1);
ll gcd(int a,int b){return !b?a:gcd(b,a%b);}
int dx[4]={-1,0,1,0} , dy[4] = {0,1,0,-1};
int a[N];
void solve()
{
    int x1,x2,y1,y2;
    cin>>x1>>y1>>x2>>y2;
    if(x1==x2||y1==y2) cout<<"1\n";
    else
    {
        int x=abs(x1-x2);
        int y=abs(y1-y2);
        ll k=x+y;
        ll any=(k-y)*y;
 
        cout<<any+1<<"\n";
    }
}
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		solve();
	}
	return 0;
}

其实公式 可以整合为 x*y+1；

#include
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        long long int x1,y1,x2,y2;
        cin>>x1>>y1>>x2>>y2;
        cout<<(x2-x1)*(y2-y1)+1<<endl;
    }
}