Scavi fortunati (scavi)

Aiuto
1

Salve, stavo provando a risolvere Scavi, ma il programma in alcuni casi va out of time e non riesco a trovare a una soluzione più efficiente di questa

#include<bits/stdc++.h>
using namespace std;
void scavi(int R, int C, int Q, vector<int> &x1, vector<int> &y1, vector<int> &x2, vector<int> &y2, vector<int> &P, vector<vector<int>> &terreno){

	for(int i = 0; i < Q; i++){
        for(int k = x1[i]; k <= x2[i]; k++){
            for(int j = y1[i]; j <= y2[i]; j++)
                terreno[k][j] += P[i];
        }
	}
}

(Uso il grader)

2

Il problema appartiene alla rubrica TAI(Think About It: Scavi Fortunati). Fra quache giorno dovrebbe uscire l’editorial con la spiegazione delle soluzioni

3 Mi Piace