Dada uma matriz binária 2D de N linhas e M colunas. A tarefa é verificar se a matriz é horizontal simétrica vertical simétrica ou ambas. A matriz é dita horizontalmente simétrica se a primeira linha for igual à última linha, a segunda linha for igual à penúltima linha e assim por diante. E a matriz é dita verticalmente simétrica se a primeira coluna for igual à última coluna, a segunda coluna for igual à penúltima coluna e assim por diante.
Imprimir ' VERTICAL 'se a matriz for verticalmente simétrica' HORIZONTAL 'se a matriz for verticalmente simétrica' AMBOS ' se a matriz for vertical e horizontal simétrica e ' NÃO ' se não for simétrico.
Exemplos:
Entrada: N = 3 M = 3
0 1 0
0 0 0
0 1 0
Saída: Ambos
Explicação: A primeira e a terceira linha são iguais e também a segunda linha está no meio. Então horizontal simétrico. Da mesma forma, a primeira e a terceira colunas são iguais e também a segunda coluna está no meio, portanto Vertical Simétrica.Entrada: N = 3 M = 3
0 0 1
1 1 0
0 0 1
Saída: Ambos
Abordagem: A ideia é usar ponteiros indicando duas linhas (ou colunas) e comparar cada célula de ambas as linhas (ou colunas) apontadas.
- Para Simetria Horizontal inicialize um ponteiro i = 0 e outro ponteiro j = N - 1.
- Agora compare cada elemento da i-ésima linha e da j-ésima linha. Aumente i em 1 e diminua j em 1 em cada ciclo de loop.
- Se pelo menos um elemento não idêntico for encontrado, marque a matriz como não simétrica horizontal.
- Da mesma forma, para Simetria Vertical, inicialize um ponteiro i = 0 e outro ponteiro j = M - 1.
- Agora compare cada elemento da i-ésima coluna e da j-ésima coluna. Aumente i em 1 e diminua j em 1 em cada ciclo de loop.
- Se pelo menos um elemento não idêntico for encontrado, marque a matriz como não simétrica verticalmente.
Abaixo está a implementação da ideia acima:
somador completoC++
// C++ program to find if a matrix is symmetric. #include
// Java program to find if // a matrix is symmetric. import java.io.*; public class GFG { static void checkHV(int[][] arr int N int M) { // Initializing as both horizontal // and vertical symmetric. boolean horizontal = true; boolean vertical = true; // Checking for Horizontal Symmetry. // We compare first row with last // row second row with second // last row and so on. for (int i = 0 k = N - 1; i < N / 2; i++ k--) { // Checking each cell of a column. for (int j = 0; j < M; j++) { // check if every cell is identical if (arr[i][j] != arr[k][j]) { horizontal = false; break; } } } // Checking for Vertical Symmetry. We compare // first column with last column second column // with second last column and so on. for (int j = 0 k = M - 1; j < M / 2; j++ k--) { // Checking each cell of a row. for (int i = 0; i < N; i++) { // check if every cell is identical if (arr[i][j] != arr[i][k]) { horizontal = false; break; } } } if (!horizontal && !vertical) System.out.println('NO'); else if (horizontal && !vertical) System.out.println('HORIZONTAL'); else if (vertical && !horizontal) System.out.println('VERTICAL'); else System.out.println('BOTH'); } // Driver Code static public void main(String[] args) { int[][] mat = { { 1 0 1 } { 0 0 0 } { 1 0 1 } }; checkHV(mat 3 3); } } // This code is contributed by vt_m.
# Python3 program to find if a matrix is symmetric. MAX = 1000 def checkHV(arr N M): # Initializing as both horizontal and vertical # symmetric. horizontal = True vertical = True # Checking for Horizontal Symmetry. We compare # first row with last row second row with second # last row and so on. i = 0 k = N - 1 while(i < N // 2): # Checking each cell of a column. for j in range(M): # check if every cell is identical if (arr[i][j] != arr[k][j]): horizontal = False break i += 1 k -= 1 # Checking for Vertical Symmetry. We compare # first column with last column second column # with second last column and so on. i = 0 k = M - 1 while(j < M // 2): # Checking each cell of a row. for i in range(N): # check if every cell is identical if (arr[i][j] != arr[i][k]): vertical = False break j += 1 k -= 1 if (not horizontal and not vertical): print('NO') elif (horizontal and not vertical): print('HORIZONTAL') elif (vertical and not horizontal): print('VERTICAL') else: print('BOTH') # Driver code mat = [[1 0 1] [0 0 0] [1 0 1]] checkHV(mat 3 3) # This code is contributed by shubhamsingh10
// C# program to find if // a matrix is symmetric. using System; public class GFG { static void checkHV(int[ ] arr int N int M) { // Initializing as both horizontal // and vertical symmetric. bool horizontal = true; bool vertical = true; // Checking for Horizontal Symmetry. // We compare first row with last // row second row with second // last row and so on. for (int j = 0 k = N - 1; j < N / 2; j++ k--) { // Checking each cell of a column. for (int i = 0; i < M; i++) { // check if every cell is identical if (arr[i j] != arr[i k]) { horizontal = false; break; } } } // Checking for Vertical Symmetry. We compare // first column with last column second column // with second last column and so on. for (int i = 0 k = M - 1; i < M / 2; i++ k--) { // Checking each cell of a row. for (int j = 0; j < N; j++) { // check if every cell is identical if (arr[i j] != arr[k j]) { horizontal = false; break; } } } if (!horizontal && !vertical) Console.WriteLine('NO'); else if (horizontal && !vertical) Console.WriteLine('HORIZONTAL'); else if (vertical && !horizontal) Console.WriteLine('VERTICAL'); else Console.WriteLine('BOTH'); } // Driver Code static public void Main() { int[ ] mat = { { 1 0 1 } { 0 0 0 } { 1 0 1 } }; checkHV(mat 3 3); } } // This code is contributed by vt_m.
// PHP program to find if // a matrix is symmetric. function checkHV($arr $N $M) { // Initializing as both horizontal // and vertical symmetric. $horizontal = true; $vertical = true; // Checking for Horizontal Symmetry. // We compare first row with last row // second row with second last row // and so on. for ($i = 0 $k = $N - 1; $i < $N / 2; $i++ $k--) { // Checking each cell of a column. for ($j = 0; $j < $M; $j++) { // check if every cell is identical if ($arr[$i][$j] != $arr[$k][$j]) { $horizontal = false; break; } } } // Checking for Vertical Symmetry. // We compare first column with // last column second column with // second last column and so on. for ($j = 0 $k = $M - 1; $j < $M / 2; $j++ $k--) { // Checking each cell of a row. for ($i = 0; $i < $N; $i++) { // check if every cell is identical if ($arr[$i][$j] != $arr[$i][$k]) { $horizontal = false; break; } } } if (!$horizontal && !$vertical) echo 'NOn'; else if ($horizontal && !$vertical) cout << 'HORIZONTALn'; else if ($vertical && !$horizontal) echo 'VERTICALn'; else echo 'BOTHn'; } // Driver Code $mat = array(array (1 0 1) array (0 0 0) array (1 0 1)); checkHV($mat 3 3); // This code is contributed by nitin mittal. ?> <script> // Javascript program to find if // a matrix is symmetric. function checkHV(arr N M) { // Initializing as both horizontal // and vertical symmetric. let horizontal = true; let vertical = true; // Checking for Horizontal Symmetry. // We compare first row with last // row second row with second // last row and so on. for (let i = 0 k = N - 1; i < parseInt(N / 2 10); i++ k--) { // Checking each cell of a column. for (let j = 0; j < M; j++) { // check if every cell is identical if (arr[i][j] != arr[k][j]) { horizontal = false; break; } } } // Checking for Vertical Symmetry. We compare // first column with last column second column // with second last column and so on. for (let j = 0 k = M - 1; j < parseInt(M / 2 10); j++ k--) { // Checking each cell of a row. for (let i = 0; i < N; i++) { // check if every cell is identical if (arr[i][j] != arr[i][k]) { horizontal = false; break; } } } if (!horizontal && !vertical) document.write('NO'); else if (horizontal && !vertical) document.write('HORIZONTAL'); else if (vertical && !horizontal) document.write('VERTICAL'); else document.write('BOTH'); } let mat = [ [ 1 0 1 ] [ 0 0 0 ] [ 1 0 1 ] ]; checkHV(mat 3 3); </script>
Saída
BOTH
Complexidade de tempo: SO(N*M).
Espaço Auxiliar: O(1)