Submission #72455

#	Time	Username	Problem	Language	Result	Execution time	Memory
72455		이시대의진정한망겜스타투 (#118)	Lokahian Rampart (FXCUP3_lokahia)	C++17	13 / 100	1394 ms	178416 KiB

sungjin

#include "sungjin.h"

int X[1010][1010], Y[1010][1010], n, m, vis[1010][1010];

int w[1010][1010][4], dx[4] = { 0,0,1,-1 }, dy[4] = { 1,-1,0,0 };

int Rev[4] = { 1,0,3,2 };

void DFS(int x, int y) {
	if (x<0 || y<0 || x>n + 1 || y>m + 1 || vis[x][y])return;
	vis[x][y] = 1;
	for (int i = 0; i < 4; i++) {
		if(!w[x][y][i])DFS(x + dx[i], y + dy[i]);
	}
}

void Init(int N, int M, int W, int R[], int C[], int dir[]) {
	int i, j;
	n = N, m = M;
	for (i = 0; i < W; i++) {
		dir[i]--;
		w[R[i]][C[i]][dir[i]] = 1;
		w[R[i]+dx[dir[i]]][C[i]+dy[dir[i]]][Rev[dir[i]]] = 1;
	}
	DFS(0, 0);
}

int WereSameTerritory(int R1, int C1, int R2, int C2) {
	if (!vis[R1][C1] && !vis[R2][C2])return 1;
	return 0;
}

dowoon

#include "dowoon.h"

int w[1010][1010], c1, c2;

void Put(int x, int y, int c) {
	if (w[x][y])return;
	w[x][y] = c;
	if (c == 1)c1++;
	else c2++;
}
int Guess(int N, int M) {
	int i, j;
	for (i = 1; i <= N; i++) {
		for (j = 1; j <= M; j++) {
			if (c1 * 2 > N*M)return 1;
			if (c2 * 2 >= N*M)return 0;
			if (w[i][j]) {
				if (w[i][j] == 2) continue;
				if (j + 1 <= M && !w[i][j + 1]) {
					if (Ask(i, j, i, j + 1))Put(i,j+1,1);
					else Put(i,j+1,2);
				}
				if (i + 1 <= N && !w[i + 1][j]) {
					if (Ask(i, j, i + 1, j))Put(i+1,j,1);
					else Put(i+1,j,2);
				}
				continue;
			}
			if (i == N && j == M) {
				w[i][j] = 2;
				continue;
			}
			if (i == N) {
				if (Ask(i, j, i, j + 1)) {
					Put(i, j, 1);
					Put(i, j + 1, 1);
				}
				else Put(i, j, 2);
				continue;
			}
			if (j == M) {
				if (Ask(i, j, i + 1, j)) {
					Put(i, j, 1);
					Put(i + 1, j, 1);
				}
				else Put(i, j, 2);
				continue;
			}
			int t1 = Ask(i, j, i + 1, j);
			int t2 = Ask(i, j, i, j + 1);
			if (t1 || t2) {
				Put(i, j, 1);
				if (t1)Put(i + 1, j, 1);
				else Put(i + 1, j, 2);
				if (t2)Put(i, j + 1, 1);
				else Put(i, j + 1, 2);
			}
			else {
				Put(i, j, 2);
			}
		}
	}
	if (c1 * 2 > N*M)return 1;
	return 0;
}

Compilation message (stderr)

sungjin.cpp: In function 'void Init(int, int, int, int*, int*, int*)':
sungjin.cpp:18:9: warning: unused variable 'j' [-Wunused-variable]
  int i, j;
         ^

• Subtask 1: 13 / 13
• Subtask 2: 0 / 87