Ini dia tugasnya! Who can solve?? Ayo2 berhadiah!

Tugas 3 DDP: Jawbreaker
Anggap saja Anda mengetahui sebuah permainan bernama jawbreaker. Permainan
ini menampilkan sebuah persegi yang berukuran n x n dan berisi m jenis angka. Anda
diminta untuk menghilangkan angka-angka terbanyak yang saling bersebelahan.
Angka yang dipilih minimal dua angka yang bersebelahan.

Contoh :
1 1 2 2 3
2 2 2 3 3
1 2 3 1 1
4 5 5 3 4
4 4 2 5 5
Angka 2 dipilih karena memiliki maksimum jumlah angka sejenis yang saling
bersebelahan.
1 1 – - 3
- – - 3 3
1 – 3 1 1
4 5 5 3 4
4 4 2 5 5
Posisi bekas angka 2 akan diberi jejak strip (-).
- – - – 3
1 – - 3 3
1 1 3 1 1
4 5 5 3 4
4 4 2 5 5
Setelah itu angka-angka di atasnya akan turun. Pada langkah berikutnya program
akan terus memilih angka-angka yang saling bersebelahan dengan banyak
maksimum.
- – - – 3
1 – - 3 3
1 1 3 1 1
4 5 5 3 4
4 4 2 5 5
Pada kasus ini angka 1, 3, dan 5 sama-sama memiliki banyak angka yang saling
bersebelahan sejumlah 3. Jika kasus ini terjadi maka program akan memilih susunan
angka yang berada lebih kiri. Jika posisi kiri sama maka program akan memilih yang
lebih di atas.
- – - – 3
- – - 3 3
- – 3 1 1
4 5 5 3 4
4 4 2 5 5
- – - – 3
- – - 3 3
- – 3 1 1
4 5 5 3 4
4 4 2 5 5
- – - – -
- – - – -
- – 3 1 1
4 5 5 3 4
4 4 2 5 5
Program ini akan berjalan terus sampai tidak ada lagi angka sejenis yang saling
bersebelahan. Hasil akhir dari contoh kasus ini adalah :
- – - – -
- – - – -
- – 3 – -
- – 5 – -
- 5 2 3 4
Pada tugas 3 kali ini Anda diminta membuat sebuah permainan jawbreaker dengan
ukuran persegi 10 x 10 serta jenis angka adalah 1, 2, 3, 4, dan 5.
FORMAT MASUKAN
Input dibaca melalui file txt yang berisi kumpulan angka-angka yang disusun
berdasarkan baris dan kolom. Dalam command prompt program dijalankan dengan
cara mengetikkan “”. Contoh:
C:>jawbreaker input.txt
Contoh format file input:
1234512345
1234512345
1234512345
1234512345
1234512345
1234512345
1234512345
1234512345
1234512345
1234512345
FORMAT KELUARAN
Format keluaran berupa tampilan pada command prompt yang menampilkan
animasi perubahan hilangnya angka-angka yang bersebelahan dengan jeda waktu
tertentu. Contoh :
1 2 3 4 5 1 2 3 4 5
1 2 3 4 5 1 2 3 4 5
1 2 3 4 5 1 2 3 4 5
1 2 3 4 5 1 2 3 4 5
1 2 3 4 5 1 2 3 4 5
1 2 3 4 5 1 2 3 4 5
1 2 3 4 5 1 2 3 4 5
1 2 3 4 5 1 2 3 4 5
1 2 3 4 5 1 2 3 4 5
1 2 3 4 5 1 2 3 4 5
Kondisi berikutnya setelah jeda waktu tertentu:
- 2 3 4 5 1 2 3 4 5
- 2 3 4 5 1 2 3 4 5
- 2 3 4 5 1 2 3 4 5
- 2 3 4 5 1 2 3 4 5
- 2 3 4 5 1 2 3 4 5
- 2 3 4 5 1 2 3 4 5
- 2 3 4 5 1 2 3 4 5
- 2 3 4 5 1 2 3 4 5
- 2 3 4 5 1 2 3 4 5
- 2 3 4 5 1 2 3 4 5
Dan seterusnya…

Codingannya gimana yah?

Related Posts

• Video Teaser Compfest 2010 Wed 10 Feb 2010
• Semester 3 Resmi Berakhir Tue 29 Dec 2009
• Pencerahan Blogwalking Sun 03 May 2009
• NGODING ITU NGGAK PENTING Mon 26 Jan 2009