제출 #15114

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
15114		ggoh	빨간 직사각형 (kriii3_QQ)	C++98	10 / 20	1000 ms	87876 KiB

qq

#include<cstdio>
int a,b,i,c,j,k,ans,g,h,w[3333][3333],z[3333][3333];
char s[3333];
int sum(int x1,int y1,int x2,int y2)
{
	return z[x2][y2]-z[x2][y1-1]-z[x1-1][y2]+z[x1-1][y1-1];
}
main()
{
	scanf("%d%d",&a,&b);
	for(i=1;i<=a;i++)
	{
		scanf("%s",s);
		for(j=0;j<b;j++)
		{
			if(s[j]=='R')w[i][j+1]=1;
		}
	}
	for(i=1;i<=a;i++)
	{
		for(j=1;j<=b;j++)
		{
			z[i][j]=z[i][j-1]+w[i][j];
		}
	}
	for(i=1;i<=a;i++)
	{
		for(j=1;j<=b;j++)
		{
			z[i][j]+=z[i-1][j];
		}
	}
	for(i=1;i<=a;i++)
	{
		for(j=i;j<=a;j++)
		{
			h=0;
			for(k=1;k<=b+1;k++)
			{
				if(sum(i,k,j,k)==j-i+1)
				{
					h++;
				}
				else
				{
					ans+=h*(h+1)/2;
					h=0;
				}
			}
		}
	}
	printf("%d",ans);
}

• Subtask 1: 10 / 10
• Subtask 2: 0 / 10