#include<stdio.h>
#include<iostream>
using namespace std;
int N,M;
int photo[100][100];
void DFS(int x,int y)
{
if(x>=0||x<N||y>=0||y<M||photo[x][y]==0)
return;
photo[x][y]=0;
DFS(x-1,y);
DFS(x,y-1);
DFS(x,y+1);
DFS(x+1,y);
}
int main()
{
cout<<"請輸入圖片被分爲N*M的格子:";
cin>>N>>M;
cout<<"請輸入圖片中出現的樓頂情況:"<<endl;
int i,j;
for(i=0;i<N;i++)
{
for(j=0;j<M;j++)
{
cin>>photo[i][j];
}
cout<<endl;
}
int num=0;
for(i=0;i<N;i++)
{
for(j=0;j<M;j++)
{
if(photo[i][j]==1)
{
DFS(i,j);
num++;
}
}
}
cout<<num;
}
/*
5 5
0 0 0 0 0
0 1 0 1 0
0 1 0 1 0
0 1 1 1 0
0 0 0 0 0
1
5 6
1 1 0 0 1 0
0 1 1 1 0 0
1 0 0 1 0 0
0 0 0 0 1 1
0 0 0 0 1 1
4
*/
DFS-房子問題
數房子問題
爲了規劃城市,需要統計樓棟的數目信息。
方法如下,一張航拍照片會被分隔爲N*M個小格子,每個格子可以用0和一來表示,如果樓棟的樓頂出現在格子裏,那麼此格子就被設置爲1,出現在相鄰格子裏的樓頂被計爲同一座樓棟,若是斜鄰的則記爲不同的樓棟,求一張圖裏的樓棟的總數目。
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.