A Finnish high technology company h

A Finnish high technology company has a big rectangular depot. The depot has a worker
and a manager. The sides of the depot, in the order around it, are called left, top, right and
bottom. The depot area is divided into equal-sized squares by dividing the area into rows and
columns. The rows are numbered starting from the top with integers 1,2,... and the columns
are numbered starting from the left with integers 1,2,...
The depot has containers, which are used to store invaluable technological devices. The containers
have distinct identification numbers. Each container occupies one square. The depot
is so big, that the number of containers ever to arrive is smaller than the number of rows and
smaller than the number of columns. The containers are not removed from the depot, but
sometimes a new container arrives. The entry to the depot is at the top left corner.
The worker has arranged the containers around the top left corner of the depot in such a
way that he will be able to find them by their identification numbers. He uses the following
method.
Suppose that the identification number of the next container to be inserted is k (container
k, for short). The worker travels the first row starting from the left and looks for the first
container with identification number larger than k. If no such container is found, then container
k is placed immediately after the rightmost of the containers previously in the row. If
such a container l is found, then container l is replaced by container k, and l is inserted to
the following row using the same method. If the worker reaches a row having no containers,
the container is placed in the leftmost square of that row.
Suppose that containers 3,4,9,2,5,1 have arrived to the depot in this order. Then the placement
of the containers at the depot is as follows. 1 4 5 2 9 3
The manager comes to the worker and they have the following dialogue: Manager: Did container
5 arrive before container 4? Worker: No, that is impossible. Manager: Oh, so you can
tell the arrival order of the containers by their placement. Worker: Generally not. For instance,
the containers now in the depot could have arrived in the order 3,2,1,4,9,5 or in the order
3,2,1,9,4,5 or in one of 14 other orders.
As the manager does not want to show that the worker seems much smarter, he goes away. You
are to help the manager and write a program which, given a container placement, computes
all possible orders in which they might have arrived.

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

Một công ty Phần Lan công nghệ cao có một kho hình chữ nhật lớn. Nhà kho có một nhân viênvà một người quản lý. Bên trong kho, theo thứ tự xung quanh nó, được gọi là trái, trên cùng, bên phải vàdưới cùng. Khu vực kho được chia thành hình vuông có kích thước bằng nhau bằng cách chia các khu vực thành hàng vàCác cột. Các dòng được đánh số bắt đầu từ đầu với số nguyên 1,2,... và các cộtđược đánh số bắt đầu từ bên trái với nguyên 1,2...Nhà kho có thùng chứa, được sử dụng để lưu trữ vô giá các thiết bị công nghệ. Các thùng chứacó số nhận dạng riêng biệt. Mỗi container chiếm một hình vuông. Nhà khonhư vậy là lớn, số lượng container bao giờ đến nơi là nhỏ hơn so với số lượng hàng vànhỏ hơn số lượng các cột. Các thùng chứa không được gỡ bỏ từ kho, nhưngđôi khi một container mới đến. Vào kho nằm ở góc trên bên trái.Các công nhân đã sắp xếp các thùng chứa xung quanh góc trên bên trái của kho trong đó mộtcách mà ông sẽ có thể tìm chúng bằng số lượng xác định của họ. Ông đã sử dụng sau đâyphương pháp.Giả sử rằng số nhận dạng của thùng chứa tiếp theo để được đưa vào là k (containerk, cho ngắn). Người lao động đi hàng đầu tiên bắt đầu từ bên trái và tìm kiếm đầu tiêncontainer với số nhận dạng lớn hơn k. Nếu không có như vậy container được tìm thấy, sau đó containerk được đặt ngay lập tức sau khi bìa phải của container trước đó trong hàng. Nếunhư vậy một container l được tìm thấy, sau đó container l được thay thế bằng container k và l đã được đưa vào đểdòng sau bằng cách sử dụng cùng một phương pháp. Nếu các công nhân đạt đến một hàng có thùng chứa không có,Các thùng chứa được đặt tại quảng trường tận cùng bên trái của hàng đó.Giả sử rằng container 3,4,9,2,5,1 đã đến kho theo thứ tự này. Sau đó vị trícontainer tại kho là như sau. 1 5 4 2 9 3Người quản lý đến người lao động và họ đã có các cuộc đối thoại sau: Manager: đã container5 đến trước khi container 4? Công nhân: Không có, đó là không thể. Quản lý: Oh, do đó bạn có thểcho biết thứ tự đến nơi của các thùng chứa bởi vị trí của họ. Công nhân: Nói chung không. Ví dụ,Các thùng chứa trong nhà kho có thể đã đến để 3,2,1,4,9,5 hoặc theo thứ tự3,2,1,9,4,5 hoặc tại một trong 14 các đơn đặt hàng khác.Vì người quản lý không muốn để hiển thị các công nhân có vẻ thông minh hơn nhiều, ông đi xa. Bạnđể giúp người quản lý và viết một chương trình đó, cho một vị trí container, tínhTất cả đơn đặt hàng có thể trong đó họ có thể có đến.

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

