Submission #165062

#TimeUsernameProblemLanguageResultExecution timeMemory
165062BertedDango Maker (JOI18_dango_maker)C++14
0 / 100
2 ms376 KiB
#include <iostream>
#include <queue>
#define pii pair<int,int>
#define fst first
#define snd second
using namespace std;
int n,m,to=0;string mp[3001]={};
bool bt[3001][3001][2]={};
queue<pii> q;
bool ck(int y,int x,int dr)
{
	if (y>=0 && y<n-(dr?2:0) && x>=0 && x<m-((!dr)?2:0))
	{
		return mp[y][x] == 'R' && mp[y+dr][x+(!dr)] == 'G' && mp[y+2*dr][x+2*(!dr)] == 'W';
	} 
	else {return 0;}
}
int main()
{
	cin>>n>>m;
	for (int i=0;i<n;i++) {cin>>mp[i];}
	for (int i=0;i<n;i++)
	{
		for (int j=0;j<m;j++)
		{
			if (ck(i,j,0))
			{
				int to1 = 0,to2 = 0;
				q.push({i,j});
				while (!q.empty())
				{
					pii dt = q.front();q.pop();
					for (int i=0;i<3;i++)
					{
						if (!bt[dt.fst][dt.snd][0])
						{
							bt[dt.fst][dt.snd][0] = 1;
							to1++;
							for (int i=0;i<3;i++)
							{
								if (ck(dt.fst-i,dt.snd+i,1))
								{
									to2 += !bt[dt.fst-i][dt.snd+i][1];
									bt[dt.fst-i][dt.snd+i][1] = 1;
									if (ck(dt.fst-i,dt.snd+i,0))
									{
										q.push({dt.fst-i,dt.snd+i});
									}
								}
							}
						}
					}
				}
				//cout<<i<<" "<<j<<" "<<to1<<" "<<to2<<"\n";
				to+=max(to1,to2);
			}
		}
	}
	for (int i=0;i<n;i++)
	{
		for (int j=0;j<m;j++)
		{
			if (ck(i,j,1) && !bt[i][j][1]) {to++;}
		}
	}
	cout<<to<<"\n";
	return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...