oj.uz

Submission #331768

# Submission time Handle Problem Language Result Execution time Memory
331768 2020-11-30T02:21:55 Z daniel920712 Dango Maker (JOI18_dango_maker) C++14
0 / 100
 32 ms 47352 KB 
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <algorithm>
#include <vector>
#include <queue>
#include <map>

using namespace std;
char all[3005][3005];
vector < int > Next[2][1000005];
bool have[2][1000005]={0};
bool is[2][1000005]={0};
int ans=0,a,b;
void F(int x,int y)
{
    if(have[x][y]) return ;
    have[x][y]=1;
    if(x==0) a++;
    if(x==1) b++;

    for(auto i:Next[x][y]) F(1-x,i);

}
int main()
{
    int N,M,i,j;
    scanf("%d %d",&N,&M);
    for(i=0;i<N;i++) scanf("%s",all[i]);
    for(i=0;i<N;i++) for(j=0;j<M-2;j++) if(all[i][j]=='R'&&all[i][j+1]=='G'&&all[i][j+2]=='W') is[0][i*M+j]=1;
    for(i=0;i<N-2;i++) for(j=0;j<M;j++) if(all[i][j]=='R'&&all[i+1][j]=='G'&&all[i+2][j]=='W') is[1][i*M+j]=1;

    for(i=0;i<N;i++)
    {
        for(j=0;j<M;j++)
        {
            if(is[0][i*M+j]&&is[1][i*M+j])
            {
                Next[0][i*M+j].push_back(i*M+j);
                Next[1][i*M+j].push_back(i*M+j);
            }
            if(is[0][i*M+j]&&i>=1&&j+1<M&&is[1][(i-1)*M+j+1])
            {
                Next[0][i*M+j].push_back((i-1)*M+j+1);
                Next[1][(i-1)*M+j+1].push_back(i*M+j);
            }
            if(is[0][i*M+j]&&i>=2&&j+2<M&&is[2][(i-2)*M+j+2])
            {
                Next[0][i*M+j].push_back((i-2)*M+j+2);
                Next[1][(i-2)*M+j+2].push_back(i*M+j);
            }
        }
    }
    for(i=0;i<N*M;i++)
    {
        if(is[0][i]&&!have[0][i])
        {
            a=b=0;
            F(0,i);
            ans+=max(a,b);
        }

        if(is[1][i]&&!have[1][i])
        {
            a=b=0;
            F(1,i);
            ans+=max(a,b);
        }
    }
    printf("%d\n",ans);
    //printf("aa\n");
    return 0;
}

Compilation message

dango_maker.cpp: In function 'int main()':
dango_maker.cpp:28:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   28 |     scanf("%d %d",&N,&M);
      |     ~~~~~^~~~~~~~~~~~~~~
dango_maker.cpp:29:27: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   29 |     for(i=0;i<N;i++) scanf("%s",all[i]);
      |                      ~~~~~^~~~~~~~~~~~~
dango_maker.cpp:47:47: warning: array subscript 2 is above array bounds of 'bool [2][1000005]' [-Warray-bounds]
   47 |             if(is[0][i*M+j]&&i>=2&&j+2<M&&is[2][(i-2)*M+j+2])
      |                                           ~~~~^
dango_maker.cpp:13:6: note: while referencing 'is'
   13 | bool is[2][1000005]={0};
      |      ^~

Subtask #1
0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 29 ms 47340 KB Output is correct
2 Correct 28 ms 47352 KB Output is correct
3 Correct 29 ms 47340 KB Output is correct
4 Correct 30 ms 47340 KB Output is correct
5 Correct 28 ms 47340 KB Output is correct
6 Incorrect 32 ms 47340 KB Output isn't correct
7 Halted 0 ms 0 KB -

Subtask #2
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 29 ms 47340 KB Output is correct
2 Correct 28 ms 47352 KB Output is correct
3 Correct 29 ms 47340 KB Output is correct
4 Correct 30 ms 47340 KB Output is correct
5 Correct 28 ms 47340 KB Output is correct
6 Incorrect 32 ms 47340 KB Output isn't correct
7 Halted 0 ms 0 KB -

Subtask #3
0 / 67.0

# Verdict Execution time Memory Grader output
1 Correct 29 ms 47340 KB Output is correct
2 Correct 28 ms 47352 KB Output is correct
3 Correct 29 ms 47340 KB Output is correct
4 Correct 30 ms 47340 KB Output is correct
5 Correct 28 ms 47340 KB Output is correct
6 Incorrect 32 ms 47340 KB Output isn't correct
7 Halted 0 ms 0 KB -