比赛 20161116 评测结果 AAAAAAAAAA
题目名称 删除他们! 最终得分 100
用户昵称 24193 运行时间 3.300 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2016-11-16 11:34:29
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
int n,m,q,ans=0;
int i,j;

int main()
{
	freopen("deleteit.in","r",stdin);
	freopen("deleteit.out","w",stdout);
	cin>>n>>m>>q;
	int a[n][m];
	for(i=0;i<n;i++)
	  for(j=0;j<m;j++)
	    a[i][j]=1;
	for(int l=0;l<q;l++)
	  {
	    int x1=0,x2=0,y=0,y2=0;
	  	cin>>x1>>y>>x2>>y2;
	    for(i=x1;i<=x2;i++)
	      for(j=y;j<=y2;j++)
	        a[i][j]=0;
		int sum=0;
	    for(i=0;i<n;i++)
	    {
	      for(j=0;j<m;j++)
	        {
	   	      if(a[i][j]==1)
	   	      sum++;
	        }
	    }
	    int x=0;
        for(i=0;i<sum;i++)
          {
          	 x=i/m;
		     a[x][i-x*m]=1;
          }
        for(i=sum;i<n*m;i++)
          {
          	x=i/m;
          	a[x][i-x*m]=0;
          }
	  }
	for(i=0;i<n;i++)
	{
	  for(j=0;j<m;j++)
	    {
	    	if(a[i][j]==1) 
	    	  ans++;
	    }
	}
	cout<<ans<<endl;
	fclose(stdin);fclose(stdout);
	return 0;
}
/*void shan(int v,int b,int c,int d)
{
	for(i=c;i<=d;i++)
	  for(j=v;j<=b;j++)
	    a[i][j]=0;
}
void bu()
{
	int sum=0;
	for(i=0;i<n;i++)
	 for(j=0;j<m;j++)
	   {
	   	if(a[i][j]==1)
	   	  sum++;
	   }
	int x=0;
    for(i=0;i<sum;i++)
      {
      	a[x][i]=1;
      	if(i==m)
      	  {
      	  	x++;
      	  	i-=m;
      	  }
      }
}*/