#小熊困呼呼#
1101. 献给阿尔吉侬的花束
阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。
今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。
现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少时间就能吃到奶酪。
迷宫用一个 R×C 的字符矩阵来表示。
字符 S 表示阿尔吉侬所在的位置,字符 E 表示奶酪所在的位置,字符 # 表示墙壁,字符 . 表示可以通行。
阿尔吉侬在 1 个单位时间内可以从当前的位置走到它上下左右四个方向上的任意一个位置,但不能走出地图边界。
输入格式
第一行是一个正整数 T,表示一共有 T 组数据。
每一组数据的第一行包含了两个用空格分开的正整数 R 和 C,表示地图是一个 R×C 的矩阵。
接下来的 R 行描述了地图的具体内容,每一行包含了 C 个字符。字符含义如题目描述中所述。保证有且仅有一个 S 和 E。
输出格式
对于每一组数据,输出阿尔吉侬吃到奶酪的最少单位时间。
若阿尔吉侬无法吃到奶酪,则输出“oop!”(只输出引号里面的内容,不输出引号)。
每组数据的输出结果占一行。
数据范围
12≤R,C≤200
1101. 献给阿尔吉侬的花束
阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。
今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。
现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少时间就能吃到奶酪。
迷宫用一个 R×C 的字符矩阵来表示。
字符 S 表示阿尔吉侬所在的位置,字符 E 表示奶酪所在的位置,字符 # 表示墙壁,字符 . 表示可以通行。
阿尔吉侬在 1 个单位时间内可以从当前的位置走到它上下左右四个方向上的任意一个位置,但不能走出地图边界。
输入格式
第一行是一个正整数 T,表示一共有 T 组数据。
每一组数据的第一行包含了两个用空格分开的正整数 R 和 C,表示地图是一个 R×C 的矩阵。
接下来的 R 行描述了地图的具体内容,每一行包含了 C 个字符。字符含义如题目描述中所述。保证有且仅有一个 S 和 E。
输出格式
对于每一组数据,输出阿尔吉侬吃到奶酪的最少单位时间。
若阿尔吉侬无法吃到奶酪,则输出“oop!”(只输出引号里面的内容,不输出引号)。
每组数据的输出结果占一行。
数据范围
1
今天出太阳了,认认真真看完了《花束般的恋爱》
电影的节奏很好啊,没有爱情片里狗血的各种剧情,车祸,绝症什么的。前期非常甜,后头也不虐。
两人穿一样的鞋子,听一样的音乐,读一样的书籍,甚至是奇怪的木乃伊展览,石头剪刀布中为什么布能赢石头;这样自然而然的会在一起吧,行人自助信号灯也会帮他们,好甜
分开的也非常平淡,或者说是自然而郑重,小娟说害怕开始是结束的开始,小麦说想要在最幸福的时刻维持现状。
所以为什么最终会分开呢,电影应该不止想表达是进入现实社会的原因,固然工作和生活会打磨爱好的棱角,但采访中菅田将晖也说两人只会借助作品和艺术来表达自己,所以如果只是灵魂上的契合,可能并不完全适合作相伴而行的伴侣,花束般的恋爱,两人都尽可能延长了保质期,最终插回各自的花瓶。
前几日聊天,我问友人A,他和对象是一路人吗,友人A说不完全是,情侣不一定要很合拍。
算了,跟我有什么关系呢[二哈]
菅田将晖和有村架纯的选角很棒,前半真的好甜啊,充满生活气息
要是一个人去电影院看也太惨了,但是我也想要票根[抱一抱]
电影的节奏很好啊,没有爱情片里狗血的各种剧情,车祸,绝症什么的。前期非常甜,后头也不虐。
两人穿一样的鞋子,听一样的音乐,读一样的书籍,甚至是奇怪的木乃伊展览,石头剪刀布中为什么布能赢石头;这样自然而然的会在一起吧,行人自助信号灯也会帮他们,好甜
分开的也非常平淡,或者说是自然而郑重,小娟说害怕开始是结束的开始,小麦说想要在最幸福的时刻维持现状。
所以为什么最终会分开呢,电影应该不止想表达是进入现实社会的原因,固然工作和生活会打磨爱好的棱角,但采访中菅田将晖也说两人只会借助作品和艺术来表达自己,所以如果只是灵魂上的契合,可能并不完全适合作相伴而行的伴侣,花束般的恋爱,两人都尽可能延长了保质期,最终插回各自的花瓶。
前几日聊天,我问友人A,他和对象是一路人吗,友人A说不完全是,情侣不一定要很合拍。
算了,跟我有什么关系呢[二哈]
菅田将晖和有村架纯的选角很棒,前半真的好甜啊,充满生活气息
要是一个人去电影院看也太惨了,但是我也想要票根[抱一抱]
认为全三明最好看的花店!
——花木
店内装饰超有氛围,包的花束也非常符合年轻人的审美,各种风格的搭配都非常棒!老板也很漂亮善解人意!且性价比高!!!送礼特别是女生首选了!
位置比较难找在五路,有个小巷子进去,有个咖啡屋后面。花木的前面是膳为。
男神女神们快去打卡吧! https://t.cn/Ryhaqd9
——花木
店内装饰超有氛围,包的花束也非常符合年轻人的审美,各种风格的搭配都非常棒!老板也很漂亮善解人意!且性价比高!!!送礼特别是女生首选了!
位置比较难找在五路,有个小巷子进去,有个咖啡屋后面。花木的前面是膳为。
男神女神们快去打卡吧! https://t.cn/Ryhaqd9
✋热门推荐