思维--找规律--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 <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <queue>
#include <cstdlib>
#include <stack>
#include <vector>
#include <set>
#include <map>
#include <bitset>
#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 secondusing 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<bits/stdc++.h>
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;}
}

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

双指针--Codeforces Round #645 (Div. 2) d题
D. The Best Vacation 题目大意: 算出连续x天最多的拥抱,一个月第i号就有i个拥抱思路:双指针,扫描过去(每个月每个月的计算,最后超出的部分再一天一天算) 代码 : #inclu ...
Codeforces Round #645 (Div. 2) D. The Best Vacation
Codeforces Round #645 (Div. 2) D. The Best Vacation 题目链接 You've been in love with Coronavirus-chan f ...
codeforces Round #645 (Div. 2)D题解
Codeforces Round #645 (Div. 2)--D题解作为一名菜鸡,理所当然得没有A出来,这道题数据放小就一水题了,可惜数据这块卡的死死的. 本题最重要的一点就是你要推出来一个结论: ...
Codeforces Round 700 (Div. 2) B题英雄杀怪兽
Codeforces Round 700 (Div. 2) B题链接: https://codeforces.com/contest/1480/problem/B 大致意思: n组数据,每组数据的第 ...
Codeforces Round #774 (Div. 2)E题题解
Codeforces Round #774 (Div. 2) E. Power Board 题目陈述有一个n×m(1≤n,m≤106)n\times m(1\le n,m\le10^6)n×m(1≤ ...
Codeforces Round #645 (Div. 2) D - The Best Vacation 题解（二分+思维）
题目链接题目大意一年有n个月,每个月有d[i]天,让你找出连续x天,使其日期的总和最大,可以跨年题目思路这里要发现一个性质:即连续的x天一定满足最后一天在月份的结尾,结论是显然的. 然后用两个 ...
Codeforces Round #645 (Div. 2) E - Are You Fired? 题解（思维）
题目链接题目大意给你一个长为n的数组前(n+1)/2个数为a[i],后面的数为x,让你求出一个长度k使其所有连续为k的数组之和都大于0 题目思路首先要找性质,如果k满足,那么显然k*2也满足那么 ...
Codeforces Round #645 (Div. 2) / contest 1358
目录 A Park Lighting B Maria Breaks the Self-isolation C Celex Update D The Best Vacation E Are You Fi ...
Codeforces Round #645 (Div. 2)(D.The Best Vacation)
题目链接:https://codeforces.com/contest/1358/problem/D 思路:双指针+前缀和前缀和主要处理了两组数据:sum[]是某月到某月的天数,ans[] 代表某月 ...

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

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

最新文章

热门文章