Submission #72304000

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 <inttypes.h>
int64_t ans[32][32];
int main(void) {
  int a, b;
  int n;
  int i, j;
  if (scanf("%d%d", &a, &b) != 2) return 1;
  if (scanf("%d", &n) != 1) return 1;
  for (i = 0; i < n; i++) {
    int x, y;
    if (scanf("%d%d", &x, &y) != 2) return 1;
    ans[y][x] = -1;
  }
  ans[0][1] = 1;
  for (i = 1; i <= b; i++) {
    for (j = 1; j <= a; j++) {
      if (ans[i][j] < 0) {
        ans[i][j] = 0;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <stdio.h>
#include <inttypes.h>

int64_t ans[32][32];

int main(void) {
	int a, b;
	int n;
	int i, j;
	if (scanf("%d%d", &a, &b) != 2) return 1;
	if (scanf("%d", &n) != 1) return 1;
	for (i = 0; i < n; i++) {
		int x, y;
		if (scanf("%d%d", &x, &y) != 2) return 1;
		ans[y][x] = -1;
	}
	ans[0][1] = 1;
	for (i = 1; i <= b; i++) {
		for (j = 1; j <= a; j++) {
			if (ans[i][j] < 0) {
				ans[i][j] = 0;
			} else {
				ans[i][j] = ans[i - 1][j] + ans[i][j - 1];
			}
		}
	}
	printf("%" PRId64 "\n", ans[b][a]);
	return 0;
}

Submission Info

Judge Result