- Mã:
- 825
- Tên:
- Tọa độ
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 22120101
Viết chương trình thực hiện các yêu cầu sau :
a. Khai báo cấu trúc dữ liệu của một danh sách liên kết đơn toạ độ các điểm trong mặt phẳng Oxy
b. Cài đặt tất cả các thao tác cơ bản cho danh sách liên kết toạ độ các điểm trong mặt phẳng Oxy
c. Liệt kê các toạ độ các điểm trong phần tư thứ I của mặt phẳng Oxy
d. Tìm điểm có tung độ lớn nhất trong danh sách
e. Viết hàm sắp xếp toạ độ các điểm giảm dần theo khoảng cách từ nó đến gốc toạ độ
Input :
Dòng 1 : số điểm nhập vào ( nhập n )
Dòng 2 đến Dòng n+1 : Tung độ và hoành độ của lần lượt các điểm
Output :
Dòng 1 : Xuất ra các điểm dưới dạng toạ độ
Dòng 2 : Xuất ra các điểm trong phần thứ I của mặt phẳng Oxy (Nếu không có thì không in gì)
Dòng 3 : Xuất ra điểm có tung độ lớn nhất ( Nếu có 2 điểm cùng tung độ thì in ra điểm được nhập vào trước )
Dòng 4 : Xuất ra dãy các điểm đã được sắp xếp giảm dần theo khoảng cách từ nó đến gốc toạ độ ( Nếu có cùng khoảng cách thì ưu tiên điểm nào nhập vào trước)
VD :
Theme :
Mời bạn soạn code