Unique Matrix
You are given a N*N matrix. write a program to check if the matrix is unique or not. A unique Matrix is a matrix if every row and column of the matrix contains all the integers from 1 to N
Input:
The first line contains an integer N.
The next N lines contains N space separated values of the matrix.
Output:
The output contains a single line and should be True if the matrix is unique matrix and False otherwise.
Sample input:
4
1 2 3 4
2 3 4 1
3 4 1 2
4 1 2 3
Sample output:
True
def check_uniq(matrix, n):
all_int = set(range(1, n+1))
for i in range(n):
row = matrix[i]
col = [matrix[j][i] for j in range(n)]
if set(row) != all_int or set(col) != all_int:
return False
return True
n = int(input())
matrix = [[int(el) for el in input().split()] for _ in range(n)]
print(check_uniq(matrix, n))
Comments
Leave a comment