Döõ lieäu ra ñöôïc löu treân taäp tin MATRIX.OUT (hoaëc xuaát ra maøn hình) goàm 6 doøng ghi caùc soá haïng cuûa ma traän 3 x 3 ban ñaàu sau khi hình thaønh theo qui taéc treân vaø ma tr[r]
(1)KỲ THI HỌC SINH GIỎI THÀNH PHỐ - NĂM HỌC 2000-2001
Mơn : TIN HỌC TRUNG HỌC CƠ SỞ (Thời gian : 150 phút – không kể phát đề) BÀI : BÀI TỐN MA TRẬN
Người ta tạo ma trận số nguyên x ( bảng số gồm dòng cột), sau xếp lại ma trận theo số phép biến đổi ma trận cho trước
Các số hạng ma trận hình thành từ trái sang phải, từ xuống từ
số số 1, 2, 3, 4, 5, 6, 7, 8, xuất dãy số un cho trước (xem ví dụ)
Các phép biến đổi ma trận qui ước sau:
Phép biến đổi : Thay số hạng hàng số hạng hàng cộng lần số hạng cột hàng
Phép biến đổi : Thay số hạng hàng số hạng hàng cộng lần số hạng cột hàng
Phép biến đổi : Thay số hạng cột số hạng cột cộng lần số hạng hàng cột
Phép biến đổi : Thay số hạng cột số hạng cột cộng lần số hạng hàng cột
Ví dụ : Xem ma trận phép biến đổi ma trận tương ứng:
4
15 18 21
ĐỀ CHÍNH THỨC
P2
P1
1
6 12
7
1
4
7
1
4 13
7 22
P3
4 16
7 25
(2)Hãy lập trình để tạo ma trận ban đầu tìm ma trận kết cuối sau thực phép biến đổi Phép biến đổi sau thực ma trận kết phép biến đổi trước
Dữ liệu vào :
Dữ liệu vào lưu tập tin văn bản MATRIX.IN (hoặc nhập từ bàn phím) gồm hai dịng :
- Dịng ghi số số 1, 2, 3, cách khoảng trắng Mỗi số tương ứng phép biến đổi ma trận;
- Dòng ghi số hạng dãy số un gồm nhiều số 1,2,3,4,5,6,7,8,9
( khơng q 1000 số ) cách khoảng trắng Dữ liệu ra:
Dữ liệu lưu tập tin MATRIX.OUT (hoặc xuất hình) gồm dịng ghi số hạng ma trận x ban đầu sau hình thành theo qui tắc ma trận kết sau duyệt qua hết tất phép biến đổi ma trận
Ví dụ: MATRIX.IN ( nhập từ bàn phím)
9 7 7 7 7 8 8 8 8 4 4 6 6 6 5 5 5 3 3 2 1 ( dãy có số 1; số 2; số 3; số 4; số 5; số 6; số 7; số 8; số ) Kết MATRIX.OUT ( xuất hình )
BÀI 2: BÀI TỐN KHOẢNG CÁCH
Giả sử có điểm A(x1 ;y1 ) B (x2 ; y2) Khoảng cách hai điểm A B cho công
thức
Cho tọa độ n điểm mặt phẳng tọa độ Người ta muốn biết cặp điểm có khoảng cách lớn
Nhiệm vụ
Lập trình cho biết toạ độ cặp điểm có khoảng cách lớn tính khoảng cách
Dữ liệu vào : Dữ liệu vào lưu tập tin văn KHCACH.INP (hoặc nhập từ bàn phím) gồm nhiều dịng
2
(3)+ Dòng : số n ( n<100);
+ n dòng lại, dòng ghi hai số nguyên ứng với hoành độ tung độ điểm
Dữ liệura :Dữ liệu lưu tập tin văn KHCACH.OUT(hoặc xuất hình) gồm nhiều dịng :
- - Dòng thứ ghi khoảng cách lớn ( làm tròn hai số lẻ thập phân );
- - Các dòng lại ghi toạ độ cặp điểm tương ứng
Ví dụ :
KHCACH.INP( nhập từ bàn phím)
-5 -5 -2 -1 11 -1 12 -5 -5 -4 9 11
KHCACH.OUT ( xuất hình ) 21.26
-5 -5 11 -4 12 -5
Trong ví dụ có hai cặp điểm (-5,-5) (9,11) ( -4,9) (12, -5) có koảng cách 21.26 khoảng cách lớn cặp điểm
Yêu cầu kó thuật :
Các làm thí sinh lưu tập tin có tên lần lược Bai1.pas Bai2.pas
+ Khuyến khích học sinh làm theo cách : liệu vào liệu lưu tập tin