Submission #661553

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;

#define int long long
typedef pair<int,int>pint;
typedef vector<int>vint;
typedef vector<pint>vpint;
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define all(v) (v).begin(),(v).end()
#define rep(i,n) for(int i=0;i<(n);i++)
#define reps(i,f,n) for(int i=(f);i<(n);i++)
#define each(it,v) for(__typeof((v).begin()) it=(v).begin();it!=(v).end();it++)
template<class T,class U>inline void chmin(T &t,U f){if(t>f)t=f;}
template<class T,class U>inline void chmax(T &t,U f){if(t<f)t=f;}


const int MAX=2010;
int sum[MAX][MAX];
int val[MAX][MAX];
const int SIZE=10000;
int N;
int t[SIZE],x[SIZE],y[SIZE],s[SIZE];

signed main(){
    cin>>N;
    rep(i,N){
        cin>>t[i]>>x[i]>>y[i]>>s[i];x[i]*=-1;
        x[i]+=1000;y[i]+=1000;
    }


    reps(type,1,3+1){
        memset(sum,0,sizeof(sum));
        rep(k,N){
            if(t[k]!=type)continue;
            rep(i,s[k]){
                if(type==1){
                    sum[y[k]-i][x[k]-s[k]+1]++;
                    sum[y[k]-i][x[k]+s[k]-i]--;
                }
                else if(type==2){
                    sum[y[k]-i][x[k]-s[k]+1]++;
                    sum[y[k]-i][x[k]+1-i]--;
                    sum[y[k]-i][x[k]+1]-=s[k]-i;
                    sum[y[k]-i][x[k]+2]+=s[k]-i;
                }
                else{
                    sum[y[k]-i][x[k]-s[k]+1]++;
                    sum[y[k]-i][x[k]-s[k]+2]++;
                    sum[y[k]-i][x[k]+1-i]-=2+(s[k]-i)*2-1;
                    sum[y[k]-i][x[k]+2-i]+=(s[k]-i)*2-1;
                    sum[y[k]-i][x[k]+1]-=(s[k]-i)*(s[k]-i);
                    sum[y[k]-i][x[k]+2]+=(s[k]-i)*(s[k]-i)*2;
                    sum[y[k]-i][x[k]+3]-=(s[k]-i)*(s[k]-i);
                }
            }
            reps(i,1,s[k]){
                if(type==1){
                    sum[y[k]+i][x[k]-s[k]+1+i]++;
                    sum[y[k]+i][x[k]+s[k]]--;
                }
                else if(type==2){
                    sum[y[k]+i][x[k]-s[k]+1+i]++;
                    sum[y[k]+i][x[k]+1]--;
                    sum[y[k]+i][x[k]+1+i]-=s[k]-i;
                    sum[y[k]+i][x[k]+2+i]+=s[k]-i;
                }
                else{
                    sum[y[k]+i][x[k]-s[k]+1+i]++;
                    sum[y[k]+i][x[k]-s[k]+2+i]++;
                    sum[y[k]+i][x[k]+1]-=2+(s[k]-i)*2-1;
                    sum[y[k]+i][x[k]+2]+=(s[k]-i)*2-1;
                    sum[y[k]+i][x[k]+1+i]-=(s[k]-i)*(s[k]-i);
                    sum[y[k]+i][x[k]+2+i]+=(s[k]-i)*(s[k]-i)*2;
                    sum[y[k]+i][x[k]+3+i]-=(s[k]-i)*(s[k]-i);
                }
            }
        }
        rep(k,type)rep(i,MAX)rep(j,MAX-1)sum[i][j+1]+=sum[i][j];
        rep(i,MAX)rep(j,MAX)val[i][j]+=sum[i][j];

        memset(sum,0,sizeof(sum));
        rep(k,N){
            if(t[k]!=type)continue;
            rep(i,s[k]){
                if(type==1){
                    //nothing
                }
                else if(type==2){
                    sum[y[k]-i][x[k]+s[k]-1-i]++;
                    sum[y[k]-i][x[k]]-=1+s[k]-1-i;
                    sum[y[k]-i][x[k]-1]+=s[k]-1-i;
                }
                else{
                    sum[y[k]-i][x[k]+s[k]-1-i]++;
                    sum[y[k]-i][x[k]+s[k]-2-i]++;
                    sum[y[k]-i][x[k]]-=2+(s[k]-1-i)*2-1+(s[k]-1-i)*(s[k]-1-i);
                    sum[y[k]-i][x[k]-1]+=(s[k]-1-i)*2-1+(s[k]-1-i)*(s[k]-1-i)*2;
                    sum[y[k]-i][x[k]-2]-=(s[k]-1-i)*(s[k]-1-i);
                }
            }
            reps(i,1,s[k]){
                if(type==1){
                    //nothing
                }
                else if(type==2){
                    sum[y[k]+i][x[k]+s[k]-1]++;
                    sum[y[k]+i][x[k]+i]-=1+s[k]-1-i;
                    sum[y[k]+i][x[k]+i-1]+=s[k]-1-i;
                }
                else{
                    sum[y[k]+i][x[k]+s[k]-1]++;
                    sum[y[k]+i][x[k]+s[k]-2]++;
                    sum[y[k]+i][x[k]+i]-=2+(s[k]-1-i)*2-1+(s[k]-1-i)*(s[k]-1-i);
                    sum[y[k]+i][x[k]-1+i]+=(s[k]-1-i)*2-1+(s[k]-1-i)*(s[k]-1-i)*2;
                    sum[y[k]+i][x[k]-2+i]-=(s[k]-1-i)*(s[k]-1-i);
                }
            }
        }
        rep(k,type)rep(i,MAX)for(int j=MAX-1;j>0;j--)sum[i][j-1]+=sum[i][j];
        rep(i,MAX)rep(j,MAX)val[i][j]+=sum[i][j];
    }
/*
    reps(i,995,1006){
        reps(j,995,1006){
            cout<<val[i][j]<<" ";
        }cout<<endl;
    }
*/
    int ma=0;
    rep(i,MAX)rep(j,MAX)chmax(ma,val[i][j]);
    cout<<ma<<endl;
    return 0;
}

Submission Info

Judge Result