HSG Lâm Đồng 2011 - Bài 1/3
Cho mảng 2 chiều A có kích thước MxN số nguyên. Phần tử A[i,j] được gọi là phần tử yên ngựa nếu nó là phần tử nhỏ nhất trong hàng i đồng thời là phần tử lớn nhất trong cột j.
Em hãy lập chương trình tìm phần tử yên ngựa của mảng A.
Dữ liệu vào: cho file PTYN.INP gồm:
- Dòng đầu tiên gồm 2 số M, N (0 <= M,N <=100)
- M dòng tiếp theo, mỗi dòng gồm có N số nguyên của mảng A (các giá trị cách nhau ít nhất 1 khoảng cách).
Dữ liệu ra: ghi ra file PTYN.OUT vị trí của các phần tử yên ngựa (nếu có) hoặc dòng thông báo “Không có phần tử yên ngựa”.
Ví dụ:
PTYN.INP PTYN.OUT
3 3 (2,2)
15 3 9
55 4 6
76 1 2
Hoặc:
PTYN.INP PTYN.OUT
3 3 Khong co phan tu yen ngua
15 10 5
55 4 6
76 1 2
No comments:
Post a Comment
Cảm ơn bạn đã nhận xét