题目 1344. 转换

题目链接

题意

给定两个矩阵，判断是否可以通过题目中所给的6种变换从第一个矩阵变换到第二个矩阵。

思路

手写矩阵变换的函数

坑点

无

代码

#include<bits/stdc++.h>
using namespace std;
struct name
{
    long long int b,e;
}num[5005];
bool cmp(name x,name y)
{
    return x.b<y.b;
}
int main()
{
    long long int n,p=0,f=0;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>num[i].b>>num[i].e;
    }
    if(n==1)
    {
        cout<<num[0].e-num[0].b<<" "<<0;
        return 0;
    }
    sort(num,num+n,cmp);
    long long int aa=num[0].e,bb=num[0].b;
    long long int maxn=0;
    long long int minn=0;
    //cout<<maxn[0];
    for(int i=1;i<n;i++)
    {
        if(num[i].b<=aa)
        {
            aa=max(aa,num[i].e);
            //cout<<aa<<"*&^"<<maxn[0]<<endl;
        }
        if(num[i].b>aa)
        {
            maxn=max(maxn,aa-bb);
            minn=max(minn,num[i].b-aa);
            aa=num[i].e,bb=num[i].b;
        }
    }
    //cout<<maxn[0];
    maxn=max(maxn,aa-bb);
    cout<<maxn<<" "<<minn;
    return 0;
}

总结

手写函数，翻转矩阵