fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4. int main()
  5. {
  6.     int n;
  7.     cin >> n; // at a time i will need only two vector of vectors 
  8.                 // l - c  + 1 i.e n-1 outputs
  9.     int mat[21][21];
  10.     int mat2[21][21];
  11.     int temparr[21][21];
  12.     for (int i = 0; i < 21; i++)
  13.     {
  14.         for (int j = 0; j < 21; j++)
  15.         {
  16.             cin >> mat[i][j];
  17.         }
  18.     }
  19.        for (int i = 0; i < 21; i++)
  20.         {
  21.             for (int j = 0; j < 21; j++)
  22.             {
  23.                 temparr[i][j] =  mat[i][j];
  24.             }
  25.         }
  26.         n--;
  27.         while (n--)
  28.         {
  29.             // will xor the elements and if i get ones then increment and break; increment time
  30.  
  31.             for (int i = 0; i < 21; i++)
  32.             {
  33.                 for (int j = 0; j < 21; j++)
  34.                 {
  35.                     cin >> mat2[i][j];
  36.                 }
  37.             }
  38.  
  39.             int p2 = 0;
  40.             while (p2 < 21)
  41.             {
  42.  
  43.                 int flag = 0;
  44.  
  45.                 for (int j = 0; j < 21; j++)
  46.                 {
  47.                     if (temparr[0][j] != mat2[p2][j])
  48.                     {
  49.  
  50.                         p2++;
  51.                         flag = 1;
  52.                         break;
  53.                     }
  54.                 }
  55.                 if (flag == 0)
  56.                 {
  57.                     int j; 
  58.                     for ( j = 0; j < 21; j++)
  59.                     {
  60.                         if (temparr[1][j] != mat2[p2 + 1][j])
  61.                         {
  62.  
  63.                             p2++;
  64.                             flag = 1;
  65.                             break;
  66.                         }
  67.                 }
  68.  
  69.  
  70.                     break;
  71.                 }
  72.             }
  73.             if(p2 != 21)
  74. 			{cout << p2 << endl;}
  75.             //(temparr[0][j]
  76.             int pat[21];
  77.             for (int i = 0; i < 21; i++)
  78.             {
  79.                 pat[i] = temparr[i/21][i%21];
  80.             }
  81.  
  82.             int flag = 1 ;
  83.             while (p2 >= 21 && flag == 1)
  84.             {    
  85.  
  86.                 for (int i = 0; i < 441; i++)
  87.                 {
  88.  
  89.  
  90.                     int j = 0 ;
  91.                     if (pat[j] == mat2[i / 21][i % 21])
  92.                     {
  93.                         for (j = 1; j < 21; j++)
  94.                         {
  95.                             if(pat[j] == mat2[(i+j)/21][(i+j)%21])
  96.                             {
  97.                                continue;
  98.                             }
  99.  
  100.                             else{break;}
  101.  
  102.  
  103.                         }
  104.                         if (j == 21)
  105.                         {
  106.                             cout << (i/21) << endl;
  107.                             flag = 0;
  108.                             break;
  109.                         }
  110.                     }
  111.                 }
  112.             }
  113.  
  114.             // copying the matrices
  115.             for (int i = 0; i < 21; i++)
  116.             {
  117.                 for (int j = 0; j < 21; j++)
  118.                 {
  119.                     temparr[i][j] = mat2[i][j];
  120.                 }
  121.             }
  122.  
  123.  
  124.  
  125.     }
  126. }
  127.  
Success #stdin #stdout 0s 4556KB
comments (?)
stdin
copy 
6
1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1
1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1
1 1 1 1 1 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1
1 1 1 1 1 1 1 0 0 0 0 0 0 0 1 1 1 1 1 1 1
1 1 1 1 1 1 1 0 0 0 0 0 0 0 1 1 1 1 1 1 1
1 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 1
1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1
1 1 1 1 1 1 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1
1 1 1 1 0 0 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 1 1
1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1
1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
1 1 1 0 0 0 0 1 0 0 0 0 1 1 1 1 1 1 1 1 1
1 1 1 1 0 0 1 1 0 0 0 0 0 1 1 1 1 1 1 1 1
1 1 1 1 1 0 1 1 0 0 0 0 0 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 1
0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1
1 1 0 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1
1 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1
1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1
1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1
1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1
1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1
1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1
1 1 1 1 1 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1
1 1 1 1 1 1 1 0 0 0 0 0 0 0 1 1 1 1 1 1 1
1 1 1 1 1 1 1 0 0 0 0 0 0 0 1 1 1 1 1 1 1
1 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 1
1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1
1 1 1 1 1 1 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1
1 1 1 1 0 0 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 1 1
1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1
1 1 1 1 1 0 0 1 0 0 0 0 0 1 1 1 1 1 1 1 1
1 1 1 1 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1
1 1 1 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1
1 1 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1
1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1
1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1
1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 1 1 1 1
1 1 1 0 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1
1 1 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1
1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1
1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1
1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1
1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1
1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1
1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1
1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 1 1 1 1 1 1
1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 1 1 1 1 1 1
1 1 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1
1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1
1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1
1 1 1 1 1 1 1 0 0 0 0 0 0 0 1 1 1 1 1 1 1
1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1
1 1 1 1 1 0 0 1 0 0 0 0 0 1 1 1 1 1 1 1 1
1 1 1 1 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1
1 1 1 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1
1 1 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1
1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1
1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1
1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 1 1 1 1
1 1 1 0 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1
1 1 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1
1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1
1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1
1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1
1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1
1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1
1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1
1 1 1 1 1 1 1 0 0 0 0 0 0 0 1 1 1 1 1 1 1
1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1
1 1 1 1 1 0 0 1 0 0 0 0 0 1 1 1 1 1 1 1 1
1 1 1 1 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1
1 1 1 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1
1 1 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1
1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1
1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1
1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 1 1 1 1
1 1 1 0 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1
1 1 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1
1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1
1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1
1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1
1 1 1 1 1 1 1 0 0 0 0 0 0 0 1 1 1 1 1 1 1
1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1
1 1 1 1 1 0 0 1 0 0 0 0 0 1 1 1 1 1 1 1 1
1 1 1 1 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1
1 1 1 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1
1 1 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1
1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1
1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1
1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 1 1 1 1
1 1 1 0 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1
1 1 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1
stdout
copy 
6
7
6
3
1
https://ideone.com/gm19xZ
language:
C++14 (gcc 8.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!