阿里第二题思路简单,但是写起来很复杂,需要多个数组保存变量

反正我是写完就剩10分钟了,提交一直出现边界溢出的错误,找也找不到哪里的问题?有大佬帮忙看看吗

#include <bits/stdc++.h>
using namespace std;
int n,m,q;
int temp;
int i,j;
int x,y;

vector<pair<int,int> >vp;//输入的查询的数据
vector<vector<int> >vvi;//输入的数组
vector<vector<int > > vvp1,vvp2;//分别保存行和列不为0的坐标
vector<bool> visited1,visited2;//判断是否填充了某一行

bool fillRow(){
    bool ret = false;
    for(i=0;i<n;++i){
        if(vvp1[i].size() > 1 && !visited1[i]){
            visited1[i] = true;
            ret =true;
            x = vvp1[i][0];
            y = vvp1[i][1];
            if(x>y) swap(x,y);
            temp = (vvi[i][y] - vvi[i][x])/(y-x);
            if(vvi[i][0] == 0) vvp2[0].push_back(i);
            vvi[i][0] = vvi[i][x]-(x-0)*temp;
            for(j=1;j<m;++j){
                if(vvi[i][j] == 0){
                    vvp2[j].push_back(i);
                    vvi[i][j] = vvi[i][j-1]+temp;
                }
            }
        }
    }
    return ret;
}

bool fillCol(){
    bool ret = false;
    for(j=0;j<m;++j){
        if(vvp2[j].size() > 1 && !visited2[j]){
            visited2[j] = true;
            ret = true;
            x = vvp2[j][0];
            y = vvp2[j][1];
            if(x>y)swap(x,y);
            temp = (vvi[y][j] - vvi[x][j])/(y-x);
            if(vvi[0][j] == 0) vvp1[0].push_back(j);
            vvi[j][0] = vvi[x][j]-(x-0)*temp;
            for(i=1;i<n;++i){
                if(vvi[i][j] == 0){
                    vvp1[i].push_back(j);
                    vvi[i][j] = vvi[i-1][j]+temp;
                }
            }
        }
    }
    return ret;
}

int main(){
    scanf("%d %d %d",&n,&m,&q);
    vp.resize(q);
    visited1.resize(n,false);    visited2.resize(m,false);

    vvi.resize(n,vector<int>(m));
    vvp1.resize(n),vvp2.resize(m);
    for(i=0;i<n;++i){
        for(j=0;j<m;++j){
            scanf("%d",&vvi[i][j]);
            if(vvi[i][j]!=0){
                vvp1[i].push_back(j);
                vvp2[j].push_back(i);
            }
        }
    }
    for(i=0;i<q;++i){
        scanf("%d %d",&temp,&j);
        vp[i] = {temp,j}; // x y
    }
    while(fillRow() || fillCol()){
    }

    for(i=0;i<q;++i){
        x = vp[i].first,y=vp[i].second;
        if(vvi[x][y] == 0){
            printf("Unknown\n");
        }else{
            printf("%d\n",vvi[x][y]);
        }
    }
    return 0;
}
#阿里巴巴##笔试题目#
全部评论

相关推荐

来个大佬救一下,为上投了都是石沉大海了,没实习经历的话怕秋招直接进不了面。什么实习这么难找,基本
心态爆炸了:现在正式的岗位都少,实习基本不咋招的,除了大厂,中小企业其实没那么多岗位需求,就算是有,大多都是招一两个廉价劳动力,同时,他们也会希望你一来就能干活的,没时间培训你,就让你了解公司的项目,你了解完就可以开始干活。再者是,很多低质量的实习其实用处没有那么大的。我去年也是找实习找到破防,最后去了一家深圳的小公司实习,工作对我来说很简单,甚至不如我在学校做的项目,秋招的时候,这段实习经历也并没有帮上什么忙,投递简历,依旧非常低的回复率。低回复率是常态,尤其是找实习,找不到,那就把重心放在优化自己的简历和项目,多看八股文,锻炼自己的面试能力,多看别人的面经,自己模拟面试,等秋招的时候,只要有那么寥寥几次,好好抓住那几次机会。
点赞 评论 收藏
分享
星辰再现:裁员给校招生腾地方
点赞 评论 收藏
分享
屌丝逆袭咸鱼计划:心态摆好,man,晚点找早点找到最后都是为了提升自己好进正职,努力提升自己才是最关键的😤难道说现在找不到找的太晚了就炸了可以鸡鸡了吗😤早实习晚实习不都是为了以后多积累,大四学长有的秋招进的也不妨碍有的春招进,人生就这样
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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