Submission #22731

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
22731	2017-04-30T07:05:11 Z	AJAE(#998, nona1314, adman, wowoto9772)	Young Zebra (KRIII5_YZ)	C++14	0 / 7	49 ms	11040 KB

YZ

#include <cstdio>
#include <queue>
#include <vector>

using namespace std;

char str[1203][1203];
int num[1203][1203];
int grp[400*400+3];
bool chk[1203][1203];
int dr[] = {0, 0, -1, 1};
int dc[] = {1, -1, 0, 0};

int main(){

    int r, c;
    scanf("%d %d", &r, &c);

    for(int i=0; i<r; i++)scanf("%s", str[i]);
    for(int i=0; i<3*r; i++){
        for(int j=0; j<3*c; j++){
            str[i][j] = str[i%r][j%c];
        }
    }

    int gtag = 0;

    for(int i=r; i<2*r; i++){
        for(int j=c; j<2*c; j++){
            if(chk[i][j])continue;
            gtag++;
            queue < pair<int,int> > q;
            chk[i][j] = true;
            num[i][j] = gtag;
            q.emplace(i, j);
            while(!q.empty()){
                pair<int,int> f = q.front();q.pop();
                grp[gtag]++;
                for(int k=0; k<4; k++){
                    pair<int,int> g = {f.first+dr[k], f.second+dc[k]};
                    if(g.first < 0 || g.second < 0 || g.first >= 3*r || g.second >= 3*c)continue;
                    if(chk[g.first][g.second])continue;
                    if(str[g.first][g.second] == str[i][j]){
                        q.emplace(g);
                        chk[g.first][g.second] = true;
                        num[g.first][g.second] = gtag;
                    }
                }
            }
        }
    }

    for(int i=0; i<3*r; i++){
        if(num[i][0] == num[i][3*r-1])grp[num[i][0]] = -1;
    }
    for(int i=0; i<3*c; i++){
        if(num[0][i] == num[3*c-1][i])grp[num[0][i]] = -1;
    }

    if(num[0][0] == num[3*r-1][3*c-1])grp[num[0][0]] = -1;
    if(num[0][3*c-1] == num[3*r-1][0])grp[num[0][3*c-1]] = -1;

    for(int i=r; i<2*r; i++){
        for(int j=c; j<2*c; j++)printf("%d ", grp[num[i][j]]);
        printf("\n");
    }       

}

Compilation message

YZ.cpp: In function 'int main()':
YZ.cpp:17:27: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d", &r, &c);
                           ^
YZ.cpp:19:46: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     for(int i=0; i<r; i++)scanf("%s", str[i]);
                                              ^

Subtask #1

0.0 / 7.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	49 ms	11040 KB	Output is partially correct
2	Incorrect	29 ms	11040 KB	Output isn't correct
3	Halted	0 ms	0 KB	-