Submission #931442

#	Time	Username	Problem	Language	Result	Execution time	Memory
931442		rainboy	여왕벌 (KOI15_queen)	C11	68 / 100	5084 ms	43844 KiB

Main

#include <stdio.h>

#define N	700

int max(int a, int b) { return a > b ? a : b; }

int main() {
	static char cc[3][3][3][N][N];
	static int ans[N][N + 1];
	int n, k, i, j, j1, j2, a, b, c;

	scanf("%d%d", &n, &k);
	for (i = 1; i < n; i++)
		for (j = 1; j < n; j++) {
			static char s[28];

			scanf("%s", s);
			for (a = 0; a < 3; a++)
				for (b = 0; b < 3; b++)
					for (c = 0; c < 3; c++)
						cc[a][b][c][i][j] = s[(a * 3 + b) * 3 + c];
		}
	while (k--) {
		int x, y;

		scanf("%d%d%*d", &x, &y), y += x;
		j1 = max(x - (n - 1), 0), j2 = max(y - (n - 1), 0);
		ans[0][j1]++, ans[0][j2]++;
		for (i = 1; i < n; i++) {
			if (n - i <= x) {
				if (j1 == j2) {
					if (j2 == 0 || j2 < n && cc[0][0][2][i][j2] != 'U') {
						j2++;
						while (j2 < n && cc[0][2][2][i][j2] == 'L')
							j2++;
						j1 = j2;
					}
				} else if (j1 == 0 || j1 < n && cc[0][0][1][i][j1] != 'U') {
					j1++;
					while (j1 < j2 && cc[0][1][1][i][j1] == 'L')
						j1++;
					if (j1 < j2) {
						if (j2 < n && cc[1][1][2][i][j2] != 'U') {
							j2++;
							while (j2 < n && cc[1][2][2][i][j2] == 'L')
								j2++;
						}
					} else if (j2 < n) {
						if (cc[0][1][2][i][j2] == 'L') {
							j2++;
							while (j2 < n && cc[0][2][2][i][j2] == 'L')
								j2++;
							j1 = j2;
						} else if (cc[0][1][2][i][j2] == 'D') {
							j2++;
							while (j2 < n && cc[1][2][2][i][j2] == 'L')
								j2++;
						}
					}
				} else {
					if (j2 < n && cc[1][1][2][i][j2] != 'U') {
						j2++;
						while (j2 < n && cc[1][2][2][i][j2] == 'L')
							j2++;
					}
				}
			} else if (n - i <= y) {
				if (j2 == 0 || j2 < n && cc[1][1][2][i][j2] != 'U') {
					j2++;
					while (j2 < n && cc[1][2][2][i][j2] == 'L')
						j2++;
				}
			}
			ans[i][j1]++, ans[i][j2]++;
		}
	}
	for (i = 0; i < n; i++)
		for (j = 1; j < n; j++)
			ans[i][j] += ans[i][j - 1];
	for (i = 0; i < n; i++)
		for (j = 0; j < n; j++)
			ans[i][j]++;
	for (i = 0; i < n; i++) {
		for (j = 0; j < n; j++)
			printf("%d ", ans[i][j]);
		printf("\n");
	}
	return 0;
}

Compilation message (stderr)

queen.c: In function 'main':
queen.c:32:28: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
   32 |      if (j2 == 0 || j2 < n && cc[0][0][2][i][j2] != 'U') {
      |                     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
queen.c:38:34: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
   38 |     } else if (j1 == 0 || j1 < n && cc[0][0][1][i][j1] != 'U') {
      |                           ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
queen.c:68:27: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
   68 |     if (j2 == 0 || j2 < n && cc[1][1][2][i][j2] != 'U') {
      |                    ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
queen.c:12:2: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   12 |  scanf("%d%d", &n, &k);
      |  ^~~~~~~~~~~~~~~~~~~~~
queen.c:17:4: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   17 |    scanf("%s", s);
      |    ^~~~~~~~~~~~~~
queen.c:26:3: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   26 |   scanf("%d%d%*d", &x, &y), y += x;
      |   ^~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 10 / 10
• Subtask 2: 24 / 24
• Subtask 3: 34 / 34
• Subtask 4: 0 / 32
• Subtask 5: 0 / 1