dfs(续做)
创始人
2024-11-15 15:35:41
0次
1.混境之地5
#include using namespace std; typedef long long ll; const int dx[4]= {0,1,0,-1}; const int dy[4]= {1,0,-1,0}; int n,m,k,a,b,c,d,sign=0; int h[1010][1010],visit[1010][1010]; void dfs(int x,int y,bool used) { 	if(x==c&&y==d) 	{ 		sign++; 		return; 	} 	if(x<1||y<1||x>n||y>m||visit[x][y]) 	{ 		return; 	} 	for(int i=0; i<4; i++) 	{ 		int nx=x+dx[i]; 		int ny=y+dy[i]; 		if(h[nx][ny]<=h[x][y]) 		{ 			dfs(nx,ny,used); 		} 		else if(!used&&h[nx][ny]<=h[x][y]+k) 		{ 			dfs(nx,ny,true); 		} 	} } int main() { 	memset(visit,0,sizeof(visit)); 	cin>>n>>m>>k; 	cin>>a>>b>>c>>d; 	for(int i=1; i<=n; i++) 	{ 		for(int j=1; j<=m; j++) 		{ 			cin>>h[i][j]; 		} 	} 	dfs(a,b,false); 	if(sign) 	{ 		cout<<"Yes"<
2.小怂爱水洼
#include using namespace std; typedef long long ll; const int dx[4]= {0,1,0,-1}; const int dy[4]= {1,0,-1,0}; ll n,m,sum=0,current_sum=0; int a[110][110],visit[110][110]; void dfs(int x,int y) { 	if(x<1||y<1||x>n||y>m) 	{ 		return; 	} 	if(visit[x][y]==1||a[x][y]==0) 	{ 		return; 	} 	current_sum+=a[x][y]; 	visit[x][y]=1;  	for(int i=0; i<4; i++) 	{ 		int nx=dx[i]+x; 		int ny=dy[i]+y; 		dfs(nx,ny);	 	} } int main() { 	cin>>n>>m; 	for(int i=1; i<=n; i++)//索引从1开始，保证nx,ny不会访问到非法地址  	{ 		for(int j=1; j<=m; j++) 		{ 			cin>>a[i][j]; 		} 	} 	memset(visit,0,sizeof(visit)); 	for(int i=1; i<=n; i++) 	{ 		for(int j=1; j<=m; j++) 		{ 			current_sum=0; 			if(a[i][j]>0&&visit[i][j]!=1) 			{ 				dfs(i,j); 				sum=max(sum,current_sum); 			} 		} 	} 	cout<

上一篇：浅谈几个常用OJ的注册方式

下一篇：基于 STM32 的 NAS私有云盘搭建：集成LwIP 协议、HTTP/HTTPS、WEB前端技术栈（代码示例）

相关内容

热门资讯

透视手筋！wpk安卓下载辅助，... 透视手筋！wpk安卓下载辅助，wpk软件是正规的吗（透视）一直存在有透视教程（哔哩哔哩）1、wpk软...
透视经验！pokemmo脚本辅... 透视经验！pokemmo脚本辅助下载，拱趴大菠萝辅助神器（透视）一直真的有脚本攻略（哔哩哔哩）；拱趴...
透视技法！wpk辅助器是真的吗... 透视技法！wpk辅助器是真的吗，有哪些免费的wpk作必弊码（透视）竟然有透视软件（哔哩哔哩）暗藏猫腻...
透视手筋！德普之星怎么开辅助，... 透视手筋！德普之星怎么开辅助，德普辅助器怎么用（透视）本来真的是有透视教程（哔哩哔哩）1.德普之星怎...
透视手段！德扑之心免费透视，德... 透视手段！德扑之心免费透视，德普之星私人局透视（透视）本来真的有脚本教程（哔哩哔哩）1、用户打开应用...
透视办法！wpk软件是正规的吗... 透视办法！wpk软件是正规的吗，如何判断wpk辅助软件的真假（透视）原来有脚本工具（哔哩哔哩）一、如...
透视教材！aapoker万能辅... 透视教材！aapoker万能辅助器，aapoker真的假的（透视）原来真的有脚本方法（哔哩哔哩）aa...
透视经验！wepoker透视是... 透视经验！wepoker透视是真的吗，wejoker内置辅助（透视）本来是有脚本攻略（哔哩哔哩）we...
透视手册！hhpoker软件安... 透视手册！hhpoker软件安装包，hhpoker智能辅助插件（透视）本来是有脚本攻略（哔哩哔哩）1...
透视策略！aapoker辅助软... 透视策略！aapoker辅助软件合法吗，aapoker插件下载（透视）果然有透视工具（哔哩哔哩）aa...