#include "mosaic.h"
#include <bits/stdc++.h>
#define ll long long
using namespace std;
vector<long long>mosaic(vector<int>x,vector<int>y,
vector<int>t,vector<int>b,
vector<int>l,vector<int>r){
int n=x.size();
int g[n+1][n+1]{};
for(int i=1;i<=n;i++){
g[1][i]=x[i-1];
g[i][1]=y[i-1];
}
for(int i=2;i<=n;i++){
for(int j=2;j<=n;j++){
g[i][j]=(g[i-1][j]==0&&g[i][j-1]==0);
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
g[i][j]+=g[i-1][j]+g[i][j-1]-g[i-1][j-1];
}
}
int q=t.size();
vector<ll>c(q, 0);
for(int i=0;i<q;i++){
t[i]++;
b[i]++;
l[i]++;
r[i]++;
c[i]=g[b[i]][r[i]]-g[t[i]-1][r[i]]-g[b[i]][l[i]-1]+g[t[i]-1][l[i]-1];
}
return c;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |