流利说笔试题第二题 猫捉老鼠 求输入写法

输入为一个多行矩阵,例如
2 0 0 1
0 1 0 1
1 0 0 0
3 0 1 0
求2到3的最短距离,0能过1不能过,我知道是BFS,不过输入没有指定行列多少,怎么写输入

我是这么写的,但是会多回车一行才能往下走代码

Scanner sc = new Scanner(System.in);
List<String> list = new ArrayList<>();
while (sc.hasNextLine()) {
    String s = sc.nextLine();
    if(s==null||"".equals(s)) {
        break;
    }
    list.add(s);
    //System.out.println(s);
}
int row = list.size();


但是这样多一行啊,求大佬指教该怎么写输入啊?
#笔试题目##流利说#
全部评论
ctl+D
点赞 回复 分享
发布于 2019-09-11 22:26
我看别人的解答,使用sc.hasNextLine()是对的,本地跳不出但是牛客编译器能过,如果本地要测试的话用!(str = sc.nextLine()).equals("")作为条件判断,然后输入结束后多回车一次就可以跳出循环了。哎。。。
点赞 回复 分享
发布于 2019-09-11 22:28
想学习一波代码。大佬可以分享一波么
点赞 回复 分享
发布于 2019-09-11 22:28
输入好蛋疼啊
点赞 回复 分享
发布于 2019-09-11 22:24
最短路径是BFS把
点赞 回复 分享
发布于 2019-09-11 22:24
提交就行了,系统的数据会在最后加EOF的
点赞 回复 分享
发布于 2019-09-11 22:24
oj是从文件里面读取的,和你控制台不一样。
点赞 回复 分享
发布于 2019-09-11 22:24
跪求大佬指教?
点赞 回复 分享
发布于 2019-09-11 22:22

相关推荐

06-12 16:00
天津大学 Java
牛客30236098...:腾讯坏事做尽,终面挂是最破防的 上次被挂了后我连简历都不刷了
点赞 评论 收藏
分享
06-15 20:57
已编辑
门头沟学院 Java
CARLJOSEPH...:年轻人有傲气很正常,但是建议工作前洗净傲气。 说实在的,什么奖学金什么奖项的都很一般。尊重你的老师,在有时间的时候去上课,真遇到走不开的事,请态度端正地向你的老师说明情况,请求请假。我相信任何一个有师德的老师都会允许的(我的老师就是这样)。
点赞 评论 收藏
分享
评论
1
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务