神秘四维世界(BFS)
作业已超过截止时间,您无法递交本题目。
Background
脱离现实的一道题目。
Description
你在一个四维世界里,必须想办法逃出去。(自己构造)
Format
Input
输入这个四维世界的四个不同方向上的长度n,m,l,r(10以内,执行顺序为n->m->l->r)。之后再输出这个四维世界的地图(0表示可以走,1表示不能走)。每次移动四维世界里的一个单位方块需要一个单位时间,在起点不需花费时间。(起点为map 1,1,1,1,终点为map n,m,l,r,起点和终点皆为0,不为1)
Output
输出逃离这个世界所需的单位时间。
如果无法逃生,就输出:
Trapped!
否则输出t(所需单位时间):
Escaped in t minute(time).
Sample 1
Input
2 2 2 2
0 0 1 0 1 0 1 0 0 1 0 1 1 0 0 0
Output
Escaped in 4 minute(time).
Limitation
1s, 1024KiB for each test case.
Source
PCT第一期比赛