daily pastebin goal
42%
SHARE
TWEET

Garis Kotak

a guest Feb 2nd, 2013 8 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Garis Kotak
  2.  
  3. Batas Waktu     0.01s
  4. Batas Memori    32MB
  5. Deskripsi
  6.  
  7. Pak Ganesh kali ini sedang pusing. Pasalnya anaknya, Agnesh, yang merupakan anak yang suka bermain, setelah ia perhatikan selalu hanya bermain saja kerjaannya selama beberapa hari terakhir ini. Ia akhirnya memutuskan untuk memberikan sebuah permainan asah otak untuk anaknya, Agnesh, supaya ia jangan hanya memainkan permainan konsol saja.
  8.  
  9. Pada permainan ini, pak Ganesh memberikan 2 buah bilangan bulat positif N dan M. Tugas Agnesh adalah menjawab berapa banyak garis yang dapat dibuat dari sebuah matriks titik berukuran NxM. Garis yang dibuat itu harus memenuhi aturan-aturan berikut ini, jika garis dilanjutkan ke baris berikutnya:
  10.  
  11.     beberapa garis yang memiliki 1 titik dan gradien yang sama dianggap sebagai 1 garis.
  12.     garis yang dibuat harus bergradien antara 0, 1, -1, atau ~ (vertikal)
  13.     garis yang merupakan bingkai bidang tidak dihitung
  14.  
  15. Agnesh tidak diperbolehkan bermain permainan yang lain sampai permainan asah otak dari ayahnya ini berhasil ia pecahkan. Tentu saja ia sangat kesal, karena ia baru saja memesan sebuah permainan konsol baru yang akan dimainkannya setelah ia selesai mengikuti final ITBJPC (cerita tentang permainan ini ada di salah satu soal ITBSPC).
  16.  
  17. Bantulah Agnesh agar ia dapat bermain permainan lainnya kembali secepatnya, karena ia merasa permainan pak Ganesh ini agak membosankan.
  18. Format Masukan
  19.  
  20. Masukan terdiri dari satu baris yang berisi 2 buah bilangan bulat N dan M.
  21. Format Keluaran
  22.  
  23. Sebuah bilangan bulat yang menyatakan banyak garis yang dapat dibuat pada bidang segiempat dengan NxM titik.
  24. Contoh Masukan
  25.  
  26. 2 3
  27.  
  28. Contoh Keluaran
  29.  
  30. 5
  31.  
  32. Penjelasan
  33.  
  34. Jika matriks titik berukuran 3x3 disimbolkan dengan angka, akan menjadi seperti berikut
  35.  
  36. 1    2    3
  37.  
  38. 4    5    6
  39.  
  40. Maka dapat dibuat 5 garis berikut ini:
  41.  
  42.     1-5
  43.     2-4
  44.     2-5
  45.     2-6
  46.     3-5
  47.  
  48. Perlu diingat bahwa garis-garis yang merupakan bingkai tidak dihitung (1-2-3, 1-4, 3-6, 4-5-6)
  49. Subtask
  50.  
  51. Subtask 1 (Nilai 50): 1<N,M<501
  52.  
  53. Subtask 2 (Nilai 50): 1<N,M<1001
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top