Tin học trẻ Bình Định lần 3 - Bảng C

TỈNH ĐỒN BÌNH ĐỊNH
HỘI THI TIN HỌC TRẺ KHƠNG CHUN
LẦN THỨ III – NĂM 1997
Bảng C: TRUNG HỌC PHỔ THƠNG
Thời gian làm bài: 180 phút
Bài 1: Một dãy số
n
a( )
được gọi là dãy đơn điệu nếu:
n
a a a
1 2
...≤ ≤ ≤
hoặc
n
a a a
1 2
...≥ ≥ ≥
Viết chương trình thực hiện các cơng việc sau đây:
a) Nhập n số ngun vào mảng
A[1..50]
,
n0 50≤ ≤
. In các số từ mảng ra màn hình.
b) Xác định chiều dài lớn nhất của dãy con đơn điệu trong A. In ra màn hình chiều dài đó. (Dãy
con được hiểu là dãy các phần tử liền nhau trong A).
Bài 2: N địa điểm trong thành phố có độ cao lần lượt là
N
h h h
1 2
, ,...,

. Một mạng đường ống cấp nước
đang được xây dựng nối giữa các địa điểm này. Giữa hai địa điểm có thể có đường ống nối trực
tiếp hoặc khơng. Trường hợp khơng có đường ống nối trực tiếp thì chú ý hai địa điểm này cũng
có thể thơng nhau qua một số địa điểm trung gian khác, trường hợp này người ta gọi hai địa
điểm có đường ống nối gián tiếp. Một tập tin văn bản có tên INPUT.TXT mang thơng tin về
mạng cung cấp nước có số liệu như sau:
N
N
h h h
1 2
....
a
11
a a
21 22
a a a
31 32 33
……
N N NN
a a a
1 2
......
Trong đó:
N: số địa điểm
N
h h h
1 2
....
: độ cao của các điểm điểm
ij

nếu giữa hai đòa điểm i j có ống nối trực tiếp
a
nếu giữa hai đòa điểm i j không có ống nối trực tiếp
1 ,
0 ,

=


các số
ij
a
cách nhau ít nhất một dấu cách, các dòng trên tập tin liên tục nhau, khơng có dòng
trống.
Viết chương trình thực hiện các cộng việc sau đây:
1) Tìm địa điểm cao nhất trong thành phố.
2) Đọc các số
ij
a
trong tập tin INPUT.TXT ra phần tam giác dưới của một ma trận A kích thước
NxN. Các số trong phần tam giác trên là các số được lấy từ tam giác dưới đối xứng qua đường
chéo chính. Hồn chỉnh ma trận A. In ma trận A ra màn hình (ma trận tương tự như một mảng
hai chiều).
3) Nếu cấp nước từ một địa điểm cao nhất trong thành phố thi theo ngun tắc bình thơng nhau
thì những địa điểm nào trong thành phố sẽ có nước? In ra màn hình danh sách các địa điểm đó
nếu có.
4) Giả sử nguồn nước được đặt tại địa điểm i bất kì (i được nhập từ bàn phím) thì những địa
điểm nào trong thành phố sẽ có nước. In ra màn hình danh sách các điểm đó nếu có.
=======================