luogu迷宫寻路

思路:当同一个地方走过第二次就说明迷路

复制代码
#include<stdio.h>
int main(){
	int n,m,q;
	scanf("%d %d %d",&n,&m,&q);
	int str[128][128];
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			scanf("%d",&str[i][j]);
		}
	}
	while(q--){
		int x,y;
		scanf("%d %d",&x,&y);
		x-=1;
		y-=1;
		int i=x,j=y;
		int cnt=0;
		int a[128][128]={0};
		while((i<n&&i>=0)&&(j>=0&&j<m)){
			if(a[i][j]==1){
				cnt=-1;
				break;
			} 
			int t=str[i][j];
			a[i][j]=1;
			cnt++;
			if(t==1) {
				i-=1;
			}
			if(t==2) {
				i+=1;
			}
			if(t==3) {
				j-=1;
			}
			if(t==4) {
				j+=1;
			}
			
		}
		printf("%d\n",cnt);
	}
}
相关推荐
地平线开发者8 小时前
SparseDrive 模型导出与性能优化实战
算法·自动驾驶
董董灿是个攻城狮8 小时前
大模型连载2:初步认识 tokenizer 的过程
算法
地平线开发者9 小时前
地平线 VP 接口工程实践(一):hbVPRoiResize 接口功能、使用约束与典型问题总结
算法·自动驾驶
罗西的思考9 小时前
AI Agent框架探秘:拆解 OpenHands(10)--- Runtime
人工智能·算法·机器学习
HXhlx12 小时前
CART决策树基本原理
算法·机器学习
Wect13 小时前
LeetCode 210. 课程表 II 题解:Kahn算法+DFS 双解法精讲
前端·算法·typescript
颜酱14 小时前
单调队列:滑动窗口极值问题的最优解(通用模板版)
javascript·后端·算法
Gorway20 小时前
解析残差网络 (ResNet)
算法
拖拉斯旋风20 小时前
LeetCode 经典算法题解析:优先队列与广度优先搜索的巧妙应用
算法
Wect20 小时前
LeetCode 207. 课程表:两种解法(BFS+DFS)详细解析
前端·算法·typescript