Điểm yên ngựa trong ma trận
Points
10
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
matrix
Đề bài
Cho ma trận $A$ kích thước $M \times N$ gồm các số nguyên. Một phần tử $A_{i,j}$ ($1 \le i \le M, 1 \le j \le N$) được gọi là điểm yên ngựa nếu nó đồng thời là giá trị nhỏ nhất trên hàng $i$ và là giá trị lớn nhất trên cột $j$. Hãy tìm tất cả các điểm yên ngựa trong ma trận.
Dữ liệu vào
- Dòng đầu tiên chứa hai số nguyên dương $M, N$.
- $M$ dòng tiếp theo, mỗi dòng chứa $N$ số nguyên.
Dữ liệu ra
- Dòng đầu tiên ghi số lượng điểm yên ngựa $K$.
- $K$ dòng tiếp theo, mỗi dòng ghi 3 số nguyên
i j A[i][j]theo thứ tự từ trên xuống dưới, từ trái sang phải. Nếu $K = 0$ thì chỉ in ra0.
Ví dụ
| Input | Output |
|---|---|
| 3 3 3 7 8 9 11 13 15 16 17 |
1 3 1 15 |
Giới hạn
$1 \le M, N \le 500$, $|A_{i,j}| \le 10^9$.
Community Discussion