|
PBCWATER 10 năm, 6 tháng trước
|
(+0)
|
anh cho em hỏi sao mà bài này em làm hoài cả test tay cũng đúng mà ko ac dc. Mấy anh zúp zùm em nhé
Code: | const
maxx=200;
var
h,w1,w2,w3,w4,w:Array[1..maxx,1..maxx] of longint;
m,n:longint;
v:int64;
procedure doc;
var i,j:longint;
begin
readln(n,m);
for i:=1 to n do
begin
for j:=1 to m do read(h[i,j]);
readln;
end;
v:=0;
end;
procedure install;
var i,j:longint;
begin
i:=1;
for j:=1 to m do w1[i,j]:=h[i,j];
j:=1;
for i:=1 to n do w1[i,j]:=h[i,j];
i:=n;
for j:=1 to m do w1[i,j]:=h[i,j];
j:=m;
for i:=1 to n do w1[i,j]:=h[i,j];
w2:=w1; w3:=w1; w4:=w1;
end;
function min(a,b:longint):longint;
begin
if a>b then min:=b else min:=a;
end;
function max(a,b:longint):longint;
begin
if a>b then max:=a else max:=b;
end;
procedure xl;
var i,j:longint;
begin
for i:=2 to n-1 do
for j:=2 to m-1 do
w1[i,j]:=max(h[i,j],min(w1[i-1,j],w1[i,j-1]));
for i:=n-1 downto 2 do
for j:=2 to m-1 do
w2[i,j]:=max(h[i,j],min(w2[i+1,j],w2[i,j-1]));
for i:=n-1 downto 2 do
for j:=m-1 downto 2 do
w3[i,j]:=max(h[i,j],min(w3[i,j+1],w3[i+1,j]));
for i:=2 to n-1 do
for j:=m-1 downto 2 do
w4[i,j]:=max(h[i,j],min(w4[i,j+1],w4[i-1,j]));
for i:=2 to n-1 do
for j:=2 to m-1 do
w[i,j]:=min(min(w1[i,j],w2[i,j]),min(w3[i,j],w4[i,j]));
for i:=2 to n-1 do
for j:=2 to m-1 do v:=v+w[i,j]-h[i,j];
writeln(v);
end;
procedure solve;
var i,j:longint;
begin
doc;
install;
xl;
end;
begin
solve;
end.
|
|
|
|
Đã lưu IP
|
|
Đã khóa chức năng gửi bài. |
|
Trả lời: PBCWATER 10 năm, 6 tháng trước
|
(+0)
|
coa ai ko zup em zoi 
|
|
|
Đã lưu IP
|
|
Đã khóa chức năng gửi bài. |
|
Trả lời: PBCWATER 10 năm, 6 tháng trước
|
(+0)
|
@Bạn: test của bạn k phải là test của ps. Sinh test random to ra rồi mới biết chư.
|
|
|
Đã lưu IP
|
|
Đã khóa chức năng gửi bài. |
|
Trả lời: PBCWATER 10 năm, 6 tháng trước
|
(+0)
|
Đọc qua code thấy thuật toán n^2 này ko ổn lắm thì phải.
|
|
|
Đã lưu IP
|
|
Wish you always love and be loved!
****************
|
|
Đã khóa chức năng gửi bài. |
|
Trả lời: PBCWATER 10 năm, 6 tháng trước
|
(+0)
|
BFS đi bạn 
|
|
|
Đã lưu IP
|
|
Đã khóa chức năng gửi bài. |
_KS_ (Thành viên)
ngocanh+16
Nhắm mắt code không bug
Bài viết: 124
|
Trả lời: PBCWATER 10 năm, 6 tháng trước
|
(+0)
|
Nước có bị rò rỉ ra theo đường chéo không nhỉ. Ví dụ test:
3 3
1 3 3
3 2 3
3 3 3
Kết quả là 1 hay 0 nhỉ?
|
|
|
Đã lưu IP
|
|
Đã khóa chức năng gửi bài. |
|
Trả lời: PBCWATER 10 năm, 6 tháng trước
|
(+0)
|
em nghi n^2 ma chi co 100 chay dau co lau dau. chua toi 1s mu. zoi lai em chay test random cung ra. ma em ko bik minh sai o dau ??? 
|
|
|
Đã lưu IP
|
|
Đã khóa chức năng gửi bài. |
Hitle (Thành viên)
Biết code binary-indexed tree
Bài viết: 31
|
Trả lời: PBCWATER 10 năm, 6 tháng trước
|
(+0)
|
QUOTE: em nghi n^2 ma chi co 100 chay dau co lau dau. chua toi 1s mu. zoi lai em chay test random cung ra. ma em ko bik minh sai o dau ???
nhưng cậu cũng phải tính toán cái phức tạp của các phép tính trong vòng for chứ 
|
|
|
Đã lưu IP
|
|
______________________________________________________________
************************Liều thì ăn nhiều************************
______________________________________________________________
|
|
Đã khóa chức năng gửi bài. |
|
Trả lời: PBCWATER 10 năm, 6 tháng trước
|
(+0)
|
N^2 --> độ phức tạp quá bé ^^
Mình đọc qua bài của bạn thì nghĩ là thuật toán sai.
|
|
|
Đã lưu IP
|
|
Đã khóa chức năng gửi bài. |
giatuan (Thành viên)
Không code nữa rồi
Bài viết: 462
|
Trả lời: PBCWATER 10 năm, 6 tháng trước
|
(+0)
|
Baì này BFS thế nào zậy mọi người
|
|
|
Đã lưu IP
|
|
Đã khóa chức năng gửi bài. |
|