比赛 noip2010提高组 评测结果 AAAWWWWWWW
题目名称 引水入城 最终得分 30
用户昵称 梦那边的美好ET 运行时间 0.226 s
代码语言 C++ 内存使用 5.10 MiB
提交时间 2018-05-22 21:27:37
显示代码纯文本
#include<iostream>  
#include<cstdio>
#include<cmath> 
#include<cstring>  
#include<algorithm>  
using namespace std; 
int a[505][505],b[505][505],n,m,ans=0;
void dfs(int x,int y)
{
	if(x<=0||y<=0||x>n||y>m)return;
    if(b[x][y]==1)return;
	else b[x][y]=1;
	if(a[x][y]>a[x+1][y])dfs(x+1,y);
	if(a[x][y]>a[x-1][y])dfs(x-1,y);
	if(a[x][y]>a[x][y+1])dfs(x,y+1);
	if(a[x][y]>a[x][y-1])dfs(x,y-1);
	return;
}
int main()
{ 
    freopen("flow.in","r",stdin);        
    freopen("flow.out","w",stdout);     
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			cin>>a[i][j];
	for(int i=1;i<=m;i++)
	{
		dfs(1,i);
	}
	for(int i=1;i<=m;i++)
		if(b[n][i]==0)ans+=1;
	cout<<"0"<<endl;
	cout<<ans;
    return 0;  
}