Submission #925627

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
925627	2024-02-12 06:30:07	vjudge1	Collecting Mushrooms (NOI18_collectmushrooms)	C++17	100 / 100	17 ms	24804 KiB

mushrooms

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <bits/stdc++.h>
using namespace std;
#define all(a) a.begin(),a.end()
#define pb push_back
#define vt vector
#define endl '\n'
typedef long long ll;
const ll mod=1e9+7;
const ll inf=mod;
const int N=5e5+4;
int n,m,d,r;
void solve(){
  cin>>n>>m>>d>>r;
  string c[n+10];
  int la[n+5][m+5],used[n+5][m+5];
  for(int i=0; i<=n+2; ++i) for(int j=0; j<=m+2; ++j) { la[i][j]=0;used[i][j]=0;}
  for(int i=1; i<=n; ++i) {
    cin>>c[i];
    for(int j=1; j<=m; ++j) {
      if(c[i][j-1]!='S') continue;
    //  cout<<i<<' '<<j<<endl;
      la[max(i-d,1)][max(j-d,1)]+=1;
      la[max(i-d,1)][min(j+d,m+2)+1]-=1;
      la[min(i+d,n+2)+1][max(j-d,1)]--;
      la[min(i+d,n+2)+1][min(j+d,m+2)+1]++;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

mushrooms.cpp: In function 'void solve()':
mushrooms.cpp:41:6: warning: unused variable 'z' [-Wunused-variable]
   41 |  int z=0;
      |      ^

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