


A binary matrix is a two-dimensional array containing only 1 and 0 elements in each cell. The horizontal symmetry of a binary matrix means that if the first row is the same as the last row, the second row is the same as the second-to-last row, and so on. Similarly, vertical symmetry means whether the first and last columns, the second to last column and the second to last column, etc. are the same. In this problem, we are given a matrix and we will detect whether there is horizontal and vertical symmetry in it.
Enter
1 0 1 0 0 0 1 0 1
Output
Both, horizontal and vertical symmetry is present.
Explanation - The first and last rows are the same, which means there is horizontal symmetry. Likewise, the first and last columns are identical, resulting in vertical symmetry.
Enter
1 0 1 0 0 0 1 1 0
Output
None of the symmetry is present.
Explanation- The first row is not equal to the last row, and the first column is not equal to the last column.
method
We have seen examples to understand the given problem, now let us see the steps to implement the code -
First, we will define a function to check the horizontal symmetry of a given matrix. This function will take a single argument of the given matrix and return whether the current matrix is horizontally symmetric.
We will iterate over the matrix and for each row we will compare to the row on the other side of an imaginary line that goes through the middle of the matrix and is the same distance from the current row. p>
We will define a function to check the vertical symmetry of a given matrix. This function will take one argument, the given matrix.
We will iterate through the matrix and for each column we will compare to the column on the other side of an imaginary line that goes through the middle of the matrix and is the same distance from the current column. p>
We will call these two functions and print the results based on the return value.
Example
// function to check horizontal symmetry function horizontalSymm(mat){ var rows = mat.length; var cols = mat[0].length; for(var i = 0; i< rows/2; i++){ for(var j = 0;j<cols; j++){ if(mat[i][j] != mat[rows-i-1][j]){ return false; } } } return true; } // function to check vertical symmetry function verticalSymm(mat){ var rows = mat.length; var cols = mat[0].length; for(var i = 0; i< cols/2; i++){ for(var j = 0;j<rows; j++){ if(mat[j][i] != mat[j][cols-i-1]){ return false; } } } return true; } // function to check the symmetry of the given matrix function check(mat){ var horSymm = horizontalSymm(mat); var varSymm = verticalSymm(mat); if(horSymm && varSymm){ console.log("Both, horizontal and vertical symmetries are present in the given matrix"); } else if(horSymm){ console.log("The given binary matrix is only horizontally symmetric"); } else if(varSymm){ console.log("The given binary matrix is only vertically symmetric"); } else{ console.log("The given binary matrix is neither horizontally symmetric nor vertically symmetric"); } } // defining the given matrix var mat = [[1, 0, 1], [0, 0, 0], [1, 0, 1]]; console.log("The given matrix is: ") console.log(mat); check(mat); // defining the given matrix var mat = [[1, 0, 1], [0, 0, 0], [1, 1, 0]]; console.log("The given matrix is: ") console.log(mat); check(mat);
Output
The given matrix is: [ [ 1, 0, 1 ], [ 0, 0, 0 ], [ 1, 0, 1 ] ] Both, horizontal and vertical symmetries are present in the given matrix The given matrix is: [ [ 1, 0, 1 ], [ 0, 0, 0 ], [ 1, 1, 0 ] ] The given binary matrix is neither horizontally symmetric nor vertically symmetric
Time and space complexity
The time complexity of the above code is O(N*M), where N is the number of rows of the given matrix and M is the number of columns of the given matrix. We will traverse the entire matrix twice, once for horizontal symmetry and once for vertical symmetry.
The space complexity of the above code is O(1) because we are not using any extra space.
in conclusion
In this tutorial, we implemented a JavaScript program to find, given a matrix, whether the current matrix is horizontally or vertically symmetrical. The horizontal symmetry of a binary matrix means that if the first row is identical to the last row, then the second row is identical to the second-to-last row, and so on. Similarly, vertical symmetry means whether the first and last columns, the second to last column and the second to last column, etc. are the same. We implemented a program with time complexity O(N*M) and space complexity O(1).
The above is the detailed content of JavaScript program to check horizontal and vertical symmetry in binary matrices. For more information, please follow other related articles on the PHP Chinese website!

Detailed explanation of JavaScript string replacement method and FAQ This article will explore two ways to replace string characters in JavaScript: internal JavaScript code and internal HTML for web pages. Replace string inside JavaScript code The most direct way is to use the replace() method: str = str.replace("find","replace"); This method replaces only the first match. To replace all matches, use a regular expression and add the global flag g: str = str.replace(/fi

This tutorial shows you how to integrate a custom Google Search API into your blog or website, offering a more refined search experience than standard WordPress theme search functions. It's surprisingly easy! You'll be able to restrict searches to y

This article series was rewritten in mid 2017 with up-to-date information and fresh examples. In this JSON example, we will look at how we can store simple values in a file using JSON format. Using the key-value pair notation, we can store any kind

Enhance Your Code Presentation: 10 Syntax Highlighters for Developers Sharing code snippets on your website or blog is a common practice for developers. Choosing the right syntax highlighter can significantly improve readability and visual appeal. T

So here you are, ready to learn all about this thing called AJAX. But, what exactly is it? The term AJAX refers to a loose grouping of technologies that are used to create dynamic, interactive web content. The term AJAX, originally coined by Jesse J

Leverage jQuery for Effortless Web Page Layouts: 8 Essential Plugins jQuery simplifies web page layout significantly. This article highlights eight powerful jQuery plugins that streamline the process, particularly useful for manual website creation

This article presents a curated selection of over 10 tutorials on JavaScript and jQuery Model-View-Controller (MVC) frameworks, perfect for boosting your web development skills in the new year. These tutorials cover a range of topics, from foundatio

Core points This in JavaScript usually refers to an object that "owns" the method, but it depends on how the function is called. When there is no current object, this refers to the global object. In a web browser, it is represented by window. When calling a function, this maintains the global object; but when calling an object constructor or any of its methods, this refers to an instance of the object. You can change the context of this using methods such as call(), apply(), and bind(). These methods call the function using the given this value and parameters. JavaScript is an excellent programming language. A few years ago, this sentence was


Hot AI Tools

Undresser.AI Undress
AI-powered app for creating realistic nude photos

AI Clothes Remover
Online AI tool for removing clothes from photos.

Undress AI Tool
Undress images for free

Clothoff.io
AI clothes remover

AI Hentai Generator
Generate AI Hentai for free.

Hot Article

Hot Tools

MantisBT
Mantis is an easy-to-deploy web-based defect tracking tool designed to aid in product defect tracking. It requires PHP, MySQL and a web server. Check out our demo and hosting services.

PhpStorm Mac version
The latest (2018.2.1) professional PHP integrated development tool

VSCode Windows 64-bit Download
A free and powerful IDE editor launched by Microsoft

Notepad++7.3.1
Easy-to-use and free code editor

Atom editor mac version download
The most popular open source editor
