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

输入为一个多行矩阵,例如
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

相关推荐

05-28 23:26
河南大学 Java
双非本,刚学完Redis,项目只有外卖和点评,八股没准备,算法只有lqb省一,感觉敲的项目也是一言难尽没怎么吸收。怎么你们都有实习了
大牛之途:27急个锤子,你投日常实习最好的时间就是9,10月份,那时候暑期实习都结束了,正是缺人的时候。这份日常又能给你的暑期实习增加竞争力,暑期找的好了秋招也不怕了,都是环环相扣的
点赞 评论 收藏
分享
点赞 评论 收藏
分享
刘湘_passion:出国旅游?那就小心你的腰子咯
点赞 评论 收藏
分享
评论
1
3
分享

创作者周榜

更多
牛客网
牛客企业服务