今日头条AC4.8很迷

第二题一直0.8,有大佬AC了嘛#字节跳动##笔试题目#
全部评论
题目说矩阵是M*M,但是测试用例有M*N的
点赞 回复 分享
发布于 2018-09-09 12:56
ak
点赞 回复 分享
发布于 2018-09-09 12:38
4.3
点赞 回复 分享
发布于 2018-09-09 12:34
大佬可以发下代码吗,,学习一下
点赞 回复 分享
发布于 2018-09-09 12:27
我之前也是四个方向,后来改成两个方向就ac了!因为你是从左上角开始遍历到右下角的,所以两个方向就可以了!
点赞 回复 分享
发布于 2018-09-09 12:16
我也是4.8明显比第一次的简单
点赞 回复 分享
发布于 2018-09-09 12:15
我也是0.8,说数组越界,查了半天没越界啊
点赞 回复 分享
发布于 2018-09-09 12:15
5道题做对的加起来不超过两道,我是不是可以不用关注后续了。。。
点赞 回复 分享
发布于 2018-09-09 12:10
我第二题也一直0.8,说数组越界
点赞 回复 分享
发布于 2018-09-09 12:09
同样的思路,我改成了c++就是ac
点赞 回复 分享
发布于 2018-09-09 12:08
0.8很迷
点赞 回复 分享
发布于 2018-09-09 12:07
#include <iostream> #include <vector> using namespace std; const int direction[4][2] = { {-1,0}, // 上 {1,0}, // 下 {0,1}, // 右 {0,-1} // 左 }; void helper(vector<vector<int>>& matrix, int x, int y, vector<vector<bool>>& visited) { int M = matrix.size(); for(int i=0;i<4;i++) { int tmp_x = x + direction[i][0]; int tmp_y = y + direction[i][1]; if(tmp_x<0 || tmp_y<0 || tmp_x>=M || tmp_y>=M) { continue; } if(matrix[tmp_x][tmp_y]==1 && !visited[tmp_x][tmp_y]) { visited[tmp_x][tmp_y] = true; helper(matrix, tmp_x, tmp_y, visited); } } } int main(int argc, char* argv[]) { int M = 0; while(cin>>M) { vector<vector<int>> matrix(M, vector<int>(M)); for(int i=0;i<M;i++) { for(int j=0;j<M;j++) { cin >> matrix[i][j]; } } int num = 0; vector<vector<bool>> visited(M, vector<bool>(M, false)); for(int i=0;i<M;i++) { for(int j=0;j<M;j++) { if(matrix[i][j]==1 && !visited[i][j]) { visited[i][j] = true; num++; helper(matrix, i, j, visited); } } } cout << num << endl; } return 0; }
点赞 回复 分享
发布于 2018-09-09 12:06

相关推荐

06-27 12:54
已编辑
门头沟学院 Java
累了,讲讲我的大学经历吧,目前在家待业。我是一个二本院校软件工程专业。最开始选专业是觉得计算机感兴趣,所以选择了他。本人学习计算机是从大二暑假结束开始的,也就是大三开始。当时每天学习,我个人认为Java以及是我生活的一部分了,就这样持续学习了一年半,来到了大四上学期末,大概是在12月中旬,我终于找的到了一家上海中厂的实习,但我发现实习生的工作很枯燥,公司分配的活也不多,大多时间也是自己在自学。就这样我秋招末才找到实习。时间来到了3月中旬,公司说我可以转正,但是转正工资只有7000,不过很稳定,不加班,双休,因为要回学校参加答辩了,同时当时也是心高气傲,认为可以找到更好的,所以放弃了转正机会,回学校准备论文。准备论文期间就也没有投递简历。然后时间来到了5月中旬,这时春招基本也结束了,然后我开始投递简历,期间只是约到了几家下场面试。工资也只有6-7k,到现在我不知道该怎么办了。已经没有当初学习的心劲了,好累呀,但是又不知道该干什么去。在家就是打游戏,boss简历投一投。每天日重一次。26秋招都说是针对26届的人,25怎么办。我好绝望。要不要参加考公、考研、央国企这些的。有没有大佬可以帮帮我。为什么感觉别人找工作都是顺其自然的事情,我感觉自己每一步都在艰难追赶。八股文背了又忘背了又忘,我每次都花很长时间去理解他,可是现在感觉八股、项目都忘完了。真的已经没有力气再去学习了。图片是我的简历,有没有大哥可以指正一下,或者说我应该走哪条路,有点不想在找工作了。
码客明:太累了就休息一下兄弟,人生不会完蛋的
如果实习可以转正,你会不...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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