Unhappy with the poor health of his

Unhappy with the poor health of his cows, Farmer John enrolls them in
an assortment of different physical fitness activities. His prize cow
Bessie is enrolled in a running class, where she is eventually
expected to run a marathon through the downtown area of the city near
Farmer John's farm!

The marathon course consists of N checkpoints (3

Kết quả (Việt) 1:

Unhappy with the poor health of his cows, Farmer John enrolls them inan assortment of different physical fitness activities. His prize cowBessie is enrolled in a running class, where she is eventuallyexpected to run a marathon through the downtown area of the city nearFarmer John's farm!The marathon course consists of N checkpoints (3 <= N <= 500) to bevisited in sequence, where checkpoint 1 is the starting location andcheckpoint N is the finish. Bessie is supposed to visit all of thesecheckpoints one by one, but being the lazy cow she is, she decidesthat she will skip up to K checkpoints (K < N) in order to shorten hertotal journey. She cannot skip checkpoints 1 or N, however, sincethat would be too noticeable.Please help Bessie find the minimum distance that she has to run ifshe can skip up to K checkpoints. Since the course is set in a downtown area with a grid of streets, thedistance between two checkpoints at locations (x1, y1) and (x2, y2) isgiven by |x1-x2| + |y1-y2|.INPUT: (file marathon.in)The first line gives the values of N and K.The next N lines each contain two space-separated integers, x and y,representing a checkpoint (-1000 <= x <= 1000, -1000 <= y <= 1000).The checkpoints are given in the order that they must be visited.Note that the course might cross over itself several times, withseveral checkpoints occurring at the same physical location. WhenBessie skips such a checkpoint, she only skips one instance of thecheckpoint -- she does not skip every checkpoint occurring at the samelocation.SAMPLE INPUT:5 20 08 31 110 -52 2OUTPUT: (file marathon.out)Output the minimum distance that Bessie can run by skipping up to Kcheckpoints. In the sample case shown here, skipping the checkpointsat (8, 3) and (10, -5) leads to the minimum total distance of 4.SAMPLE OUTPUT:4

Kết quả (Việt) 2:

Không hài lòng với sức khỏe kém của con bò của mình, Farmer John nạp họ vào
một loại hoạt động thể thao khác nhau. Giải bò của ông
Bessie được ghi danh vào một lớp học chạy, nơi cuối cùng cô đã được
dự kiến sẽ chạy marathon thông qua khu vực trung tâm của thành phố gần
trại Farmer John! Các khóa học marathon gồm N điểm kiểm tra (3 <= N <= 500) để được truy cập trong trình tự, nơi trạm kiểm soát 1 là vị trí bắt đầu và điểm kiểm tra N là kết thúc. Bessie là vụ tham quan tất cả các điểm kiểm tra từng người một, nhưng là con bò lười biếng cô ấy, cô quyết định rằng cô sẽ bỏ lên đến K trạm kiểm soát (K <N) để rút ngắn cô tổng hành trình. Cô ấy không thể bỏ qua các trạm kiểm soát 1 hoặc N, tuy nhiên, vì đó sẽ là quá đáng chú ý. Xin hãy giúp Bessie tìm khoảng cách tối thiểu mà cô phải chạy nếu cô ấy có thể bỏ qua lên đến K trạm kiểm soát. Kể từ khi khóa học được thiết lập trong một khu vực trung tâm thành phố với một mạng lưới các đường phố, các khoảng cách giữa hai trạm kiểm soát tại các địa điểm (x1, y1) và (x2, y2) được đưa ra bởi | x1-x2 | + | y1-y2 |. INPUT: (file marathon.in) Dòng đầu tiên cho các giá trị N và K. N dòng tiếp theo mỗi chứa hai số nguyên không gian tách biệt, x và y, đại diện cho một trạm kiểm soát (-1000 <= x <= 1000, -1000 <= y <= 1000). Các trạm kiểm soát được đưa ra trong ra lệnh cho họ phải được truy cập. Lưu ý rằng quá trình này có thể vượt qua bản thân nhiều lần, với nhiều trạm kiểm soát xảy ra tại vị trí vật lý như nhau. Khi Bessie bỏ qua một trạm kiểm soát như vậy, cô chỉ bỏ qua một ví dụ của các trạm kiểm soát - cô không bỏ qua mỗi trạm kiểm soát xảy ra ở cùng. Vị trí SAMPLE INPUT: 5 2 0 0 8 3 1 1 10 -5 2 2 OUTPUT: (file marathon .out) Output khoảng cách tối thiểu mà Bessie có thể chạy bằng cách bỏ qua lên đến K trạm kiểm soát. Trong trường hợp mẫu được hiển thị ở đây, bỏ qua các trạm kiểm soát tại (8, 3) và (10, -5) dẫn đến khoảng cách tối thiểu tổng số 4. SAMPLE OUTPUT: 4