记录详情

Wrong Answer


  
# 状态 耗时 内存占用
#1 Accepted 1ms 220.0 KiB
#2 Wrong Answer 1ms 228.0 KiB
#3 Accepted 1ms 228.0 KiB
#4 Wrong Answer 1ms 228.0 KiB
#5 Accepted 1ms 208.0 KiB

代码

#include <iostream>
#include <cstring>
using namespace std;
string s;
char a[12][12];
int mx[5]={0,-1,0,1,0};
int my[5]={0,0,-1,0,1};
bool b[11][11],ans;
void dfs(int x,int y){
	if(ans==1)	return ;
	if(x==10 && y==10){
		ans=1;
		return;
	}
	for(int i=1;i<=4;i++){
		int xx=x+mx[i];
		int yy=y+my[i];
		if(xx>=1 && yy>=1 && xx<=10 && yy<=10 && a[xx][yy]!='#' && b[xx][yy]==0){
			b[xx][yy]=1;
			dfs(xx,yy);
			b[xx][yy]=0;
		}
	}
}
int main(){
	for(int i=1;i<=10;i++){
		cin>>s;
		for(int j=1;j<=10;j++){
			a[i][j]=a[i][j-1];
		}
	}
	dfs(1,1);
	if(ans){
		cout<<"Yes";
	}
	else cout<<"No";
	return 0;
}

信息

递交者
类型
递交
题目
P1001 hitwh 2019 新生赛 B lxdlam 和他的迷宫
语言
C++
递交时间
2020-12-17 19:47:38
评测时间
2020-12-17 19:47:38
评测机
分数
60
总耗时
8ms
峰值内存
228.0 KiB