Why_so_easy: Rồi dễ thiệt chưa?

View as PDF

Submit solution

Points: 1.00
Time limit: 1.0s
Memory limit: 64M
Input: stdin
Output: stdout

Author:
Problem type

Đội tuyển IUH.Why_so_easy là niềm tự hào của IUH khi giành được cúp đồng trong kỳ thi lập trình ICPC cấp khu vực châu Á. Khi đứng trên sân khấu trao giải có dạng hình chữ nhật và gốc sân khấu cũng là gốc tọa độ, ba bạn bước lên ba vị trí khác nhau (tọa độ nguyên) và họ muốn được đứng chung một vị trí. Một người trong số họ bắt đầu di chuyển đến người khác rồi hai người cùng di chuyển đến người thứ ba. Việc di chuyển sẽ theo các hướng song song với cạnh của sân khấu. Hỏi họ cần rẽ trái/phải ít nhất bao nhiêu lần để có thể đứng chung trên sân khấu để nhận cúp? Bạn hãy giúp đội tuyển có thể tính toán ra số lần này nhé.

Chia sẻ thêm: khi phỏng vấn ngẫu nhiên các thành viên trẻ của tuyển ICPC IUH trong mùa giải năm nay cảm nghĩ về việc đàn anh nhận được cúp, một em đã tự tin trả lời rằng chiếc cúp lớn nhất mà em giành được trong cả học kỳ vừa qua là cúp học!

Input

Có ba dòng và mỗi dòng gồm hai số nguyên có trị tuyệt đối không vượt quá ~10^9,~ tất cả đều phân biệt nhau.

Output

Số lần đổi hướng ít nhất (có thể không cần rẽ lần nào).

Sample input 1:

1 -1
1 1
1 2

Sample output 1:

0

Sample input 2

-1 -1
-1 3
4 3

Sample output 2:

1

Giải thích: Trong VD1, ba người đã đứng thẳng hàng nên không cần rẽ lần nào cả; trong VD2, ta thấy người ~1~ có thể đi đến người ~2~, sau đó rẽ phải để cùng đi đến người ~3~ nên tốn ~1~ lần.


Comments

Please read the guidelines before commenting.


There are no comments at the moment.