Posts Tagged algorithm

Problem 871: Counting Cells in a Blob

blob pada grid Pada soal ini ditanyakan berapa ukuran dari blob yang terbesar dari sekumpulan blob yang diberikan. Bila diibaratkan papan catur, grid di sini adalah keseluruhan kotak berwarna putih sebagai dasar dan blob adalah sekumpulan kotak-kotak berwarna hitam. Secara mudah grid dapat disusun menggunakan array of string dengan penanda kotak hitam adalah karakter ‘1’. Menghitung ukuran terbesar blob dengan menyusuri kotak-kotak hitam ke arah kiri, kanan, atas, bawah dan diagonal secara rekursif, menghitung berapa banyaknya hingga terbentur dengan kotak putih.

Baca entri selengkapnya »

Iklan

Comments (1)

Problem 893: Y3K Problem

Pemecahan soal ini tergolong mudah, yaitu copy + paste dari unit SysUtils di Delphi. Sebenarnya tidak sulit untuk mengerjakan sendiri, tetapi godaan untuk tidak mencontek sangat besar, dan saya memilih menyerah dengan godaan itu. Penyesuaian tetap perlu diadakan, mengingat TDateTime di Delphi adalah bertipe Double sedangkan Integer sudah mencukupi. Termasuk pula pengecekan apakah cakupan hari, bulan dan tahun tidak melewati batas, yang bisa ditiadakan di soal ini.

Baca entri selengkapnya »

Tinggalkan sebuah Komentar