Submission #733935

#	Time	Username	Problem	Language	Result	Execution time	Memory
733935		vjudge1	Collecting Mushrooms (NOI18_collectmushrooms)	C++17	60 / 100	253 ms	3664 KiB

mushrooms

#include<bits/stdc++.h>

using namespace std;

char ch[5001][5001];
int d,k,p=0;
int  h[5001][5001];




void range(int a , int b){
	int i,j,l=0;
	for( i=a-d ; i<=a+d ; i++){
		for(j=b-d ; j<=b+d ; j++){
			if(ch[i][j] == 'M'){ 
				h[i][j]+=1;
			}
		}
	}
	return;
}




int main(){
	int  r, c ,i,j;
	cin>>r>>c>>d>>k;
	for(i=1 ; i<=r ; i++){
		for(j=1 ; j<=c ; j++){
			cin>>ch[i][j];
		}
	}
	for(i=1 ; i<=r ; i++){
		for(j=1 ; j<=c ;j++){
			if(ch[i][j] == 'S'){
				range( i , j );
			}
		}
	}
	for(i=1 ; i<=r ; i++){
		for(j=1 ; j<=c ;j++){
			if(h[i][j]>=k){
				p++;
			}
		}
	}
	cout<<p;

return 0;
}

Compilation message (stderr)

mushrooms.cpp: In function 'void range(int, int)':
mushrooms.cpp:13:10: warning: unused variable 'l' [-Wunused-variable]
   13 |  int i,j,l=0;
      |          ^

• Subtask 1: 9 / 9
• Subtask 2: 10 / 10
• Subtask 3: 18 / 18
• Subtask 4: 23 / 23
• Subtask 5: 0 / 19
• Subtask 6: 0 / 21