Codeforces round 1684(C. Column Swapping)

first check than than we just need to swap one column with another or not.

If we need to swap 2 or 0 column then just swap & feel that Accepted...

Else feel disappoint & carried out (-1).

///Bismillahir Rahmanir Rahim

///Author: Tanvir Ahmmad

///CSE,Islamic University,Bangladesh

#include<iostream>

#include<cstdio>

#include<algorithm>

#include<string>

#include<cstring>

#include<sstream>

#include<cmath>

#include<cstring>

#include<vector>

#include<queue>

#include<map>

#include<set>

#include<stack>

#include<vector>

#include<iterator>

#include <functional> ///sort(arr,arr+n,greater<int>()) for decrement of array

/*every external angle sum=360 degree

  angle find using polygon hand(n) ((n-2)*180)/n*/

///Floor[Log(b)  N] + 1 = the number of digits when any number is represented in base b

using namespace std;

typedef long long ll;

int main()

{

    ll n,m,tst;

    cin>>tst;

    while(tst--)

    {

        cin>>n>>m;

        ll arr[n+3][m+2],sorted[n+3][m+2],flag=0,k=0,ans[9];

        for(ll i=0; i<n; i++)

            for(ll j=0; j<m; j++)

                cin>>arr[i][j],sorted[i][j]=arr[i][j];

        for(ll i=0; i<n; i++)

            sort(sorted[i],sorted[i]+m);

            set<ll>st;

            set<ll>::iterator it;

        for(ll i=0; i<n; i++)

            for(ll j=0; j<m; j++)

                if(sorted[i][j]!=arr[i][j])

                    st.insert(j);

        if(st.size()==0) cout<<"1 1"<<endl;

        else if(st.size()==2)

        {

            it=st.begin();

            while(it!=st.end())

            {

                ans[k++]=*it;

                it++;

            }

            for(ll i=0; i<n; i++)

                swap(arr[i][ans[0]],arr[i][ans[1]]);

            for(ll i=0; i<n; i++)

                for(ll j=0; j<m; j++)

                    if(sorted[i][j]!=arr[i][j])

                        flag=1;

            if(flag)

                cout<<"-1"<<endl;

            else

                cout<<ans[0]+1<<" "<<ans[1]+1<<endl;

        }

        else

            cout<<"-1"<<endl;

    }

    return 0;

}

///Alhamdulillah

 

Problem Link:https://codeforces.com/problemset/problem/1684/C