Submission #2554980

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define ll long long
char a[100100];
int main()
{
    int i,j,k,m,n,w,h;
    cin>>w>>h>>n;
    int x,y,a;
    int Map[110][110];
    memset(Map,0,sizeof(Map));
    for(i=1; i<=n; i++)
    {
        cin>>x>>y>>a;
        if(a==1)
        {
            for(j=0; j<x; j++)
            {
                for(k=0; k<=h; k++)
                    Map[j][k]=1;
            }
        }
        if(a==2)
        {
            for(j=x+1; j<=w; j++)
            {
                for(k=0; k<=h; k++)
                    Map[j][k]=1;
            }
        }
        if(a==3)
        {
            for(j=0; j<y; j++)
            {
                for(k=0; k<=w; k++)
                    Map[k][j]=1;
            }
        }
        if(a==4)
        {
            for(j=y+1; j<=h; j++)
            {
                for(k=0; k<=w; k++)
                    Map[k][j]=1;
            }
        }
    }
    int cnt=0;
    for(i=h; i>=0; i--)
    {
        for(j=0; j<=w; j++)
        {

            if(Map[j][i]==0)
                cnt++;
        }

    }
    cout<<(sqrt(cnt)-1)*(sqrt(cnt)-1)<<endl;
    return 0;
}

Submission Info

Judge Result