Submission #22564

#	Time	Username	Problem	Language	Result	Execution time	Memory
22564		예제는 나오는데 왜 틀리죠?? (#40)	Young Zebra (KRIII5_YZ)	C++14	0 / 7	39 ms	18756 KiB

YZ

// =====================================================================================
// 
//       Filename:  yz.cpp
//        Created:  2017년 04월 30일 13시 55분 22초
//       Compiler:  g++ -O2 -std=c++14
//         Author:  baactree ,  [email protected]
//        Company:  Chonnam National University
// 
// =====================================================================================

#include <bits/stdc++.h>
using namespace std;
int n, m;
char mat[1300][1300];
int check[1205][1205];
int _count[1205*1205];
int trip[3][3];
int dx[4]={-1, 1, 0, 0};
int dy[4]={0, 0, -1, 1};
bool safe(int x, int y){
	return x>=0&&x<3*n&&y>=0&&y<3*m;
}
int dfs(int x, int y, int idx){
	check[x][y]=idx;
	int ret=1;
	for(int i=0;i<4;i++){
		int nx=x+dx[i];
		int ny=y+dy[i];
		if(safe(nx, ny)&&!check[nx][ny]&&mat[nx][ny]==mat[x][y])
			ret+=dfs(nx, ny, idx);
	}
	return ret;
}
int main(){
	scanf("%d%d", &n, &m);
	for(int i=0;i<n;i++)
		scanf("%s", &mat[i]);
	for(int i=0;i<n;i++)
		for(int j=0;j<m;j++){
			mat[i+n][j]=mat[i+n*2][j]=mat[i][j+m]=mat[i+n][j+m]=mat[i+n*2][j+m]=
				mat[i][j+m*2]=mat[i+n][j+m*2]=mat[i+n*2][j+m*2]=mat[i][j];
		}
	int idx=1;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++)
			if(!check[i+n][j+m]){
				int temp=dfs(i+n, j+m, idx);
				for(int k=0;k<3;k++)
					for(int q=0;q<3;q++){
						if(k==1&&q==1)
							continue;
						if(check[i+k*n][j+q*m]==idx)
							temp=-1;
					}
				_count[idx]=temp;
				idx++;
			}
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++)
			printf("%d ", _count[check[i+n][j+m]]);
		printf("\n");
	}
	return 0;
}

Compilation message (stderr)

YZ.cpp: In function 'int main()':
YZ.cpp:37:22: warning: format '%s' expects argument of type 'char*', but argument 2 has type 'char (*)[1300]' [-Wformat=]
   scanf("%s", &mat[i]);
                      ^
YZ.cpp:35:23: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d", &n, &m);
                       ^
YZ.cpp:37:23: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%s", &mat[i]);
                       ^

• Subtask 1: 0 / 7