Bajtek is learning to skate on ice.

Bajtek is learning to skate on ice. He's a beginner, so his only mode of transportation is pushing off from a snow drift to the north, east, south or west and sliding until he lands in another snow drift. He has noticed that in this way it's impossible to get from some snow drifts to some other by any sequence of moves. He now wants to heap up some additional snow drifts, so that he can get from any snow drift to any other one. He asked you to find the minimal number of snow drifts that need to be created.

We assume that Bajtek can only heap up snow drifts at integer coordinates.

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

Bajtek học tập để trượt trên băng. Ông là một người mới bắt đầu, vì vậy ông duy nhất phương thức vận tải đẩy từ một tuyết trôi dạt về phía bắc, phía đông nam hoặc Tây và trượt cho đến khi ông hạ cánh xuống một tuyết trôi dạt. Ông đã nhận thấy rằng bằng cách này, nó là không thể nhận được từ một số tuyết drifts để một số khác bằng bất cứ trình tự của di chuyển. Ông bây giờ muốn heap lên một số bổ sung tuyết trôi, do đó ông có thể nhận được từ bất kỳ tuyết drift để bất kỳ ai khác. Ông yêu cầu bạn tìm thấy tối thiểu number of tuyết drifts mà cần phải được tạo ra.Chúng tôi giả định rằng Bajtek có thể chỉ heap lên tuyết trôi tại tọa độ nguyên.

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

Bajtek đang học trượt băng trên băng. Anh ấy là một người mới bắt đầu, vì vậy chế độ duy nhất của mình vận chuyển được đẩy ra từ một trôi tuyết ở phía bắc, phía đông, phía nam hoặc phía tây và trượt cho đến khi ông đất trong một trôi tuyết. Ông đã nhận thấy rằng bằng cách này nó không thể nhận được từ một số trôi tuyết để một số khác bằng bất kỳ chuỗi các chuyển động. Bây giờ ông muốn chất chứa một số trôi tuyết bổ sung, để ông có thể nhận được từ bất cứ trôi tuyết để bất kỳ ai khác. Ngài hỏi bạn để tìm số tối thiểu của trôi tuyết mà cần phải được tạo ra. Chúng tôi cho rằng Bajtek chỉ có thể chất chứa trôi tuyết ở tọa độ nguyên.