Kemunculan Hari Kod : Tandas Redoubt

Hari 14 : Robot Redoubt

Pautan ke Penyelesaian

Bahagian 1: Mensimulasikan Pergerakan Robot dan Mengira Faktor Keselamatan

Simulasi Pergerakan Robot:
Simulasi bermula dengan menghuraikan data robot, yang merangkumi kedudukan awal dan halaju robot. Setiap data robot diwakili sebagai tuple (p_x, p_y, v_x, v_y)—komponen kedudukan dan halaju di sepanjang paksi x dan y.

Fungsi simulasi mengira kedudukan baharu robot selepas t saat menggunakan formula:

   p_x = (p_x + t * v_x) % width
   p_y = (p_y + t * v_y) % height

Formula ini mengambil kira pergerakan robot, mengemas kini kedudukannya pada setiap langkah masa dan membungkus grid jika ia melepasi tepi (disebabkan oleh operasi modulo). Robot kemudiannya diletakkan semula pada grid pada kedudukan yang dikemas kini.

Pengiraan Kuadran:
Selepas mensimulasikan robot pada t = 100, kod mengira bilangan robot dalam setiap empat kuadran grid. Grid dibahagikan kepada kuadran berdasarkan jurang_baris_tengah dan jurang_lajur_tengah, yang masing-masing dikira sebagai separuh lebar dan tinggi grid.

Untuk setiap kedudukan robot (x, y) selepas 100 saat, program menyemak kuadran mana yang diduduki robot:

• Kuadran 0: Atas-kiri
• Kuadran 1: Atas-kanan
• Kuadran 2: Bawah-kanan
• Kuadran 3: Bawah-kiri

Kami kemudian hanya mendapatkan hasil darab daripada jumlah 4 kuadran menggunakan fungsi Math.prod().

Bahagian 2: Mengesan Corak Pokok Krismas

Saya membuat beberapa andaian tentang tugasan ini, contohnya imej yang terbentuk akan berada di tengah / berpusat. Semasa mereka membuat bentuk, semua robot mesti dipadatkan bersama - membentuk pokok.

Robot bergerak dalam cara yang boleh diramal dan kedudukannya boleh membentuk bentuk tertentu dari semasa ke semasa. Untuk mengesan corak "pokok Krismas", program ini mencari masa apabila robot berkumpul menjadi formasi ketat yang menyerupai bentuk pokok. Pendekatan ini memberi tumpuan kepada mencari apabila robot berkumpul di kawasan grid tertentu.

Program bermula dengan menentukan kotak sempadan yang besar di sekeliling semua robot. Saiz kotak ini semakin berkurangan dari semasa ke semasa. Ideanya ialah, apabila masa berlalu, robot akan berkumpul bersama menjadi kawasan yang lebih kecil.

Untuk setiap langkah masa (setiap kedudukan robot), program mengira bilangan robot di dalam kotak mengecut ini. Ia mengukur ketumpatan, iaitu bilangan robot di dalam kotak dibahagikan dengan luas kotak. Lebih banyak robot di dalam kotak, lebih tinggi ketumpatan.

Atur cara menjejaki masa apabila ketumpatan tertinggi. Apabila ketumpatan berada pada tahap maksimum, robot-robot tersebut paling padat, dan ini berkemungkinan apabila ia membentuk bentuk yang boleh dikenali (pokok Krismas).

Mengapa ini berfungsi?

Kaedah ini berfungsi kerana corak "pokok Krismas" akan menyebabkan robot berkumpul di kawasan grid tertentu. Dengan mengecilkan kotak sempadan dan mengira ketumpatan robot di kawasan itu, program boleh mengenal pasti apabila robot membentuk bentuk padat ini. Ketumpatan tertinggi menunjukkan robot dikumpulkan paling rapat, yang sepadan dengan pembentukan pokok Krismas.

Oleh itu, langkah masa dengan ketumpatan tertinggi ialah apabila robot mencipta corak pokok Krismas.

Seperti biasa, sila hubungi dan bersembang di Twitter

Atas ialah kandungan terperinci Kemunculan Hari Kod : Tandas Redoubt. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!