Điểm yên ngựa trong ma trận

Buổi 04 — Mảng 2D & Chuỗi Implementation
Points
10
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
matrix
Submissions
Đề 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 ra 0.
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$.

Draft saved