Controls
Masukkan bentuk gunung dan ketinggian peri.
Minimal peri: 0 (4 lembah,
4 terang)
Deskripsi
Gunung memiliki bentuk bergantung rendah-tinggi. Peri di ketinggian h menerangi lembah jika garis pandang tidak memotong
gunung.
Algoritma Geometri
- Identifikasi lembah (titik indeks ganjil di tengah)
- Cek garis pandang dari peri ke setiap lembah
- Gunakan cross product untuk deteksi perpotongan segmen
- Lembah yang terhalang butuh peri tambahan
Tautan Soal
Status Lembah
| Lembah | Koordinat | Status |
|---|---|---|
| 2 | (1, 2) | ☀ Terang |
| 4 | (6, 3) | ☀ Terang |
| 6 | (9, 2) | ☀ Terang |
| 8 | (12, 4) | ☀ Terang |
Bentuk Gunung
Puncak Lembah Terang Lembah Gelap Ketinggian Peri