链接:https://ac.nowcoder.com/acm/problem/280769
来源:牛客网
小红因为太喜欢出“矩阵行走”的题,被小紫关进矩阵里了,她希望你来救救她!
现在给定了一个矩阵,小红初始站在矩阵的左上角。已知小红每次可以向右或者向下走一步,当小红经过一个格子时,她将收集该格子的正整数。小红希望到达右下角时,收集到的所有正整数都相同。你能帮帮她吗?
第一行输入一个正整数ttt,代表询问的次数。
对于每次询问,第一行输入两个正整数n,mn,mn,m,代表矩阵的行数和列数。
接下来的nnn行,每行输入mmm个正整数aija_{ij}aij,代表矩阵每个格子的数字。
1≤t≤1001 \leq t \leq 1001≤t≤100
1≤n,m≤1001 \leq n,m \leq 1001≤n,m≤100
1≤aij≤1091 \leq a_{ij} \leq 10^91≤aij≤109
输出ttt行,每行输出一个字符串代表询问的答案。
如果小红可以到达右下角,则输出"Yes"。否则输出"No"。
示例1
2
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即可。