Submission #140129

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
140129	2019-08-02T07:17:22 Z	rdd6584	Young Zebra (KRIII5_YZ)	C++14	0 / 7	89 ms	19704 KB

YZ

#include <cstdio>
using namespace std;

char b[1201][1202];
int ans[1201][1201], prt[1201][1201];
int rgo[4] = { 1,0,-1,0 }, cgo[4] = { 0,1,0,-1 };
int n, m;
void copy(int r,int c) {
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++)
			b[i + r][j + c] = b[i][j];
	}
}
int dfs(int r, int c, int w) {
	int ret = 0;
	bool flag = false;
	ans[r][c] = w;
	for (int i = 0; i < 4; i++) {
		int nr = rgo[i] + r, nc = c + cgo[i];
		if (nr < 0 || nc < 0 || nr >= 3 * n || nc >= 3 * m) 
			return -1;
		if (b[r][c] != b[nr][nc] || ans[nr][nc]) continue;
		int df = dfs(nr, nc, w);
		if (ret!= -1 && df != -1) ret += df;
		else {
			ret = -1;
		}
	}
	if (ret == -1) return -1;
	else return ret + 1;
}
void dd(int r, int c, int val) {
	prt[r][c] = val;
	for (int i = 0; i < 4; i++) {
		int nr = rgo[i] + r, nc = c + cgo[i];
		if (nr < 0 || nc < 0 || nr >= 3 * n || nc >= 3 * m) continue;
		if (prt[nr][nc]) continue;
		if (ans[r][c] == ans[nr][nc]) dd(nr, nc, val);
	}
}
int main() {
	scanf("%d %d", &n, &m);
	for (int i = 0; i < n; i++) {
		scanf("%s", b[i]);
	}
	copy(n, 0); copy(2 * n, 0);
	copy(0, m); copy(0, 2 * m);
	copy(n, m); copy(n, 2 * m);
	copy(2 * n, m); copy(2 * n, 2 * m);

	int cnt = 0;
	for (int i = n; i < 2 * n; i++) {
		for (int j = m; j < 2 * m; j++) {
			if (!ans[i][j]) {
				dd(i, j, dfs(i, j, ++cnt));
			}
		}
	}
	for (int i = n; i < 2 * n; i++) {
		for (int j = m; j < 2 * m; j++) {
			printf("%d ", prt[i][j]);
		}
		printf("\n");
	}
}

Compilation message

YZ.cpp: In function 'int dfs(int, int, int)':
YZ.cpp:16:7: warning: unused variable 'flag' [-Wunused-variable]
  bool flag = false;
       ^~~~
YZ.cpp: In function 'int main()':
YZ.cpp:42:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d", &n, &m);
  ~~~~~^~~~~~~~~~~~~~~~~
YZ.cpp:44:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%s", b[i]);
   ~~~~~^~~~~~~~~~~~

Subtask #1

0.0 / 7.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	89 ms	19704 KB	Output is correct
2	Incorrect	66 ms	15708 KB	Output isn't correct
3	Halted	0 ms	0 KB	-