Back
Tim_Mien_Lien_Thong.cpp
Save
// Tim_Mien_Lien_Thong.cpp #include <bits/stdc++.h> using namespace std; int m = 5; int n = 6; int so_mien = 0; int O[5][6] = { {1, 1, 0, 0, 0, 1}, {1, 0, 0, 0, 0, 0}, {1, 0, 0, 1, 1, 0}, {0, 1, 1, 0, 0, 1}, {0, 0, 1, 0, 1, 1} }; bool flag[5][6]; void loang(int i, int j) { flag[i][j] = true; if (i - 1 > 0 && O[i-1][j] == O[i][j] && !flag[i-1][j]) { loang(i-1, j); } if (i + 1 < m && O[i+1][j] == O[i][j] && !flag[i+1][j]) { loang(i+1, j); } if (j - 1 > 0 && O[i][j-1] == O[i][j] && !flag[i][j-1]) { loang(i, j-1); } if (j + 1 < n && O[i][j+1] == O[i][j] && !flag[i][j+1]) { loang(i, j+1); } } int main() { for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { if (!flag[i][j]) { so_mien++; loang(i, j); } } } cout << "Ket qua: " << so_mien; return 0; }