saddleElement
Cho ma trận matrix kích thước m×n. Phần tử matrix[i][j] bất kỳ của ma trận được gọi là phần tử yên ngựa nếu nó là phần tử có giá trị nhỏ nhất trong hàng i đồng thời là phần tử có giá trị lớn nhất trong cột j. Hãy kiểm tra xem trong ma trận matrix có phần tử yên ngựa hay không.
Ví dụ:
- Với
matrix =[[15,3,9],[55,4,6],[76,1,2]], outputsaddleElement(matrix) = true. Giải thích: phần tử yên ngựa làmatrix[1][1] = 4, là phần tử nhỏ nhất trong hàng1đồng thời là phần tử lớn nhất trong cột1. - Với
matrix = [[1,10,3],[9,3,3],[4,5,8]], outputsaddleElement(matrix) = false.
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.2s (C++), 1.2s (Java, C#), 1.6s (Python, JavaScript, Go)
- [Đầu vào] matrix.integer matrix
1 ≤ matrix.size ≤ 103
1 ≤ matrix[i].size ≤ 103
-109 ≤ matrix[i][j] ≤ 109
[Đầu ra] boolean
True nếu ma trận matrix kích thước m×n tồn tại phần tử yên ngựa, False nếu không tồn tại.
Post Comment