Đề thi tuyển sinh lớp 10 chuyên Tin, trường Phổ Thông Năng Khiếu, năm học 2003 - 2004

Mời các bạn tham khảo (đề thi đã được biên tập, chỉnh sửa lại)
Link chấm bài: http://coder.chuyenluongthevinh.edu.vn/Contest/Enter/41
---

ĐẠI HỌC QUỐC GIA TP HCM TRƯỜNG PHỔ THÔNG NĂNG KHIẾU ĐỀ ĐÃ ĐƯỢC CHỈNH SỬA LẠI!!! -------------------------

ĐỀ THI TUYẾN SINH LỚP 10 Năm học 2003 - 2004 Môn thi: TIN HỌC Thời gian: 150 phút, không kể thời gian phát đề ------------------

TỔNG QUAN ĐỀ THI

Tên bài	File CT	File Input	File Output
Tổng chữ nhất	SUM.???	SUM.INP	SUM.OUT
Sắp xếp	SORT.???	SORT.INP	SORT.OUT
Hình vuông	SQUARE.???	SQUARE.INP	SQUARE.OUT

Chú ý:

• Dấu ??? được thay thế bởi đuôi ngầm định của ngôn ngữ được sử dụng để cài đặt chương trình
• Trong các file dữ liệu vào và ra, các số trên cùng dòng cách nhau bằng khoảng trắng.
• Thí sinh chỉ nộp các file mã nguồn của chương trình.

        Bài 1.          SUM Tổng lớn nhất

            Cho một bảng A gồm N x N số nguyên, các dòng được đánh số trên xuống dưới bắt đầu từ 1, các cột được đánh số từ trái qua phải cũng bắt đầu từ 1. Mỗi số trong bảng có giá trị tuyệt đối không vượt quá 10000. Đường chéo chính của bảng là đường thẳng nối hai ô (1, 1) và (N, N). Như vậy trên bảng có 2N-1 đuờng chéo song song với đường chéo chính.

            Yêu cầu: Hãy tìm đường chéo song song với đường chéo chính có tổng các phần tử trên đường chéo đó là lớn nhất.

Input

·        Dòng đầu chứa số N (N  100)

·        Dòng thứ i trong N dòng tiếp theo chứa N số nguyên lần lượt ứng với các phần tử nằm trên dòng thứ i của bảng A.

Output: ghi một số nguyên duy nhất là tổng các phần tử trên đường chéo mà bạn tìm được.

Input	Output	Giải thích
4 1 2 4 3 3 4 2 5 2 5 4 3 4 3 2 5	14	1 2 4 Đường chéo   3 3 4 2 5 2 5 4 3 4 3 2 5 với bảng A như hình vẽ, đường chéo chính chính là đường chéo có tổng lớn nhất (bằng 14)

        Bài 1.          SORT Sắp xếp

            Cho một dãy X gồm N số nguyên Hãy sắp xếp dãy số này theo thứ tự giảm dần.

Input	Output
4 3 4 2 5	5 4 3 2

Input.

·        Dòng đầu chứa số N. (1 N  10⁵)

·        Dòng thứ i trong N dòng tiếp theo chứa số thứ i trong dãy X. Các số trong phạm vi từ -10000 đến 10000

Output: ghi ra các phần tử của dãy X đã được sắp xếp mỗi số trên một dòng.

        Bài 1.          SQUARE Hình vuông

            Trên mặt phẳng cho N hình vuông với các cạnh song song với hệ trục toạ độ được đánh số từ 1 đến N. Hình vuông thứ i được cho bởi toạ độ góc dưới trái (x_i, y_i) và toạ độ đỉnh phải trên là (z_i, t_i). Khoảng cách giữa hai hình vuông A và B được định nghĩa là độ dài đoạn thẳng ngắn nhất trong số các đoạn thẳng mà một đầu mút thuộc hình vuông A và đầu mút kia thuộc hình vuông B.

Input	Output
3 1 1 3 3 2 2 5 5 7 1 8 2	1 3

            Yêu cầu: Tìm hai hình vuông xa nhau nhất trong số N hình vuông cho trước.

Input

·        Dòng đầu tiên chứa số N (1N2000)

·        Dòng thứ i trong N dòng tiếp theo chứa 4 số x_i, y_i, z_i và t_i. Toạ độ của các đỉnh là các số nguyên trong phạm vi -10000 đến 10000

Output ghi chỉ số của hai hình vuông xa nhau nhất mà bạn tìm được.