Điểm yên ngựa (Saddle Point)


Gửi bài giải

Điểm: 5
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập

Đề bài

Trong ma trận số nguyên kích thước \(M \times N\). Một phần tử được gọi là "Điểm yên ngựa" nếu nó là phần tử nhỏ nhất trên hàng của nó, đồng thời là phần tử lớn nhất trên cột của nó. Hãy tìm và in ra giá trị và vị trí của các điểm yên ngựa.

Dữ liệu vào

Dòng 1: Hai số nguyên \(M, N\) (\(1 \le M, N \le 50\)).

$M$ dòng tiếp theo: Mỗi dòng \(N\) số nguyên (Mỗi số cách nhau 1 khoảng trắng).

Dữ liệu ra

Mỗi dòng in ra theo định dạng:

(Hang,Cot)=GiaTri. (Chỉ số tính từ 0)

Nếu không có điểm yên ngựa nào, in ra NO.

Ví dụ

Input Output
3 3
3 7 8
9 11 13
15 16 17
(2,0)=15
2 2
1 2
3 4
(1,0)=3

Nhận xét

Không có ý kiến tại thời điểm này.