Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

LABUDOVI - Hồ Thiên Nga

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/labudovi


Hai con thiên nga đang ở trong một cái hồ lớn, nhưng chúng lại đang bị chia cắt bởi băng đóng trong hồ nước. Hồ nước có dạng hình chữ nhật được chia thành R dòng C cột. Một số ô trong hồ bị băng đóng. Mùa xuân tới dần, băng trong hồ tan dần – mỗi ngày băng ở tất cả những ô tiếp xúc với nước đang ấm dần trong hồ (tức là kề cạnh một ô không bị đóng băng) sẽ tan ra.

Ví Dụ

Thiên nga có thể di chuyển tự do ở những ô chứa nước nhưng không thể đi qua những ô bị đóng băng. Bạn hãy tính xem sau bao nhiêu ngày thì đôi thiên nga của chúng ta có thể gặp nhau

    Dữ liệu vào

  • Dòng đầu tiên chứa 2 số R và C, 1 ≤ R, C ≤ 1500.
  • Mỗi dòng trong R dòng tiếp theo chứa C kí tự mô tả hồ nước tại thời điểm hiện tại: '.' (dot) thể hiện 1 ô chứa nước, 'X' thể hiện 1 ô bị đóng băng, và 'L' thể hiện ô có thiên nga. Có chính xác 2 ô chữ L.

    Dữ liệu ra

  • Một dòng duy nhất chứa số ngày đôi thiên nga có thể gặp nhau.
Input:
   10 2
   .L
   ..
   XX
   XX
   XX
   XX
   XX
   XX
   ..
   .L
Output:
   3
các bạn có thắc mắc về đề bài hoặc test xin liên hệ quynh2538 qua forum vnoi.info

Được gửi lên bởi:sieunhan
Ngày:2008-09-22
Thời gian chạy:0.100s-1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ADA95 ASM32 BF CSHARP C99 CLPS LISP clisp LISP sbcl D ERL GOSU HASK ICON ICK JS-RHINO LUA NEM NICE OCAML PERL PERL6 PHP PIKE PRLG-swi PYPY RUST SCM guile SCM qobi SED ST WHITESPACE
Nguồn bài:Anh Quỳnh bựa đòi add =))

hide comments
2022-07-24 12:19:25
Quy lay ngai Nguyen Xuan Hieu vo doi OTZ
2021-08-05 03:05:17
NGUYEN XUAN HIEU HAI PHONG XIN CHAO CAC FAN HAM MO NHE
2020-02-22 03:28:47
vãi n.m.log(n) vẫn TLE cay quá
2019-09-17 11:57:44
o thien nga la o nuoc nha :v
2019-07-09 18:31:46
ý tưởng : https://onlylove97.wordpress.com/2014/12/13/labudovi-vnoi/
code : https://ideone.com/WsxopL
2019-01-06 12:45:47
TLE cũng có thể do tràn mảng hoặc do vòng lặp =,+
2018-11-14 11:35:51
time chat qua, O(nm) ma cung tle :'(
2018-04-05 09:40:45
MxN TLE?!!!!!!
2017-11-30 06:38:57
để giới hạn 1500 => WA
2000= AC :)
2017-10-05 10:39:12
=)))) để 1500 vẫn ac được
frostpixel aka.How 2 AC

Last edit: 2017-12-16 02:46:06
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.