记录详情

Accepted


  
# 状态 耗时 内存占用
#1 Accepted 2ms 204.0 KiB
#2 Accepted 1ms 232.0 KiB
#3 Accepted 1ms 220.0 KiB
#4 Accepted 2ms 216.0 KiB
#5 Accepted 2ms 204.0 KiB

代码

#include<bits/stdc++.h>
using namespace std;
#define N 12
typedef struct PATH
{
   int m;//地图数组的行下标
   int n;//地图数组的列下标
   PATH *next;
   PATH *prev;
}PA;
PA *add(PA *head,int i,int j)//增加一个节点 记录AI的轨迹 
{
	PA *p,*pr=head;
	p=(PA *)malloc(sizeof(PA));
	if(p == NULL)
	{
		printf("Failed!\n");
		exit(0);
	}
	if(head == NULL)
	{
		head=p;
	}
	else
	{
		while(pr->next!=NULL)
		{
			pr=pr->next;
		}
		pr->next=p;
		p->prev=pr;
		p->next=NULL;
    }
	p->m=i;
	p->n=j;
	return head;
}
PA *dl(PA *head,int *i,int *j)//碰壁 AI开始往回走 删除原先已建立节点 另寻他路 
{
	PA *pr=head,*p=NULL;
	while(pr->next!=NULL)
	{
		pr=pr->next;
	}
	p=pr;
	pr=pr->prev;
	free(p);
	pr->next=NULL;
	*i=pr->m;
	*j=pr->n;
	return head;
}

int main()
{
	char c;
	int maze[N][N]={0};
	int i,j;
	for(i=1;i<N-1;i++)
	{
		for(j=1;j<N-1;j++)
		{
			scanf(" %c",&c);
			if(c=='.')
			{
				maze[i][j]=0;
			}
			else
			{
				maze[i][j]=1;
			}
		}
	}
	for(i=0,j=1;j<N;j++)
	maze[i][j]=1;
	for(i=1,j=0;i<N;i++)
	maze[i][j]=1;
	for(i=N-1,j=1;j<N;j++)
	maze[i][j]=1;
	for(i=0,j=N-1;i<N;i++)
	maze[i][j]=1;
    i=1;j=1;//i代表行 j代表列
	PA *head;
	head=(PA*)malloc(sizeof(PA));
	head->m=i;
	head->n=j;
	head->prev=NULL;
	head->next=NULL;
	while(i!=10 || j!=10)
	{
		if(maze[i][j+1]==0)//右移 
		{
			maze[i][j]=1;
			j++;
			add(head,i,j);
			maze[i][j]=1;
		}
		else if(maze[i+1][j]==0)//下移
		{
			maze[i][j]=1;
			i++;
			add(head,i,j);
			maze[i][j]=1;
		}
		else if(maze[i][j-1]==0)//左移
		{
			maze[i][j]=1;
			j--;
			add(head,i,j);
			maze[i][j]=1;
		}
		else if(maze[i-1][j]==0)//上移
		{
			maze[i][j]=1;
			i--;
			add(head,i,j);
			maze[i][j]=1;
		}
		else if(i==1 && j==1)
		{
			printf("No");
			return 0;
		}
		else if(maze[i+1][j]==1 && maze[i-1][j]==1 && maze[i][j+1]==1 && maze[i][j-1]==1) 
		{
			maze[i][j]=1;
			dl(head,&i,&j);
		}
	}
	printf("Yes\n");
	return 0;
}

信息

递交者
类型
递交
题目
P1001 hitwh 2019 新生赛 B lxdlam 和他的迷宫
语言
C++
递交时间
2020-12-18 19:23:49
评测时间
2020-12-18 19:23:49
评测机
分数
100
总耗时
9ms
峰值内存
232.0 KiB