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

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

相关推荐

我的人生算是废了,23届裸辞空档一年,存款只能坚持几个月了,找不到像样的工作了,人生何去何从。
梦想是成为七海千秋:这大环境下为什么要裸辞呀,风险真的挺大的,而且社招的话23届没有太多的竞争力,不过既然已经裸辞了就不要焦虑慢慢找。
点赞 评论 收藏
分享
水墨不写bug:疑似没有上过大学
点赞 评论 收藏
分享
评论
1
3
分享

创作者周榜

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