Submission #1289570

#	Time	Username	Problem	Language	Result	Execution time	Memory
1289570		amodi	Dango Maker (JOI18_dango_maker)	C++20	13 / 100	1 ms	580 KiB

dango_maker

#include <bits/stdc++.h>
using namespace std;
#define int long long 
//Her insan insandır ama her insan insan değildir...
map<string,bool>mp;
int32_t main() {
   ios_base::sync_with_stdio(false);
   cin.tie(0);
   int n,m;
   cin>>n>>m;
   vector<vector<char>>s(n+2,vector<char>(m+2));
   vector<vector<bool>>b(n+2,vector<bool>(m+2,0));
   for(int i=0;i<=n+1;i++) {
	   for(int j=0;j<=m+1;j++) {
		   if(i==n+1||i==0||j==m+1||j==0)s[i][j]='x';
		   else cin>>s[i][j];
	   }
   }
   int ans=0;
   for(int i=1;i<=n;i++) {
	   for(int j=1;j<=m;j++) {
		   if(s[i][j]=='G'){
			   if(s[i-1][j]=='R'&&s[i+1][j]=='W'&&b[i-1][j]==0&&b[i+1][j]==0){ans++;
				   b[i-1][j]=1;
				   b[i+1][j]=1;
			   }
			   else  if(s[i][j-1]=='R'&&s[i][j+1]=='W'&&b[i][j-1]==0&&b[i][j+1]==0){ans++;
				   b[i][j-1]=1;
				   b[i][j+1]=1;
			   }
		   }
	   }
   }
   cout<<ans<<endl;
   return 0;
  }

  

• Subtask 1: 13 / 13
• Subtask 2: 0 / 20
• Subtask 3: 0 / 67