隊(duì)列的建立
static Queue r = new LinkedList(); //創(chuàng)建隊(duì)列
（學(xué)習(xí)視頻分享：java課程）
隊(duì)列的基本方法
r.offer(); 入隊(duì)尾
r.poll(); 出隊(duì)首
r.peek(); 隊(duì)首的內(nèi)容
代碼實(shí)現(xiàn)：
全局變量設(shè)置
package Two;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
public class BFS {
static int a[][] = new int [100][100]; //輸入迷宮
static int v[][] = new int [100][100]; //走過(guò)的標(biāo)記為1
static int startx,starty; //輸入起點(diǎn)位置
static int p,q; //輸入要到達(dá)的坐標(biāo)位置
static int dx[] = {0,1,0,-1}; //方向數(shù)組
static int dy[] = {1,0,-1,0};
static Queue<point> r = new LinkedList<point>(); //創(chuàng)建隊(duì)列
static class point{ //建立類(lèi)坐標(biāo)屬性
int x;
int y;
int step;
}輸入迷宮和起始位置，目標(biāo)位置
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int m = in.nextInt();
int n = in .nextInt();
for(int i=1;i<=m;i++) //輸入迷宮
for(int j=1;j<=n;j++)
a[i][j] = in.nextInt();
startx = in.nextInt();
starty = in.nextInt(); //輸入目標(biāo)和起始位置
p = in.nextInt();
q = in.nextInt();BFS算法開(kāi)始
1、設(shè)置隊(duì)首
//BFS point start = new point(); //定義一個(gè)初始類(lèi)作為隊(duì)首 start.x = startx; start.y = starty; start.step = 0; r.offer(start); v[startx][starty]=1;
2、進(jìn)入循環(huán)體
while(!r.isEmpty()) { //當(dāng)隊(duì)列為空時(shí)跳出循環(huán)
int x = r.peek().x; //把隊(duì)首的屬性賦值
int y = r.peek().y;
int step = r.peek().step;
if(x==p && y==q) { //到達(dá)目的地，退出循環(huán)
System.out.println(step);
break;
}
for(int i=0;i<4;i++) { //廣度遍歷，右下左上分別入隊(duì)
int tx= x+dx[i];
int ty= y+dy[i];
if(a[tx][ty] == 1 && v[tx][ty]==0) { //判斷是否可以入隊(duì)
//入隊(duì)
point temp = new point(); //建立一個(gè)臨時(shí)類(lèi)
temp.x = tx;
temp.y = ty;
temp.step = r.peek().step +1;
r.offer(temp); //入隊(duì)
v[tx][ty]=1; //標(biāo)記為1
}
}
r.poll(); //拓展完了需要隊(duì)首出隊(duì)
}
}
}相關(guān)推薦：java入門(mén)
Atas ialah kandungan terperinci 利用java算法BFS來(lái)求迷宮出口最短路徑. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!
Alat AI Hot
Undress AI Tool
Gambar buka pakaian secara percuma
Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik
AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.
Clothoff.io
Penyingkiran pakaian AI
Video Face Swap
Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!
Artikel Panas
Alat panas
Notepad++7.3.1
Editor kod yang mudah digunakan dan percuma
SublimeText3 versi Cina
Versi Cina, sangat mudah digunakan
Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa
Dreamweaver CS6
Alat pembangunan web visual
SublimeText3 versi Mac
Perisian penyuntingan kod peringkat Tuhan (SublimeText3)
Topik panas
Bagaimana untuk melangkah ke peta di Java?
Jul 13, 2025 am 02:54 AM
Terdapat tiga kaedah umum untuk melintasi Peta di Java: 1. Gunakan entriSet untuk mendapatkan kunci dan nilai pada masa yang sama, yang sesuai untuk kebanyakan senario; 2. Gunakan kekunci atau nilai untuk melintasi kekunci atau nilai masing -masing; 3. Gunakan Foreach Java8 untuk memudahkan struktur kod. EntrySet mengembalikan set set yang mengandungi semua pasangan nilai utama, dan setiap gelung mendapat objek peta.Entry, sesuai untuk akses kerap ke kunci dan nilai; Jika hanya kekunci atau nilai yang diperlukan, anda boleh memanggil kekunci () atau nilai () masing -masing, atau anda boleh mendapatkan nilai melalui map.get (kunci) apabila melintasi kunci; Java 8 boleh menggunakan foreach ((kunci, nilai)-& gt
Contoh pilihan Java
Jul 12, 2025 am 02:55 AM
Pilihan dapat jelas menyatakan niat dan mengurangkan bunyi kod untuk penghakiman null. 1. Pilihan.Ofnullable adalah cara biasa untuk menangani objek null. Sebagai contoh, apabila mengambil nilai dari peta, Orelse boleh digunakan untuk memberikan nilai lalai, supaya logik lebih jelas dan ringkas; 2. Gunakan panggilan rantaian peta untuk mencapai nilai bersarang untuk menghindari NPE dengan selamat, dan secara automatik menamatkan jika ada pautan adalah null dan mengembalikan nilai lalai; 3. Penapis boleh digunakan untuk penapisan bersyarat, dan operasi seterusnya akan terus dilakukan hanya jika syarat -syarat dipenuhi, jika tidak, ia akan melompat terus ke Orelse, yang sesuai untuk penghakiman perniagaan ringan; 4. Ia tidak disyorkan untuk menggunakan terlalu banyak pilihan, seperti jenis asas atau logik mudah, yang akan meningkatkan kerumitan, dan beberapa senario akan terus kembali ke NU.
Bagaimana untuk memperbaiki java.io.notserializableException?
Jul 12, 2025 am 03:07 AM
Penyelesaian teras untuk menghadapi java.io.notserializableException adalah untuk memastikan bahawa semua kelas yang perlu bersiri melaksanakan antara muka berseri dan periksa sokongan serialisasi objek bersarang. 1. Tambah implementsSerializable ke kelas utama; 2. Pastikan kelas medan tersuai yang sepadan di dalam kelas juga melaksanakan bersiri; 3. Gunakan sementara untuk menandakan medan yang tidak perlu bersiri; 4. Periksa jenis yang tidak berseri dalam koleksi atau objek bersarang; 5. Semak kelas mana yang tidak melaksanakan antara muka; 6. Pertimbangkan reka bentuk pengganti untuk kelas yang tidak dapat diubah suai, seperti menyimpan data utama atau menggunakan struktur pertengahan berseri; 7. Pertimbangkan untuk mengubah suai
Pembanding vs setanding di java
Jul 13, 2025 am 02:31 AM
Di Java, setanding digunakan untuk menentukan peraturan penyortiran lalai secara dalaman, dan komparator digunakan untuk menentukan pelbagai logik penyortiran secara luaran. 1.Sampar adalah antara muka yang dilaksanakan oleh kelas itu sendiri. Ia mentakrifkan susunan semula jadi dengan menulis semula kaedah CompareTo (). Ia sesuai untuk kelas dengan kaedah penyortiran tetap dan paling biasa digunakan, seperti rentetan atau integer. 2. Sempadan adalah antara muka fungsional yang ditakrifkan secara luaran, dilaksanakan melalui kaedah membandingkan (), sesuai untuk situasi di mana kaedah penyortiran berganda diperlukan untuk kelas yang sama, kod sumber kelas tidak dapat diubah suai, atau logik penyortiran sering diubah. Perbezaan antara keduanya adalah setanding yang hanya dapat menentukan logik penyortiran dan perlu mengubah suai kelas itu sendiri, sementara perbandingan
Rujukan kaedah Java dijelaskan
Jul 12, 2025 am 02:59 AM
Rujukan kaedah adalah cara untuk memudahkan penulisan ekspresi Lambda di Java, menjadikan kod lebih ringkas. Ia bukan sintaks baru, tetapi pintasan kepada ekspresi lambda yang diperkenalkan oleh Java 8, sesuai untuk konteks antara muka berfungsi. Inti adalah menggunakan kaedah sedia ada secara langsung sebagai pelaksanaan antara muka berfungsi. Sebagai contoh, System.out :: Println bersamaan dengan S-> System.out.println (s). Terdapat empat bentuk utama rujukan kaedah: 1. Rujukan Kaedah Statik (ClassName :: StaticMethodName); 2. Rujukan kaedah contoh (mengikat objek tertentu, contoh :: methodname); 3.
Bagaimana Mengatasi Isu Pengekodan Watak di Java?
Jul 13, 2025 am 02:46 AM
Untuk menangani masalah pengekodan watak di Java, kunci adalah dengan jelas menentukan pengekodan yang digunakan pada setiap langkah. 1. Sentiasa tentukan pengekodan apabila membaca dan menulis teks, gunakan InputStreamReader dan OutputStreamWriter dan lulus dalam set aksara yang jelas untuk mengelakkan bergantung pada pengekodan lalai sistem. 2. Pastikan kedua-dua hujungnya konsisten apabila memproses rentetan pada sempadan rangkaian, tetapkan tajuk jenis kandungan yang betul dan secara jelas menentukan pengekodan dengan perpustakaan. 3. Gunakan string.getBytes () dan newstring (byte []) dengan berhati -hati, dan sentiasa secara manual menentukan standardCharsets.utf_8 untuk mengelakkan rasuah data yang disebabkan oleh perbezaan platform. Pendek kata, oleh
Bagaimana untuk menghuraikan Json di Java?
Jul 11, 2025 am 02:18 AM
Terdapat tiga cara biasa untuk menghuraikan JSON di Java: Gunakan Jackson, Gson, atau Org.json. 1. Jackson sesuai untuk kebanyakan projek, dengan prestasi yang baik dan fungsi yang komprehensif, dan menyokong pemetaan penukaran dan anotasi antara objek dan rentetan JSON; 2. GSON lebih sesuai untuk projek Android atau keperluan ringan, dan mudah digunakan tetapi sedikit lebih rendah dalam mengendalikan struktur kompleks dan senario berprestasi tinggi; 3.org.json sesuai untuk tugas mudah atau skrip kecil, dan tidak disyorkan untuk projek besar kerana kekurangan fleksibiliti dan keselamatan jenisnya. Pilihan harus diputuskan berdasarkan keperluan sebenar.
Pintasan Outlook untuk e -mel baru
Jul 11, 2025 am 03:25 AM
Bagaimana untuk membuat e -mel baru dengan cepat di Outlook adalah seperti berikut: 1. Versi desktop menggunakan kekunci pintasan Ctrl Shift M untuk terus muncul tetingkap e -mel baru; 2. Versi web boleh membuat e-mel baru dalam satu klik dengan membuat penanda buku yang mengandungi JavaScript (seperti JavaScript: Document.QuerySelector ("Divrole = 'Button'"). Klik ()); 3. Gunakan pemalam pelayar (seperti vimium, crxmouseGestures) untuk mencetuskan butang "mel baru"; 4. Pengguna Windows juga boleh memilih "mel baru" dengan mengklik kanan ikon Outlook bar tugas
