Giáo án powerpoint python 11_BÀI TẬP VÀ THỰC HÀNH: Tệp

Bài 16 VÍ DỤ VỀ LÀM VIỆC VỚI TỆP (2 tiết) Bài Cho N điểm mặt phẳng tọa độ A i = (xi, yi) Khoảng cách Manhattan hai điểm A B có giá trị D = |xA – xB| + |yA – yB| Yêu cầu: Tính khoảng cách Manhattan lớn cặp điểm cho Dữ liệu vào: Từ file văn DISTANCE.INP: Dòng 1: ghi số nguyên dương n (2 ≤ n ≤ 105) - Dòng N + 1: dòng số nguyên thể tọa độ điểm (|x i|, |yi| ≤ 109) Các số viết cách dấu cách Dữ liệu ra: Ghi file văn DISTANCE.OUT - Gồm số nguyên kết toán Bài Xét dãy số nguyên dương khác đơi một: a1, a2, …an, ≤ ≤ 106, ≤ n ≤ 105) Với số nguyên x cho trước (1 ≤ x ≤ 200000) Hãy xác định số cặp (ai, aj) thỏa mãn điều kiện: + + aj = x +1≤i≤j≤n Dữ liệu vào: Từ file văn SUMX.INP gồm: Dòng 1: chứa số nguyên dương n Dòng 2: chứa n số nguyên a1, a2, …an Các số cách dấu cách Dòng chứa số nguyên x Dữ liệu ra: Ghi file văn SUMX.OUT số nguyên – số cặp tìm Bài Cho N (N = xi+di chuyển (ko làm giữ nguyên s) + Nếu xi+1 < xi+di xi+1 + di+1 s = s-di+1 ... giá trị D = |xA – xB| + |yA – yB| Yêu cầu: Tính khoảng cách Manhattan lớn cặp điểm cho Dữ liệu vào: Từ file văn DISTANCE.INP: Dòng 1: ghi số nguyên dương n (2 ≤ n ≤ 105) - Dòng N + 1: dòng số... |yi| ≤ 109) Các số viết cách dấu cách Dữ liệu ra: Ghi file văn DISTANCE.OUT - Gồm số nguyên kết toán Bài Xét dãy số nguyên dương khác đơi một: a1, a2, …an, ≤ ≤ 106, ≤ n ≤ 105) Với số nguyên x cho... trước (1 ≤ x ≤ 200000) Hãy xác định số cặp (ai, aj) thỏa mãn điều kiện: + + aj = x +1≤i≤j≤n Dữ liệu vào: Từ file văn SUMX.INP gồm: Dòng 1: chứa số nguyên dương n Dòng 2: chứa n số nguyên a1, a2, …an