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);
	}
}
相关推荐
木头左6 小时前
自适应门限动态调整算法在量化交易策略中的应用
算法
deepdata_cn6 小时前
非线性规划(NLP)算法
算法
TL滕6 小时前
从0开始学算法——第十五天(滑动窗口)
笔记·学习·算法
@小码农6 小时前
2025年全国青少年信息素养大赛 Gandi编程 小低组初赛真题
数据结构·人工智能·算法·蓝桥杯
CoderYanger6 小时前
贪心算法:7.最长连续递增序列
java·算法·leetcode·贪心算法·1024程序员节
鹿角片ljp7 小时前
力扣104.求二叉树最大深度:递归和迭代
算法·leetcode·二叉树·递归
天天进步20157 小时前
Linux 实战:如何像查看文件一样“实时监控” System V 共享内存?
开发语言·c++·算法
菜鸟‍7 小时前
【论文学习】Co-Seg:互提示引导的组织与细胞核分割协同学习
人工智能·学习·算法
我是你们的明哥7 小时前
Java优先级队列(PriorityQueue)详解:原理、用法与实战示例
后端·算法