Program C++ untuk mencari bilangan lelaran yang diperlukan untuk menukar semua sel kepada hitam

Katakan, kita mempunyai grid yang mengandungi dua jenis sel hitam dan sel darah putih. Sel hitam diwakili oleh "#" dan sel putih diwakili oleh "." Grid disediakan kepada kami sebagai tatasusunan rentetan. Sekarang kita perlu melakukan perkara berikut.

• Kami menukar setiap sel putih kepada sel hitam dan berkongsi satu bahagian dengan sel hitam. Kami melakukan ini sehingga setiap sel grid menjadi hitam.

• Kami mengira bilangan lelaran yang diperlukan untuk menukar semua sel grid kepada hitam. Grid permulaan mesti mengandungi satu sel hitam.

Jadi jika input adalah seperti h = 4, w = 4, grid = {"#..." , ".#.." , "....", "...#"}

. ...Maka keluarannya ialah 3. Memerlukan 3 lelaran untuk menukar semua sel kepada hitam. .

#	.	.	.
			.
			.

Atas ialah kandungan terperinci Program C++ untuk mencari bilangan lelaran yang diperlukan untuk menukar semua sel kepada hitam. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!