【Luogu1363】幻想迷宫

problem

solution

codes

//语文题,这很好  last submit
#include<iostream>
#include<cstring>
using namespace std;
const int maxn = 3100;
int n, m, a[maxn][maxn], vis[maxn][maxn], x, y, flag;
const int dx[] = {0,0,-1,1};
const int dy[] = {1,-1,0,0};
void dfs(int x, int y){if(flag||x<0||x>=2*n||y<0||y>=2*m||a[x][y]||vis[x][y])return ;if(x>=n||y>=m)if(vis[x%n][y%m]||vis[x%n+n][y%m]||vis[x%n][y%m+m]||vis[x%n+n][y%m+m]){flag=1;return ;}vis[x][y] = 1;for(int i = 0; i < 4; i++)dfs((x+dx[i]+2*n)%(2*n),(y+dy[i]+2*m)%(2*m));
}
int main(){ios::sync_with_stdio(false);while(cin>>n>>m){flag = 0;memset(a,0,sizeof(a));memset(vis,0,sizeof(vis));//bugs//date infor(int i = 0; i < n; i++){for(int j = 0; j < m; j++){char ch;  cin>>ch;if(ch == '#')a[i][j]=1;if(ch == 'S')x=i,y=j;}}//copy for 3for(int i = 0; i < n; i++)for(int j = 0; j < m; j++)a[i][j+m] = a[i][j],a[i+n][j] = a[i][j],a[i+n][j+m] = a[i][j];//searchdfs(x,y);if(flag)cout<<"Yes\n";else cout<<"No\n";}return 0;
}

【Luogu1363】幻想迷宫相关推荐

洛谷 1363【幻想迷宫】
(其实我不知道算原创还是转载) 题目大意: 现有一个无限大的迷宫,是由无限个n*m的相同矩阵单位组成的,迷宫中有路和墙.给出这个矩阵单位和起点,问能不能走到离起点无穷远的地方. 这题题目还是看懂了,但 ...
[P1363] 幻想迷宫
题目链接很好的一道搜索题,应该是利用了离散化的思想我好蒟蒻呀地图是根据给定的图无限的拼接的. 所以说暴力建图是不可取的. 其实不难看出,在跨越两张图时.我们就可以看做这个点时空穿梭一般.从底下回来 ...
伪题解洛谷 P1363 幻想迷宫（DFS）
毒瘤题,做了一晚上抄题解A了因为是抄题解,我也不好意思说什么了,就发篇博客纪念一下吧 #include<iostream> #include<cstring> #includ ...
kof97 逆向分析_指令输入系统
I/O 指令输入系统 1.在主循环中通过0x30000和0x340000找到0x9F68 0x9F68 翻译 UpdateP1P2KeyState 0x9F68是从IO的0x300000.0x3400 ...
【★】Web精彩实战之智能迷宫
JS精彩实战之<智能迷宫> ---宝贵编程经验分享会--- hello大家好,这里是Web云课堂,之前的一年里我们经历了Html和CSS的系统攻城,此时的你们已经是做静态(动静结 ...
【amp;#9733;】Web精彩实战之amp;lt;智能迷宫amp;gt;
JS精彩实战之<智能迷宫> ---宝贵编程经验分享会--- hello大家好,这里是Web云课堂,之前的一年里我们经历了Html和CSS的系统攻城,此时的你们已经是做静态(动静结 ...
1到10加法创新图片-走迷宫_B站游戏重点新作《刀剑神域》手游，公布首月预约达110万...
上个月,B站游戏公布了代理<刀剑神域黑衣剑士:王牌>的消息,这是B站近期最重点的手游新品,这款产品身上浓缩了ACG圈顶级IP.多方大厂,以及最适合IP游戏化的品类等多个要素.公布一个月以来 ...
《不思议の幻想乡》：装备驱动的JRPG，刷刷刷的“反心流”体验
还记得是高中的时候,我有位混喵玉殿的朋友,他算是进了圈子的人了,而我才刚刚接触东方,素人一个,跟他的交流说不上有什么"如获至宝"的收获,至少是知道了囧仙的存在,也好好地认识了同人文 ...
【★】Web精彩实战之lt;智能迷宫gt;
JS精彩实战之<智能迷宫> ---宝贵编程经验分享会--- hello大家好,这里是Web云课堂,之前的一年里我们经历了Html和CSS的系统攻城,此时的你们已经是做静态(动静结 ...

【Luogu1363】幻想迷宫

problem

solution

codes

【Luogu1363】幻想迷宫相关推荐

最新文章

热门文章