Pertanyaan yang diberi tag path-finding

Diberikan string Sdan daftar indeks X, modifikasi Sdengan menghapus elemen pada setiap indeks Ssaat menggunakan hasil itu sebagai nilai baru S. Misalnya, diberikan S = 'codegolf'dan X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c...

Alphys, Ilmuwan Kerajaan Bawah Tanah, telah menyelesaikan prototipe untuk sebuah teka-teki baru. Namun, dia sepertinya tidak bisa menemukan orang yang mau mengujinya. Aturan teka-tekinya adalah sebagai berikut: Tujuannya adalah untuk sampai ke sisi kanan, mulai dari ubin paling tengah di sisi...

Tujuan Anda adalah untuk menulis sebuah program yang menciptakan random 10x10 peta menggunakan 0, 1dan 2, dan menemukan jalur terpendek dari atas-kiri ke kanan bawah, dengan asumsi bahwa: 0 mewakili bidang rumput: siapa pun bisa berjalan di atasnya; 1 melambangkan dinding: Anda tidak dapat...

Membiarkan Amenjadi moleh npersegi panjang bilangan bulat positif , di mana mdan njuga bilangan bulat positif . Kami tertarik pada jalur RoD ('Kanan-atau-Bawah') dari sel kiri atas Ake sel kanan bawah; dalam jalur RoD, setiap sel yang berurutan dari jalur tersebut adalah satu sel di sebelah kanan...

Ini adalah papan endgame dari Pemukim Catan: Latar Belakang: Jalan-jalan (potongan-potongan tongkat panjang) dan pemukiman (dan kota-kota) diberikan oleh pondok-pondok kecil. Kami menyandikan penempatan potongan-potongan ini dengan menggunakan skema berikut: Dari atas, kami memiliki garis...

Cluck Cluck. Tidak ada yang tahu mengapa ayam itu menyeberang jalan, mungkin ada ayam jago di sisi lain. Tapi kita bisa mencari tahu caranya. Tulis sebuah program, yang, dari kiri ke kanan, melintasi "jalan" ini (atau apa pun). 1356 | 1738 3822 | 1424 3527 3718 9809 | 5926 0261 | 1947 7188...

Ada sungai dan ada serigala dan ayam di satu sisi sungai. Mereka memiliki rakit dan mereka semua harus ke sisi lain. Namun, rakit tidak dapat melakukan perjalanan sendiri. Rakit akan tenggelam jika ada lebih dari dua binatang di dalamnya. Tidak ada hewan yang mau basah karena sungai itu dingin dan...

Saya sangat suka menggeser puzzle ubin, tetapi baru-baru ini, saya belum punya waktu untuk itu. Oleh karena itu, saya memerlukan program untuk memberi saya perbaikan teka-teki geser ubin, khususnya teka-teki Klotski. Masukan Anda akan dalam format berikut: ####### #001gg# ##.222# .###### di...

pengantar Dalam tantangan ini, kita akan berhadapan dengan grafik tak terarah tak terbatas tertentu, yang saya sebut grafik pembagi tinggi . Node-nya adalah bilangan bulat mulai dari 2. Ada tepi antara dua node a <b jika a membagi b dan a 2 ≥ b . Subgraf yang dibentuk oleh rentang 2 hingga 18...

Tulis sebuah program atau fungsi yang, dengan urutan belokan kanan atau kiri yang tidak kosong , menampilkan panjang jalur penghindaran diri terpendek pada kisi 2D dengan belokan itu. Input harus diambil sebagai string, dengan masing-masing karakter menjadi Ratau Luntuk belokan kanan atau kiri...

Latar Belakang Di galaksi (dan mungkin alam semesta) jauh, jauh ... ada pesawat ruang angkasa dan sekelompok planet. Kerusakan di kapal menyebabkan pesawat ruang angkasa kehabisan bahan bakar. Sekarang bergerak dengan kecepatan lambat berbahaya di dekat sekelompok planet, dari mana ia harus...

Diberi labirin pada stdin dan titik masuk, tulis sebuah program yang mencetak jalur ke jalan keluar di stdout. Jalur apa pun dapat diterima, selama program Anda tidak menghasilkan jalur sepele (melewati setiap titik di labirin) untuk setiap labirin. Pada input, dinding ditandai oleh a #dan titik...

Anda adalah sopir taksi di San Francisco. Seperti tipikal driver taksi, Anda menavigasi grid di mana satu-satunya arah yang valid yang dapat Anda pindahkan adalah kiri, kanan, atas, dan bawah. Namun, San Fransisco sangat berbukit sehingga jarak antara dua persimpangan yang berdekatan belum tentu...

Diberi gambar hitam dan putih dengan latar belakang putih dan satu set titik-titik hitam, cat satu set piksel putih merah, sedemikian rupa sehingga ada jalur antara setiap pasangan piksel hitam. Detail Path adalah sekumpulan piksel yang terhubung (konektivitas 8-lingkungan). Piksel hitam dapat...

Tantangan: Diberikan kotak-kotak, hasilkan jumlah gerakan terkecil yang diperlukan (dengan anggapan hitam tidak bergerak sama sekali) untuk menjadi raja sepotong merah, jika memungkinkan. Aturan : Sisi merah akan selalu berada di bagian bawah, namun bidak mereka dapat dimulai pada baris apa pun...

Intro terkait anak-anak Setiap kali saya membawa anak-anak saya ke taman hiburan, anak-anak menjadi semakin gugup semakin dekat kita ke taman, dengan puncak keberanian ketika kita berada di tempat parkir dan tidak menemukan tempat untuk parkir. Jadi saya telah memutuskan saya perlu metode untuk...

Anda diberikan satu set koordinat Cartesian arbiter, unik, 2d, integer: misalnya [(0,0), (0,1), (1,0)] Temukan jalur terpanjang yang mungkin dari set koordinat ini, dengan batasan bahwa koordinat dapat "dikunjungi" hanya sekali. (Dan Anda tidak "kembali" ke koordinat tempat Anda

Jangan bingung dengan Kata Sandi Uskup . Diberikan string, jawab (kebenaran / kepalsuan atau dua nilai yang konsisten) jika itu merupakan kata sandi yang kuat terhadap uskup . Kata sandi kuat terhadap uskup jika itu adalah string yang terdiri dari huruf bergantian (dalam a-h) dan digit (dalam...

Di kerajaan yang jauh, seorang ratu catur berjalan-jalan setiap hari melintasi jalan spiral, dinomori dari 1 hingga n, tidak peduli untuk mengikuti spiral itu sendiri, tetapi hanya membuat gerakan ratu seperti yang ia lakukan di papan catur. Sang ratu dicintai oleh rakyatnya, dan mereka membuat...

Anda dapat menguraikan angka lebih besar dari 0 sebagai jumlah unik dari angka Fibonacci positif. Dalam pertanyaan ini kami melakukan ini dengan berulang kali mengurangi angka Fibonacci positif terbesar yang mungkin . Misalnya: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 +...