Olimpiade Sains Provinsi (OSP) 2015 - Komputer, Nomor 45
Tuliskan output dari program pseudo code di bawah ini.
var
apaini: array[1..4, 1..10] of char =
(('T', 'I', 'M', ' ', 'O', 'L', 'I', 'M', 'P', 'I'),
('A', 'D', 'E', ' ', 'K', 'E', 'G', 'A', 'N', 'T'),
('E', 'N', 'G', 'A', 'N', ' ', 'I', 'N', 'D', 'O'),
('N', 'E', 'S', 'I', 'A', ' ', 'Y', 'E', 'A', '!'));
hah: array[1..4] of integer = (1, 0, -1, 0);
huh: array[1..4] of integer = (0, 1, 0, -1);
hoh: array[1..4, 1..10] of boolean;
hihi: integer;
function heh(b, y: integer): boolean;
begin
heh:=((1 <= b) and (b <= 4) and (1 <= y) and (y <= 10));
end;
procedure iniapalagi(a, z: integer);
var
i: integer;
b, y: integer;
begin
hihi := hihi + 1;
hoh[a][z] := true;
for i := 1 to 4 do
begin
b := a + hah[i];
y := z + huh[i];
if (heh(b,y)) and (not hoh[b][y]) and (apaini[b][y]<>' ')
and (apaini[b][y]<>'E') and (apaini[b][y]<>'T') then
iniapalagi(b, y);
end;
end;
begin
iniapalagi(1, 3);
writeln(hihi);
end.
5 jawaban
desya anugrah10 tahun lalu
1
saya dapat jawabannya juga 28.
jumlah semua arraynya ada 40 dikurangi dengan array yang berisi char 'E' , ' ', 'T' ada 11. lalu dikurang lagi dengan charakter 'N' di indeks 4,1 karena tidak bisa diakses oleh BFS nya.
40 -11-1= 28
cowok only10 tahun lalu
1
28 woy, caranya pake bfs, terus tinggal dihitung kalo isi sekelilingnya itu bukan ' ' atau 'E' atau 'T'. Tapi jangan lupa sekelilingnya itu gak bisa diagonal !
Faqih Ethana Prabandaru10 tahun lalu
1
Jawabannya 28, itu make teknik BFS jangan ada 'T','E',' ', sama 'N' di b=4.
Patrick kinata11 tahun lalu
-1
tinjau if :
- heh(b,y) = untuk mengecek apakah range array tidak diluar array yang disediakan
- hoh[b][y] = awalnya false, setelah dikerjakan diberi nilai true -> agar array tersebut tidak dicek 2 kali
- apaini[b][y] <> ' ' ;apaini[b][y] <> 'E' ;apaini[b][y] <> 'T ' = untuk mengecek kata tersebut bukan spasi, e ataupun t
tinjau bagian program :
for i := 1 to 4 do
begin
b := a + hah[i]; //dimana hah = (1, 0, -1, 0);
y := z + huh[i]; //dimana huh = (0, 1, 0, -1);
- polanya :
| x(b,y-1) | ||
| x(b-1,y) | x(b,y) | x(b+1,y) |
| x(b,y+1) |
bila diulang terus, maka seluruh array akan terkena
- jawaban :
semua array yang bukan ' ', 'E', 'T' : ada 29
1,3(bernilai 'E') dan 1,4(bernilai ' ') terjadi di awal program, maka hihi juga ditambahkan disini : ada 2
jawabannya : 31
Masuk untuk menulis jawaban
Matematikawan
tapi kenapa ya saat saya coba salin ke ideone,outputnya 28?