网站向哪里备案塘厦建设网站

网站向哪里备案,塘厦建设网站,机关单位网站管理部门应建立,芜湖做网站Problem: 749. Contain Virus 隔离病毒 解题过程 拿到每个区域内影响cell最多的那个#xff0c;cell0的不能重复#xff0c;不能用sum的最大值#xff0c;而是te.size()的最大值#xff0c;然后最大的区域置-1#xff0c;继续感染的#xff0c;继续统计最大的那个区域 Co…Problem: 749. Contain Virus 隔离病毒解题过程拿到每个区域内影响cell最多的那个cell0的不能重复不能用sum的最大值而是te.size()的最大值然后最大的区域置-1继续感染的继续统计最大的那个区域Codeclass Solution { public: int dir[4][2] {{-1, 0}, {1, 0}, {0, -1}, {0, 1}}; int containVirus(vectorvectorint isInfected) { int m isInfected.size(), n isInfected[0].size(); int x, y, count 0; while(true) { vectorvectorbool status(m, vectorbool(n, false)); vectorvectorpairint, int collect; int maxeffect 0, id INT_MIN; int mxmx INT_MIN; for(int i 0; i m; i) { for(int j 0; j n; j) { if( isInfected[i][j]1 status[i][j]false ) { queuepairint, int qe; qe.push({i, j}); collect.push_back({}); status[i][j] true; pairint, int pr; int sum 0; unordered_setint te; while(!qe.empty()) { pr qe.front(); collect.back().push_back(pr); qe.pop(); for(int k 0; k 4; k) { x pr.first dir[k][0]; y pr.second dir[k][1]; if( x0 || y0 || xm || yn || status[x][y]true || isInfected[x][y] -1) continue; if(isInfected[x][y]0) { sum; te.insert((x20) y); continue; } else if(isInfected[x][y]1) { status[x][y] true; qe.push({x, y}); } } } if(mxmx (int)te.size()) { maxeffect sum; mxmx te.size(); id collect.size() - 1; } if(sum 0) { collect.pop_back(); } } } } if(collect.size() 0) break; count maxeffect; if(id ! INT_MIN) { for(int j 0; j collect[id].size(); j) { isInfected[collect[id][j].first][collect[id][j].second] -1; } collect.erase(collect.begin() id); } if(collect.size() 0) break; for(int j 0; j collect.size(); j) { for(int i 0; i collect[j].size(); i) { for(int k 0; k 4; k) { x collect[j][i].first dir[k][0]; y collect[j][i].second dir[k][1]; if( x0 || y0 || xm || yn) continue; if(isInfected[x][y]0) { isInfected[x][y] 1; } } } } } return count; } };