Một công ty công nghệ cao của Phần Lan có một kho hình chữ nhật lớn. Kho hàng có một nhân viên
và người quản lý. Các mặt của các kho, theo thứ tự xung quanh nó, được gọi là trái, hàng đầu, bên phải và
phía dưới. Diện tích kho được chia thành các ô vuông kích thước bằng nhau bằng cách chia khu vực thành các hàng và
cột. Các hàng được đánh số bắt đầu từ đầu với số nguyên 1,2, ... và các cột
được đánh số bắt đầu từ bên trái với số nguyên 1,2, ...
Các kho có vùng chứa, được sử dụng để lưu trữ các thiết bị công nghệ vô giá. Các container này
có mã số riêng biệt. Mỗi container chiếm một hình vuông. Các kho
quá lớn, mà số lượng container bao giờ đến là nhỏ hơn so với số hàng và số
nhỏ hơn số cột. Các container không được gỡ bỏ khỏi kho, nhưng
đôi khi một container mới đến. Các mục cho kho hàng ở góc trên bên trái.
Các nhân viên đã sắp xếp các container trên góc trên cùng bên trái của kho trong một như
cách mà anh ta sẽ có thể tìm thấy chúng bằng mã số của họ. Ông sử dụng sau đây
phương pháp.
Giả sử rằng số lượng xác định các container tiếp theo sẽ được chèn vào là k (container
k, cho ngắn). Các công nhân đi hàng đầu tiên bắt đầu từ bên trái và tìm kiếm đầu tiên
container với số nhận dạng lớn hơn k. Nếu không có chứa như vậy được tìm thấy, thì container
k được đặt ngay sau bìa phải của container trước đó ở hàng. Nếu
như một l container được tìm thấy, thì container l được thay thế bằng container k và l được chèn vào
dòng dưới, sử dụng cùng một phương pháp. Nếu người lao động đến một hàng không có container,
container được đặt ở quảng trường tận cùng bên trái của hàng đó.
Giả sử rằng container 3,4,9,2,5,1 đã đến với kho theo thứ tự này. Sau đó, vị trí
của các thùng chứa tại kho là như sau. 1 4 5 2 9 3
Người quản lý đến công nhân và họ có cuộc đối thoại sau đây: Quản lý: Có phải chứa
5 đến trước thùng chứa 4? Người lao động: Không, đó là không thể. Manager: Oh, vì vậy bạn có thể
nói với thứ tự xuất hiện của các container bằng vị trí của họ. Công nhân: Nói chung không. Ví dụ,
các container tại trong kho có thể đã đến theo thứ tự 3,2,1,4,9,5 hoặc theo thứ tự
3,2,1,9,4,5 hoặc ở một trong 14 đơn đặt hàng khác.
Như người quản lý không muốn để cho thấy rằng các công nhân có vẻ thông minh hơn nhiều, anh đi đi. Bạn
là giúp người quản lý và viết chương trình, đưa ra một vị trí container, tính toán
tất cả các đơn đặt hàng có thể trong đó họ có thể đã đến.