Lanjut45 XPUnit 12: Simulasi dan Greedy, soal 4 dari 9
Robot Penjelajah
Ikuti perintah gerak robot dan catat jarak terjauhnya dari titik awal.
Robot penjelajah gua mulai di titik (0, 0) dan menerima perintah satu huruf: U ke utara (y bertambah), S ke selatan, T ke timur (x bertambah), dan B ke barat. Tim ingin tahu posisi akhir robot dan seberapa jauh robot pernah berada dari titik awal.
Masukan
Satu baris berisi 1 sampai 10000 huruf perintah.
Keluaran
Dua baris: Posisi akhir: X Y dan Jarak terjauh: D. Jarak dihitung dengan jarak Manhattan, yaitu |x| + |y|, karena robot hanya bisa bergerak lurus.
Contoh masukan dan keluaran
Contoh 1
Masukan
UUTTSB
Keluaran
Posisi akhir: 1 1 Jarak terjauh: 4
Petunjuk
Coba kerjakan dulu. Buka petunjuk satu per satu kalau kamu buntu.
Petunjuk 1
Simpan perubahan x dan y untuk setiap huruf di dictionary.
Petunjuk 2
Setelah setiap langkah, hitung jarak saat ini dan perbarui jarak terjauh bila perlu.