Intuit Coding competition 试题

mwally · 2017-10-21 03:13:18

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

Intuit 网上coding competition的一道题给一个矩阵，矩阵里的每个元素是1，但是其中分布着一些长方形

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

,
[1,3,3,3],
[2,5,3,5],
[4,1,4,2]
]

mwally · 2017-10-26 02:40:18

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

mwally · 2017-10-26 02:47:46

Roxy83 发表于 2017-10-26 02:43
我好好看看，太感谢了！

补充内容 (2017-10-26 02:44):

我突然发现上面的代码出现斜体的地方的【i】都不见了。。。你看下面这个代码。。

void count(const vector<vector<int>>& image, vector<vector<int>>& visited, int i, int j, vector<int> &res){
if(i<0 || j<0 || i>=image.size() || j>=image[0].size() || image[i][j] == 1 || (image[i][j] == 0 && visited[i][j] == 1) return;
visited[i][j] = 1;
count(image, visited, i-1, j, res);
count(image, visited, i+1, j, res);
count(image, visited, i, j-1, res);
count(image, visited, i, j+1, res);
if((i==image.size()-1 || image[i+1][j] == 1)&& (j==image[0].size()-1 || image[i][j+1] == 1){
res.push_back(i);
res.push_back(j);
}
return;
}
vector<vector<int>> getRectangleCoordinates(const vector<vector<int>>& image) {
// IMPLEMENTATION GOES HERE
vector<vector<int>> result;
int r = image.size(), c = image[0].size();
vector<vector<int>> visited(r,vector<int>(c,0));
for(int i = 0; i < r; i++){
for(int j = 0; j < c; j++){
if(image[i][j] == 0 && visited[i][j] == 0){
visited[i][j] = 1;
vector<int> cur;
cur.push_back(i);
cur.push_back(j);
count(image, visited, i, j, cur);
result.push_back(cur);
}
}
}
return result;
}

复制代码

nagisafight

mwally 发表于 2017-10-26 02:47
我突然发现上面的代码出现斜体的地方的【i】都不见了。。。你看下面这个代码。。

楼主代码有错误，getRectangleCoordinates里面的if里面不能马上赋值visited为1，这样count执行即退出，visited=1该行应删掉

Roxy83 · 2017-10-25 06:51:08

楼主求问思路是什么？谢谢！

Roxy83 · 2017-10-26 02:43:11

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

Roxy83 · 2017-10-26 02:50:23

mwally 发表于 2017-10-26 02:47
我突然发现上面的代码出现斜体的地方的【i】都不见了。。。你看下面这个代码。。

OK 楼主好人！祝好运～

Roxy83 · 2017-10-26 10:39:15

mwally 发表于 2017-10-26 02:47
我突然发现上面的代码出现斜体的地方的【i】都不见了。。。你看下面这个代码。。

楼主你这段代码过了test case吗我用java写了一遍感觉答案有点不对呢？

mwally · 2017-10-26 13:38:55

Roxy83 发表于 2017-10-26 10:39
楼主你这段代码过了test case吗我用java写了一遍感觉答案有点不对呢？

我过test case了啊。。。

mwally · 2017-10-26 13:44:07

mwally 发表于 2017-10-26 13:38
我过test case了啊。。。

我记得我缺括号？因为我断网了两次所以存下了第一次断网前的代码。。后来就没有再改这个文档了。但我记得我就括号有问题，程序思路没改

point8808 · 2017-10-27 05:14:31

一定要遍历四个方向么？如果是找右下角的话不是两个方向就可以了嘛