Submission #66591578

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
#include <stdlib.h>
/* ！！！座標系注意 Xが縦、Yが横！！！ */
int H, W, N;
int X[212345], Y[212345];
int Q;
int query[212345][2];
struct pair_s {
  struct pair_s* peer;
  struct pair_s* next;
};
struct pair_s* rows[212345];
struct pair_s* cols[212345];
int main(void) {
  int i;
  if (scanf("%d%d%d", &H, &W, &N) != 3) return 1;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <stdio.h>
#include <stdlib.h>

/* ！！！座標系注意 Xが縦、Yが横！！！ */

int H, W, N;
int X[212345], Y[212345];
int Q;
int query[212345][2];

struct pair_s {
	struct pair_s* peer;
	struct pair_s* next;
};

struct pair_s* rows[212345];
struct pair_s* cols[212345];

int main(void) {
	int i;
	if (scanf("%d%d%d", &H, &W, &N) != 3) return 1;
	for (i = 0; i < N; i++) {
		if (scanf("%d%d", &X[i], &Y[i]) != 2) return 1;
	}
	if (scanf("%d", &Q) != 1) return 1;
	for (i = 0; i < Q; i++) {
		if (scanf("%d%d", &query[i][0], &query[i][1]) != 2) return 1;
	}

	for (i = 0; i < N; i++) {
		struct pair_s* e1 = malloc(sizeof(*e1));
		struct pair_s* e2 = malloc(sizeof(*e2));
		if (e1 == NULL || e2 == NULL) return 2;
		e1->peer = e2;
		e2->peer = e1;
		e1->next = rows[X[i]];
		e2->next = cols[Y[i]];
		rows[X[i]] = e1;
		cols[Y[i]] = e2;
	}

	for (i = 0; i < Q; i++) {
		int cnt = 0;
		struct pair_s* p = (query[i][0] == 1 ? rows : cols)[query[i][1]];
		while (p != NULL) {
			if (p->peer != NULL) {
				cnt++;
				p->peer->peer = NULL;
				p->peer = NULL;
			}
			p = p->next;
		}
		/* 同じ行/列を何度もこすられるのを防ぐ */
		(query[i][0] == 1 ? rows : cols)[query[i][1]] = NULL;
		printf("%d\n", cnt);
	}

	return 0;
}

Submission Info

Judge Result