KYØ THI HOÏC SINH GIOÛI THAØNH PHOÁ NAÊM HOÏ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 1 BÀI TOÁN MA TRẬN Người ta tạo một ma trận số nguyên 3 x 3 ( bảng số gồ[.]
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 TOÁ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: P2 P1 15 18 21 12 9 13 16 P3 P4 22 25 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 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ố u n gồm nhiều số 1,2,3,4,5,6,7,8,9 ( không 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) 12 431 977777777888888888444446666666555555333322211 ( 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 TOÁN KHOẢNG CÁCH 7 10 13 44 59 26 85 97 Giả sử có điểm A(x ; 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 + Dịng : số n ( n