Ankit_132

E

Jun 3rd, 2024
695
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.08 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. #define ll long long
  3. using namespace std;
  4.  
  5. const int N = 6e5 + 10;
  6. int r[N];
  7. int c[N];
  8.  
  9. map<pair<int,int>,int> cnt1,cnt2;
  10. set<pair<int,int>> s1,s3;
  11.  
  12. int main(){
  13.     int t;
  14.     cin>>t;
  15.  
  16.     while(t--){
  17.         cnt1.clear();
  18.         cnt2.clear();
  19.         set<pair<int,int>> s1,s2;
  20.  
  21.         int n,m;
  22.         cin>>n>>m;
  23.  
  24.         for (int i=1;i<=n;i++){
  25.             for (int j=1;j<=m;j++){
  26.                 int a;
  27.                 cin>>a;
  28.                 r[a] = i;
  29.                 c[a] = j;
  30.             }
  31.         }
  32.  
  33.         for (int i=1;i<=n;i++){
  34.             for (int j=1;j<=m;j++){
  35.                 int a;
  36.                 cin>>a;
  37.                 if (r[a] != i)
  38.                     cnt1[{r[a],i}]++;
  39.                 if (c[a] != j)
  40.                     cnt2[{c[a],j}]++;
  41.             }
  42.         }
  43.  
  44.         bool ans = 1;
  45.  
  46.         for (auto [i,j] : cnt2)
  47.             ans &= (j == n);
  48.  
  49.         for (auto [i,j] : cnt1)
  50.             ans &= (j == m);
  51.  
  52.         if (ans)
  53.             cout<<"YES\n";
  54.         else
  55.             cout<<"NO\n";
  56.     }
  57. }
Advertisement
Add Comment
Please, Sign In to add comment