Program C++ untuk mencari sama ada corak wujud dalam grid

Andaikan kita mempunyai grid n * n. Kita perlu mengesan sama ada terdapat corak berbentuk silang dalam grid, seperti yang ditunjukkan di bawah −

#...#
.#.#.
..#..
.#.#.
#...#

Grid hanya boleh mengandungi '#' dan '.'. Kita perlu mengesan corak dan mengetahui berapa banyak daripada ini Corak dalam grid. Grid dan dimensi diberikan kepada kami sebagai input.

Kategori Masalah

Pelbagai masalah dalam pengaturcaraan boleh diselesaikan melalui teknik yang berbeza. Untuk menyelesaikan masalah, kita perlu mereka bentuk algoritma dan mengkaji masalah tertentu secara terperinci. Jika masalah yang sama berlaku berulang kali, kaedah rekursif boleh digunakan secara alternatif, kita juga boleh menggunakan struktur berulang. Pernyataan kawalan seperti if-else dan suis case boleh digunakan untuk mengawal aliran logik program. Penggunaan pembolehubah dan struktur data yang berkesan boleh menyediakan penyelesaian yang lebih mudah dan program keperluan memori yang ringan dan rendah. Kita perlu mengkaji teknik pengaturcaraan sedia ada seperti divide and conquer, pengaturcaraan tamak, pengaturcaraan dinamik dan mengetahui sama ada ia boleh digunakan. Masalah ini boleh diselesaikan dengan beberapa kaedah logik asas atau kekerasan. Sila ikuti di bawah untuk lebih memahami kaedah ini.

Jadi, jika input masalah kita ialah n = 5 dan grid ialah

#...#
.#.#.
..#..
.#.#.
#...#,

maka outputnya ialah 1. .

Atas ialah kandungan terperinci Program C++ untuk mencari sama ada corak wujud dalam grid. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!