luoiaxit

Cấp độ 4
Lưới axit
Một lưới hình chữ nhật có kích thước N x M. Mỗi ô được làm bằng kim loại đặc biệt (loại A) hoặc bằng đá (loại B). 

Nếu đổ axit vào một ô lưới, axit có thể làm tan chảy ô lưới (đối với loại A: ô lưới kim loại đặc biệt) và lan rộng hơn hoặc không đi qua ô lưới (đối với loại B: ô lưới đá).

Pin được làm bằng kim loại đặc biệt (loại A) có thể tan chảy trong axit trong 1 giây và do đó cho phép axit lan rộng hơn.

Bình làm bằng đá (loại B) không phản ứng với axit và do đó không nóng chảy hoặc không cho axit đi qua.

 

Có một loại tế bào thứ ba là tế bào rỗng (loại C), nhưng có ranh giới (cả 4 mặt) được phủ bằng kim loại bảo vệ.



 


Hình. Một lưới có kích thước 7 x 8 làm ví dụ 

 

Nếu cả 4 mặt của nó (loại C: ô rỗng) tiếp xúc với axit tại bất kỳ thời điểm nào, thì trong trường hợp đó, ranh giới của nó (cả 4 mặt) sẽ tan chảy và cho phép axit đi qua. Trong trường hợp đó, nó (loại C: ô rỗng) sẽ được lấp đầy bằng axit. 

Chỉ có một và chỉ một ô như vậy trong một lưới nhất định.

 

Axit được đổ vào một ô lưới, ô lưới này được làm bằng kim loại đặc biệt có thể tan chảy trong axit.

Đảm bảo rằng axit sẽ chỉ được đổ vào một ô được làm bằng kim loại đặc biệt (loại A), không phải vào đá (loại B) hoặc ô rỗng (loại C).

Axit được đổ liên tục cho đến khi tất cả các ô lưới (trừ đá - loại B) tan chảy hoàn toàn.

 

Bạn phải biết khi nào ô trống có ranh giới bảo vệ đặc biệt sẽ được lấp đầy axit và khi nào toàn bộ lưới sẽ được lấp đầy axit (trừ các ô được tạo thành từ đá).

 

Phải mất 1 giây để axit hòa tan một tế bào kim loại đặc biệt và sau đó nó có thể lan sang 4 tế bào lân cận trực giao (Trái, Phải, Trên, Dưới).

 

Đầu vào:

 

Mục nhập đầu tiên là số lượng trường hợp thử nghiệm; phần còn lại là đầu vào của từng trường hợp thử nghiệm.

Đối với mỗi trường hợp thử nghiệm, hàng đầu tiên chứa N và M là hai số nguyên được phân tách bằng một khoảng trắng.

Hàng tiếp theo chứa vị trí của ô (số hàng và cột được phân cách bằng dấu cách) nơi axit sẽ được đổ liên tục cho đến khi toàn bộ lưới (trừ các ô đá) tan chảy.

N hàng tiếp theo chứa M giá trị số nguyên, mỗi giá trị chứa loại ô.

 

Giá trị loại ô có 3 loại:

    - 0 : tế bào là đá (loại B) 

    - 1: pin được làm bằng kim loại đặc biệt (loại A)   

    - 2: ô là ô rỗng đặc biệt, có ranh giới đặc biệt (loại C)   

  Lưu ý: Luôn có một và chỉ một ô loại C (giá trị 2) trong một lưới nhất định. 

 

Đầu ra:

 

Đầu ra phải chứa 2 dòng cho mỗi trường hợp thử nghiệm.

Dòng 1: Trường hợp số  

Dòng thứ 2: Đếm 1 Đếm 2    

    Ở đâu:

            Count1: thời gian tính bằng giây khi ô trống đặc biệt (loại C) được lấp đầy. 

            Count2: thời gian tính bằng giây khi toàn bộ lưới sẽ được đổ đầy nước (lưu ý: không thể đổ đầy axit vào ô đá).   

 

Ghi chú:

1. Count2 sẽ là -1 nếu tất cả các ô của lưới (trừ các ô đá) không thể hòa tan. Thuật ngữ hòa tan toàn bộ lưới có nghĩa là tất cả các ô trừ đá đều được lấp đầy bằng Axit.   

2. Count1 sẽ là -1 nếu ô trống không thể điền đầy. Nếu ô trống không thể điền đầy thì #1 cũng áp dụng được, tức là Count2 = -1. 

3. Khi axit đi vào tế bào đặc biệt, nó sẽ tích tụ ở đó trong 1 giây. Sau đó, axit bắt đầu rò rỉ sang các tế bào lân cận (trái, phải, trên, dưới).   

4. Các thuật ngữ “hòa tan”, “tan chảy”, “rò rỉ” được sử dụng để diễn tả ý nghĩa tương tự rằng tế bào bắt đầu rò rỉ axit sang các tế bào lân cận (trái, phải, trên, dưới). 

5. Axit được đổ liên tục nên khi một tế bào bắt đầu rò rỉ axit, axit có thể lan sang các tế bào khác theo thời gian.

6. Số hàng hoặc cột tối đa của lưới là 3000. 

 

Đầu vào mẫu:

9 ---->Số lượng trường hợp thử nghiệm.      

4 5 -------> N=4: số hàng, M= 5: số cột      

2 4 -----> Vị trí của ô (hàng cột ) nơi axit được đổ vào          

1 0 1 0 1 ------> Lưới hàng đầu tiên với các mục nhập ô M    

1 0 1 1 1 ----> Đổ axit vào ô thứ 4 của hàng này ( thứ 2 ).      

1 1 2 1 1 -----> Hàng chứa ô trống (kiểu C: giá trị: 2)     

1 0 1 0 1 -------> Hàng cuối cùng của lưới có giá trị ô M        

3 3 ------> Trường hợp thử nghiệm thứ 2 bắt đầu, N=3, M=3   

1 2 ---> Vị trí axit đang đổ    

1 1 0 ---> Hàng đầu tiên của lưới; Axit đổ vào ô thứ 2 của hàng ( hàng đầu tiên) này của lưới.  

1 2 1

0 1 1

3 3

1 1

1 1 1

1 2 1

0 1 1

3 3

3 3

1 1 1

1 2 1

0 1 1

4 4

2 3

0 0 1 0

0 1 1 1

1 1 2 1

1 0 1 1

3 3

1 3

0 1 1

1 2 1

1 1 1

4 5

1 3

1 0 1 0 1

1 0 1 1 1

1 1 1 2 1

1 0 0 1 1

4 5

3 5

1 0 1 0 1

1 0 1 1 1

1 1 1 2 1

1 0 0 1 1

4 5

2 4

1 0 1 0 1

1 1 1 1 1

1 1 2 1 1

1 0 1 1 1

 

Mẫu đầu ra:

Trường hợp số 1

-1 -1 --->Count1 Count2 (tham khảo mô tả đầu ra)              

Trường hợp số 2

-1 -1

Trường hợp số 3

6 6

Trường hợp số 4

6 6

Trường hợp số 5

5 5

Trường hợp số 6

6 6

Trường hợp số 7

7 7

Trường hợp số 8

5 9

Trường hợp số 9

4 6