PHP Program to Check horizontal and vertical symmetry in binary matrix
Last Updated :
22 Jul, 2024
Given a 2D binary matrix of N rows and M columns. The task is to check whether the matrix is horizontal symmetric, vertical symmetric, or both. The matrix is said to be horizontal symmetric if the first row is the same as the last row, the second row is the same as the second last row, and so on. And the matrix is said to be vertical symmetric if the first column is the same as the last column, the second column is the same as the second last column, and so on. Print "VERTICAL" if the matrix is vertically symmetric, "HORIZONTAL" if the matrix is vertically symmetric, "BOTH" if the matrix is vertical and horizontal symmetric, and "NO" if not symmetric.
Examples:
Input: N = 3 M = 3
0 1 0
0 0 0
0 1 0
Output: Both
Explanation:
First and third row are same and also second row
is in middle. So Horizontal Symmetric.
Similarly, First and third column are same and
also second column is in middle, so Vertical
Symmetric.
Input:
0 0 1
1 1 0
0 0 1.
Output: Both
The idea is to use pointers indicating two rows (or columns) and compare each cell of both the pointed rows (or columns).
For Horizontal Symmetry, initialize one pointer i = 0 and another pointer j = N - 1.
Now, compare each element of i-th row and j-th row. Increase i by 1 and decrease j by 1 in each loop cycle. If at least one, not an identical element, is found, mark the matrix as not horizontal symmetric.
Similarly, for Vertical Symmetry, initialize one pointer i = 0 and another pointer j = M - 1.
Now, compare each element of i-th column and j-th column. Increase i by 1 and decrease j by 1 in each loop cycle. If at least one, not an identical element, is found, mark the matrix as not vertical symmetric.
Below is the implementation of the above idea:
PHP
<?php
// 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 xolumn with
// second last column and so on.
for ($i = 0, $k = $M - 1;
$i < $M / 2; $i++,
$k--)
{
// Checking each cell of a row.
for ($j = 0; $j < $N; $j++)
{
// check if every cell is identical
if ($arr[$i][$j] != $arr[$k][$j])
{
$horizontal = false;
break;
}
}
}
if (!$horizontal && !$vertical)
echo "NO
";
else if ($horizontal && !$vertical)
cout << "HORIZONTAL
";
else if ($vertical && !$horizontal)
echo "VERTICAL
";
else echo "BOTH
";
}
// 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.
?>
Time Complexity: O(N*M).
Auxiliary Space: O(1) as it is using constant space for variables
Please refer complete article on Check horizontal and vertical symmetry in binary matrix for more details!
Similar Reads
PHP Tutorial PHP is a widely used, open-source server-side scripting language primarily designed for web development. It is embedded directly into HTML and generates dynamic content on web pages, making it essential for building data-driven websites. It allows developers to handle database interactions, session
9 min read
Top 60+ PHP Interview Questions and Answers -2025 PHP is a popular server-side scripting language, widely known for its efficiency in web development and versatility across various platforms. PHP is extensively utilized by top companies such as Facebook, WordPress, Slack, Wikipedia, MailChimp, and many more due to its robust features and high perfo
15+ min read
PHP Introduction PHP stands for Hypertext Preprocessor. It is an open-source, widely used language for web development. Developers can create dynamic and interactive websites by embedding PHP code into HTML. PHP can handle data processing, session management, form handling, and database integration. The latest versi
8 min read
PHP Arrays Arrays are one of the most important data structures in PHP. They allow you to store multiple values in a single variable. PHP arrays can hold values of different types, such as strings, numbers, or even other arrays. Understanding how to use arrays in PHP is important for working with data efficien
5 min read
Version Control Systems Version Control Systems (VCS) are essential tools used in software development and collaborative projects to track and manage changes to code, documents, and other files. Whether you're working alone or as part of a team, version control helps ensure that your work is safe, organized, and easy to co
7 min read
PHP | Functions A function in PHP is a self-contained block of code that performs a specific task. It can accept inputs (parameters), execute a set of statements, and optionally return a value. PHP functions allow code reusability by encapsulating a block of code to perform specific tasks.Functions can accept param
8 min read
Difference between HTTP GET and POST Methods HTTP (Hypertext Transfer Protocol) specifies a collection of request methods to specify what action is to be performed on a particular resource. The most commonly used HTTP request methods are GET, POST, PUT, PATCH, and DELETE. This article covers the 2 most common HTTP request methods, i.e. the GET
4 min read
PHP Data Types In PHP, data types define the kind of value a variable can hold. PHP is a loosely typed language, meaning you donât need to declare the data type of a variable. It is automatically assigned based on the value. But it is important to understand data types because it is important for writing reliable,
4 min read
PHP Operators In PHP, operators are special symbols used to perform operations on variables and values. Operators help you perform a variety of tasks, such as mathematical calculations, string manipulations, logical comparisons, and more. Understanding operators is essential for writing effective and efficient PH
8 min read
Creating a Registration and Login System with PHP and MySQL A registration and login system is a fundamental component of many web applications and provides user authentication and security. This allows users to create an account log in with their login credentials and manage their session securely. By using PHP for server-side scripting and MYSQL for databa
12 min read