Problem 871: Counting Cells in a Blob

March 15, 2009 at 2:18 am | Posted in ACM Contest | 1 Comment
Tags: ,

Oleh: Mpu Gondrong

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.

Continue Reading Problem 871: Counting Cells in a Blob…

Advertisements

Problem 893: Y3K Problem

March 15, 2009 at 1:40 am | Posted in General | 1 Comment
Tags: ,

Oleh: Mpu Gondrong

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.

Continue Reading Problem 893: Y3K Problem…

Blog at WordPress.com.
Entries and comments feeds.