3411 洪水
CodeVS原创
时间限制: 1 s
空间限制: 64000 KB
题目等级 : 青铜 Bronze
题目描述 Description
小浣熊松松和朋友到野外露营,没想到遇上了π年一次的大洪水,好在松松是一只爱观察的小浣熊,他发现露营地的地形和洪水有如下性质:
①露营地可以被看做是一个N*M的矩形方阵,其中左上角坐标为(1,1),右下角坐标为(n,m),每个格子(i,j)都有一个高度h(i,j)。
②洪水送(r,c)开始,如果一个格子被洪水淹没,那这个格子四周比它低(或相同)的格子也会被淹没。
现在松松想请你帮忙算算,有多少个格子不会被淹没,便于他和朋友逃脱。
【原有误数据已删除】
输入描述 Input Description
第一行包含两个整数n,m,表示矩形方阵右下角坐标。
以下n行,每行m个数,第i行第j个数表示格子(i,j)的高度。
最后一行包含两个整数r,c,表示最初被洪水淹没的格子。
输出描述 Output Description
输出仅一行,为永远不会被淹没的格子的数量。
样例输入 Sample Input
3 3
1 2 3
2 3 4
3 4 5
2 2
样例输出 Sample Output
5
数据范围及提示 Data Size & Hint
对于90%的数据,保证随机生成。
对于100%的数据,1<=N,M<=1000。
1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 int a,l,n,m,sum=0; 5 int s[1001][1001]; 6 bool b[1001][1001]; 7 int d[5]={0,1,0,-1,0}; 8 void f(int ,int ); 9 int main() 10 { 11 cin>>n>>m; 12 for(int i=1;i<=n;++i) 13 for(int j=1;j<=m;++j) 14 scanf("%d",&s[i][j]); 15 cin>>a>>l; 16 b[a][l]=1; 17 f(a,l); 18 for(int i=1;i<=n;++i) 19 for(int j=1;j<=m;++j) 20 if(b[i][j]!=1)sum++; 21 cout<<sum; 22 return 0; 23 } 24 void f(int x,int y) 25 { 26 for(int i=0;i<=3;++i) 27 { 28 if((s[x+d[i]][y+d[i+1]]<=s[x][y])&&(s[x+d[i]][y+d[i+1]]!=0)&&(b[x+d[i]][y+d[i+1]]!=1)) 29 { 30 b[x+d[i]][y+d[i+1]]=1; 31 f(x+d[i],y+d[i+1]); 32 } 33 } 34 }