当前位置:首页|资讯

牛客:小红的矩阵行走

作者:您是打尖儿还是住店呢发布时间:2024-10-15

链接:https://ac.nowcoder.com/acm/problem/280769
来源:牛客网

题目描述                    

小红因为太喜欢出“矩阵行走”的题,被小紫关进矩阵里了,她希望你来救救她!

现在给定了一个矩阵,小红初始站在矩阵的左上角。已知小红每次可以向右或者向下走一步,当小红经过一个格子时,她将收集该格子的正整数。小红希望到达右下角时,收集到的所有正整数都相同。你能帮帮她吗?

输入描述:

第一行输入一个正整数ttt,代表询问的次数。
对于每次询问,第一行输入两个正整数n,mn,mn,m,代表矩阵的行数和列数。
接下来的nnn行,每行输入mmm个正整数aija_{ij}aij,代表矩阵每个格子的数字。
1≤t≤1001 \leq t \leq 1001t100
1≤n,m≤1001 \leq n,m \leq 1001n,m100
1≤aij≤1091 \leq a_{ij} \leq 10^91aij109

                                                                           

输出描述:

输出ttt行,每行输出一个字符串代表询问的答案。
如果小红可以到达右下角,则输出"Yes"。否则输出"No"。

                                                                           

示例1

输入

3 3 

1 1 1 

1 2 1 

1 1 1 

3 5 

1 3 3 1 1 

1 2 1 1 1 

1 1 1 2 1                  

输出

Yes 

No

=======

BFS处理即可,因为初始值是设定好的,就是ans[0][0],然后bfs处理,能否到达r-1,c-1即可。



Copyright © 2024 aigcdaily.cn  北京智识时代科技有限公司  版权所有  京ICP备2023006237号-1