10.04.2017

Phần tử yên ngựa

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