Pencarian dalam array 2D

Pelajaran 11 dari 26 dalam kursus Array di C++ di Coddy.

Mencari di dalam array 2D atau matriks mirip dengan mencari di dalam array 1D. Kita harus melakukan iterasi pada setiap elemen. Jika elemen tersebut ada di dalam matriks, kita harus mengembalikan true, jika tidak, false.

Gunakan perulangan bersarang untuk melakukan iterasi dengan variabel i dan j

for(int i=0;i<m;i++){
  for(int j=0;j<n;j++){
    if(arr[i][j]==key){
      return true;
    }
  }
}
return false;

Analisis kompleksitas waktu

Karena kita menggunakan perulangan di dalam perulangan, kita harus melakukan iterasi pada n elemen sebanyak n kali, sehingga kompleksitasnya menjadi O(n²).

Tantangan

Diberikan sebuah matriks beserta jumlah baris dan kolomnya, cetak kuadrat elemen jika jumlah indeksnya genap.

Misalnya arr[1][3], lalu 1+3=4 yang merupakan bilangan genap, maka kuadratkan elemen tersebut dan cetak elemen lainnya apa adanya.

Coba sendiri

#include<iostream>
using namespace std;


int main(){
  
  int m,n;
  cin>>m>>n;

for(int i=0;i<m;i++){
  for(int j=0;j<n;j++){
    
    cin>>arr[i][j];
    
  }
}


//Code here




return 0;

}