InformaticsOlympiad/1. 算法部分/第9章 动态规划/第一节 动态规划的基本模型/例9.6 挖地雷/mine_data/mine8.in

100
91 69 3 27 6 80 24 43 76 90 23 88 87 91 97 9 99 71 38 62 28 57 25 87 1 2 46 14 96 75 13 97 83 49 81 89 50 11 39 74 90 70 40 55 39 46 54 18 25 7 23 23 0 80 76 32 83 96 85 95 77 7 35 6 19 85 47 94 3 70 77 18 91 20 74 89 76 18 9 11 17 84 75 92 21 5 0 60 66 55 45 48 93 71 47 69 52 13 11 93
1 2
1 3
1 4
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 14
1 16
1 18
1 19
1 20
1 21
1 23
1 24
1 26
1 28
1 29
1 31
1 32
1 33
1 34
1 36
1 39
1 41
1 42
1 43
1 44
1 52
1 54
1 56
1 58
1 59
1 69
1 71
1 73
1 74
1 75
1 77
1 80
1 82
1 84
1 85
1 87
1 90
1 91
1 97
1 98
1 99
2 4
2 5
2 6
2 9
2 10
2 17
2 18
2 19
2 20
2 25
2 26
2 29
2 30
2 31
2 32
2 33
2 34
2 37
2 41
2 44
2 49
2 51
2 53
2 56
2 57
2 58
2 61
2 65
2 67
2 68
2 71
2 74
2 75
2 76
2 77
2 78
2 80
2 81
2 82
2 83
2 91
2 92
2 93
2 94
2 96
2 97
3 9
3 12
3 13
3 20
3 21
3 22
3 24
3 26
3 28
3 30
3 33
3 34
3 36
3 37
3 42
3 43
3 44
3 47
3 49
3 50
3 52
3 62
3 65
3 66
3 72
3 74
3 75
3 76
3 78
3 79
3 85
3 92
3 95
3 96
3 97
3 98
4 5
4 6
4 7
4 12
4 14
4 17
4 18
4 20
4 22
4 26
4 27
4 28
4 31
4 32
4 33
4 34
4 36
4 38
4 39
4 41
4 42
4 45
4 47
4 49
4 52
4 56
4 58
4 59
4 60
4 62
4 63
4 66
4 70
4 71
4 73
4 75
4 77
4 78
4 80
4 81
4 82
4 83
4 87
4 88
4 89
4 93
4 95
4 98
5 7
5 8
5 9
5 10
5 15
5 16
5 17
5 20
5 21
5 22
5 23
5 24
5 27
5 28
5 32
5 33
5 35
5 40
5 41
5 42
5 43
5 45
5 47
5 48
5 49
5 50
5 52
5 54
5 55
5 59
5 60
5 61
5 62
5 64
5 65
5 67
5 69
5 70
5 71
5 72
5 75
5 76
5 77
5 79
5 80
5 83
5 84
5 86
5 89
5 93
5 94
5 95
5 98
6 7
6 8
6 10
6 13
6 16
6 17
6 20
6 24
6 26
6 35
6 36
6 40
6 42
6 47
6 48
6 51
6 52
6 54
6 57
6 58
6 59
6 61
6 62
6 63
6 64
6 66
6 67
6 71
6 73
6 74
6 79
6 81
6 86
6 90
6 92
6 94
6 95
6 96
6 97
6 99
7 9
7 12
7 13
7 15
7 17
7 18
7 21
7 22
7 23
7 25
7 26
7 27
7 28
7 29
7 31
7 34
7 35
7 36
7 37
7 38
7 41
7 44
7 45
7 48
7 52
7 55
7 56
7 57
7 58
7 59
7 60
7 65
7 66
7 70
7 72
7 73
7 74
7 75
7 76
7 81
7 83
7 84
7 87
7 89
7 92
7 96
8 10
8 11
8 12
8 14
8 17
8 18
8 20
8 21
8 28
8 29
8 32
8 34
8 37
8 38
8 39
8 41
8 43
8 44
8 47
8 50
8 51
8 52
8 53
8 54
8 55
8 56
8 58
8 60
8 61
8 62
8 63
8 65
8 67
8 69
8 73
8 75
8 76
8 77
8 79
8 80
8 82
8 84
8 87
8 90
8 96
8 97
9 10
9 12
9 13
9 14
9 15
9 17
9 19
9 21
9 24
9 25
9 30
9 32
9 34
9 35
9 37
9 38
9 39
9 41
9 42
9 45
9 48
9 50
9 54
9 55
9 58
9 59
9 61
9 64
9 65
9 66
9 71
9 74
9 75
9 78
9 79
9 81
9 83
9 84
9 85
9 86
9 87
9 88
9 89
9 90
9 93
9 95
9 96
10 12
10 13
10 15
10 18
10 21
10 25
10 32
10 33
10 35
10 36
10 37
10 38
10 39
10 42
10 43
10 46
10 48
10 49
10 50
10 51
10 53
10 54
10 57
10 59
10 65
10 66
10 69
10 71
10 75
10 76
10 78
10 79
10 80
10 82
10 86
10 87
10 88
10 89
10 92
10 93
10 94
10 97
11 12
11 13
11 14
11 15
11 16
11 21
11 23
11 26
11 27
11 28
11 30
11 32
11 33
11 34
11 39
11 48
11 51
11 53
11 55
11 57
11 58
11 62
11 64
11 65
11 66
11 67
11 68
11 69
11 71
11 74
11 75
11 77
11 78
11 79
11 80
11 82
11 84
11 85
11 86
11 88
11 89
11 90
11 91
11 93
11 95
11 97
12 16
12 19
12 21
12 22
12 23
12 26
12 27
12 31
12 33
12 35
12 38
12 39
12 45
12 46
12 51
12 52
12 53
12 56
12 57
12 60
12 61
12 62
12 66
12 67
12 68
12 74
12 76
12 78
12 79
12 82
12 83
12 84
12 86
12 88
12 91
12 94
13 14
13 15
13 16
13 21
13 22
13 24
13 31
13 33
13 34
13 35
13 37
13 38
13 41
13 43
13 47
13 49
13 53
13 55
13 59
13 60
13 63
13 66
13 67
13 68
13 70
13 75
13 76
13 79
13 80
13 84
13 85
13 87
13 90
13 91
13 96
13 99
14 16
14 20
14 24
14 27
14 28
14 29
14 30
14 31
14 33
14 39
14 41
14 42
14 45
14 47
14 49
14 51
14 52
14 56
14 57
14 58
14 59
14 61
14 63
14 65
14 68
14 71
14 72
14 73
14 77
14 78
14 79
14 80
14 81
14 82
14 83
14 84
14 85
14 86
14 87
14 90
14 91
14 92
14 93
14 96
14 99
15 18
15 19
15 24
15 25
15 26
15 27
15 28
15 30
15 33
15 34
15 35
15 37
15 44
15 45
15 46
15 47
15 48
15 50
15 52
15 53
15 57
15 59
15 61
15 63
15 69
15 70
15 72
15 73
15 74
15 75
15 79
15 81
15 86
15 88
15 90
15 91
15 92
15 93
15 94
15 95
15 96
15 97
16 17
16 20
16 21
16 22
16 24
16 25
16 26
16 29
16 30
16 31
16 33
16 35
16 37
16 39
16 41
16 43
16 44
16 47
16 50
16 51
16 54
16 60
16 63
16 64
16 66
16 67
16 68
16 71
16 75
16 76
16 77
16 78
16 80
16 81
16 84
16 85
16 88
16 89
16 91
16 94
16 96
16 97
16 98
16 99
17 18
17 19
17 21
17 22
17 23
17 25
17 26
17 27
17 28
17 29
17 30
17 31
17 33
17 34
17 36
17 38
17 39
17 45
17 47
17 49
17 52
17 53
17 55
17 56
17 57
17 58
17 59
17 60
17 62
17 67
17 69
17 70
17 71
17 74
17 79
17 82
17 86
17 87
17 92
17 93
17 94
17 95
17 96
17 98
18 19
18 20
18 21
18 26
18 27
18 28
18 29
18 30
18 31
18 32
18 37
18 38
18 47
18 50
18 51
18 52
18 53
18 55
18 58
18 60
18 61
18 62
18 63
18 65
18 68
18 74
18 75
18 79
18 80
18 84
18 85
18 87
18 89
18 93
18 94
18 96
18 97
18 99
19 20
19 25
19 28
19 33
19 34
19 38
19 41
19 42
19 43
19 44
19 45
19 46
19 48
19 52
19 55
19 58
19 59
19 61
19 62
19 63
19 65
19 66
19 68
19 69
19 71
19 74
19 75
19 77
19 78
19 80
19 81
19 82
19 84
19 87
19 88
19 90
19 92
19 93
19 95
19 96
19 97
20 21
20 24
20 27
20 29
20 32
20 34
20 35
20 36
20 37
20 40
20 41
20 45
20 46
20 48
20 49
20 53
20 56
20 58
20 59
20 60
20 61
20 62
20 64
20 67
20 70
20 71
20 73
20 74
20 76
20 80
20 81
20 82
20 85
20 87
20 88
20 89
20 91
20 98
21 22
21 24
21 25
21 26
21 27
21 28
21 29
21 30
21 31
21 32
21 33
21 34
21 35
21 39
21 42
21 43
21 46
21 48
21 49
21 53
21 57
21 58
21 59
21 60
21 61
21 62
21 64
21 69
21 71
21 72
21 77
21 81
21 82
21 84
21 86
21 89
21 90
21 92
21 93
21 94
21 97
21 99
22 25
22 26
22 30
22 31
22 32
22 33
22 34
22 35
22 37
22 42
22 45
22 46
22 47
22 48
22 49
22 53
22 54
22 55
22 56
22 58
22 60
22 61
22 62
22 65
22 66
22 67
22 68
22 70
22 71
22 73
22 75
22 78
22 80
22 81
22 82
22 83
22 86
22 87
22 89
22 91
22 92
22 94
22 96
22 97
22 98
22 99
23 26
23 30
23 31
23 32
23 35
23 36
23 39
23 40
23 41
23 42
23 45
23 46
23 48
23 49
23 50
23 51
23 52
23 54
23 55
23 56
23 57
23 58
23 61
23 62
23 63
23 65
23 66
23 68
23 69
23 70
23 71
23 72
23 74
23 75
23 76
23 77
23 80
23 83
23 84
23 86
23 89
23 90
23 94
23 99
24 28
24 29
24 30
24 32
24 33
24 34
24 36
24 39
24 42
24 45
24 47
24 48
24 49
24 50
24 52
24 53
24 54
24 61
24 64
24 66
24 67
24 72
24 73
24 78
24 79
24 80
24 82
24 86
24 87
24 88
24 90
24 91
24 99
25 29
25 32
25 33
25 37
25 40
25 41
25 44
25 46
25 48
25 49
25 50
25 54
25 55
25 57
25 59
25 62
25 64
25 65
25 67
25 68
25 71
25 74
25 75
25 76
25 77
25 78
25 80
25 82
25 84
25 92
25 94
25 96
25 99
26 27
26 31
26 33
26 35
26 36
26 37
26 38
26 40
26 42
26 47
26 48
26 50
26 51
26 52
26 57
26 58
26 61
26 62
26 67
26 69
26 71
26 72
26 73
26 74
26 76
26 78
26 79
26 80
26 81
26 82
26 83
26 84
26 87
26 89
26 91
26 92
26 94
26 95
26 96
26 98
26 99
27 31
27 32
27 33
27 35
27 36
27 38
27 40
27 42
27 46
27 48
27 49
27 52
27 57
27 58
27 62
27 64
27 66
27 67
27 70
27 72
27 73
27 74
27 75
27 76
27 77
27 78
27 79
27 80
27 81
27 82
27 85
27 87
27 88
27 92
27 93
27 95
27 98
27 99
28 29
28 30
28 32
28 35
28 38
28 44
28 47
28 48
28 50
28 51
28 52
28 55
28 58
28 63
28 65
28 66
28 67
28 74
28 75
28 76
28 78
28 80
28 81
28 85
28 87
28 88
28 89
28 92
28 93
28 94
28 97
29 31
29 32
29 33
29 34
29 35
29 40
29 41
29 43
29 44
29 45
29 49
29 50
29 52
29 53
29 55
29 56
29 58
29 59
29 61
29 62
29 64
29 66
29 68
29 69
29 75
29 76
29 79
29 85
29 89
29 92
29 95
29 96
29 97
30 32
30 33
30 35
30 37
30 38
30 45
30 46
30 47
30 48
30 49
30 50
30 54
30 55
30 56
30 57
30 58
30 59
30 61
30 62
30 63
30 66
30 71
30 72
30 75
30 76
30 77
30 80
30 81
30 82
30 83
30 84
30 88
30 90
30 91
30 93
30 97
31 32
31 33
31 34
31 36
31 39
31 40
31 46
31 48
31 51
31 52
31 56
31 57
31 58
31 59
31 60
31 61
31 65
31 66
31 67
31 70
31 73
31 74
31 78
31 81
31 83
31 87
31 90
31 91
31 95
31 96
31 97
32 33
32 35
32 38
32 39
32 45
32 47
32 48
32 49
32 52
32 53
32 54
32 56
32 57
32 58
32 62
32 64
32 65
32 66
32 70
32 71
32 72
32 73
32 74
32 81
32 84
32 85
32 86
32 88
32 89
32 91
32 94
32 97
32 98
32 99
33 34
33 36
33 39
33 45
33 47
33 48
33 54
33 57
33 59
33 61
33 62
33 63
33 67
33 71
33 73
33 76
33 77
33 79
33 82
33 84
33 85
33 86
33 87
33 88
33 89
33 90
33 94
33 95
33 96
33 97
34 40
34 41
34 43
34 44
34 45
34 46
34 52
34 55
34 56
34 57
34 61
34 62
34 64
34 68
34 69
34 70
34 71
34 73
34 75
34 79
34 81
34 82
34 83
34 84
34 86
34 87
34 90
34 91
34 93
34 94
34 95
34 98
35 37
35 41
35 43
35 44
35 45
35 47
35 49
35 52
35 53
35 54
35 58
35 62
35 64
35 69
35 74
35 75
35 76
35 78
35 81
35 82
35 84
35 86
35 89
35 90
36 37
36 39
36 40
36 43
36 45
36 48
36 51
36 53
36 58
36 60
36 63
36 65
36 66
36 67
36 69
36 70
36 74
36 75
36 77
36 78
36 82
36 83
36 85
36 90
36 92
36 93
36 94
36 95
36 97
36 98
37 38
37 41
37 42
37 44
37 50
37 51
37 57
37 58
37 60
37 61
37 63
37 64
37 66
37 68
37 69
37 70
37 71
37 72
37 74
37 78
37 79
37 81
37 85
37 86
37 87
37 89
37 94
37 95
37 96
37 97
37 99
38 44
38 47
38 51
38 58
38 59
38 60
38 61
38 65
38 70
38 71
38 75
38 77
38 79
38 81
38 82
38 83
38 86
38 89
38 95
38 98
38 99
39 40
39 41
39 43
39 44
39 45
39 49
39 53
39 55
39 56
39 58
39 60
39 61
39 64
39 65
39 66
39 67
39 72
39 76
39 78
39 79
39 82
39 83
39 86
39 89
39 90
39 92
39 93
39 95
39 96
40 43
40 46
40 48
40 50
40 52
40 53
40 54
40 55
40 56
40 61
40 64
40 67
40 68
40 69
40 71
40 73
40 77
40 80
40 82
40 83
40 85
40 86
40 89
40 91
40 92
40 93
40 99
41 44
41 45
41 46
41 47
41 50
41 51
41 53
41 55
41 58
41 59
41 60
41 61
41 65
41 66
41 67
41 72
41 74
41 76
41 77
41 79
41 80
41 81
41 82
41 88
41 89
41 90
41 95
41 96
41 97
41 99
42 43
42 45
42 46
42 48
42 54
42 56
42 57
42 58
42 63
42 64
42 68
42 69
42 72
42 73
42 74
42 76
42 77
42 78
42 79
42 80
42 84
42 85
42 86
42 87
42 88
42 89
42 91
42 98
43 44
43 45
43 47
43 49
43 50
43 52
43 55
43 56
43 58
43 59
43 60
43 64
43 67
43 77
43 80
43 82
43 83
43 85
43 87
43 89
43 90
43 92
43 94
43 96
44 47
44 48
44 50
44 57
44 58
44 61
44 64
44 65
44 66
44 67
44 71
44 72
44 73
44 74
44 75
44 76
44 77
44 78
44 79
44 80
44 81
44 85
44 88
44 90
44 91
44 92
44 93
44 96
44 97
44 98
44 99
45 46
45 50
45 53
45 56
45 59
45 60
45 61
45 67
45 68
45 70
45 71
45 74
45 76
45 81
45 85
45 86
45 88
45 89
45 91
45 95
45 98
46 48
46 50
46 52
46 53
46 54
46 56
46 59
46 60
46 61
46 65
46 66
46 67
46 68
46 73
46 74
46 76
46 79
46 80
46 82
46 84
46 85
46 90
46 91
46 93
46 96
46 97
46 98
47 48
47 49
47 52
47 55
47 56
47 57
47 61
47 65
47 67
47 69
47 72
47 74
47 78
47 80
47 81
47 83
47 84
47 86
47 87
47 90
47 92
47 93
47 94
47 95
47 96
47 97
47 98
48 49
48 50
48 51
48 53
48 54
48 56
48 59
48 60
48 62
48 64
48 69
48 72
48 73
48 74
48 77
48 78
48 81
48 82
48 88
48 89
48 91
48 92
48 93
48 95
48 99
49 51
49 53
49 56
49 57
49 58
49 59
49 60
49 62
49 63
49 64
49 65
49 66
49 69
49 70
49 71
49 73
49 74
49 75
49 76
49 77
49 78
49 79
49 80
49 82
49 83
49 85
49 86
49 87
49 90
49 92
49 94
49 95
49 97
49 99
50 52
50 54
50 59
50 60
50 64
50 65
50 67
50 69
50 71
50 73
50 74
50 77
50 79
50 80
50 83
50 85
50 87
50 89
50 91
50 92
50 93
50 94
51 52
51 57
51 59
51 64
51 65
51 66
51 67
51 69
51 73
51 74
51 78
51 79
51 80
51 81
51 85
51 86
51 87
51 88
51 89
51 95
51 96
52 55
52 57
52 58
52 59
52 60
52 62
52 63
52 66
52 67
52 68
52 69
52 70
52 72
52 73
52 76
52 78
52 79
52 80
52 82
52 87
52 89
52 92
52 95
52 96
53 55
53 58
53 59
53 60
53 65
53 67
53 68
53 69
53 70
53 71
53 72
53 75
53 77
53 78
53 80
53 81
53 82
53 85
53 86
53 88
53 92
53 95
53 99
54 55
54 56
54 57
54 60
54 61
54 63
54 64
54 68
54 69
54 71
54 73
54 74
54 75
54 77
54 78
54 81
54 82
54 84
54 85
54 87
54 88
54 89
54 92
54 94
55 58
55 60
55 65
55 66
55 67
55 72
55 74
55 75
55 76
55 78
55 79
55 80
55 81
55 82
55 85
55 86
55 90
55 92
55 93
55 96
55 98
55 99
56 57
56 61
56 62
56 67
56 69
56 70
56 72
56 78
56 79
56 81
56 82
56 83
56 84
56 88
56 89
56 93
56 95
56 97
57 58
57 60
57 64
57 65
57 67
57 69
57 71
57 72
57 74
57 76
57 77
57 79
57 80
57 84
57 87
57 88
57 89
57 93
57 94
57 96
57 98
58 61
58 62
58 63
58 65
58 67
58 68
58 69
58 71
58 72
58 73
58 76
58 77
58 80
58 81
58 83
58 85
58 86
58 89
58 91
58 94
58 95
58 97
58 99
59 60
59 61
59 62
59 64
59 66
59 67
59 68
59 69
59 73
59 75
59 77
59 78
59 79
59 81
59 84
59 85
59 94
59 95
59 96
59 97
60 61
60 64
60 65
60 66
60 68
60 70
60 71
60 73
60 76
60 77
60 78
60 81
60 82
60 83
60 85
60 86
60 87
60 89
60 90
60 95
60 97
60 99
61 63
61 64
61 65
61 66
61 68
61 69
61 70
61 72
61 74
61 76
61 78
61 80
61 81
61 83
61 85
61 86
61 87
61 88
61 89
61 90
61 94
61 95
61 97
62 65
62 68
62 69
62 70
62 72
62 73
62 75
62 77
62 81
62 82
62 85
62 86
62 87
62 88
62 89
62 90
62 96
62 99
63 69
63 73
63 74
63 75
63 76
63 81
63 82
63 83
63 85
63 86
63 88
63 93
63 94
63 96
64 65
64 68
64 70
64 71
64 72
64 74
64 75
64 82
64 84
64 87
64 88
64 90
64 93
64 94
64 96
64 97
64 98
65 68
65 69
65 70
65 76
65 77
65 78
65 79
65 80
65 83
65 85
65 88
65 89
65 90
65 91
65 93
65 98
66 67
66 69
66 70
66 71
66 74
66 77
66 79
66 82
66 84
66 87
66 89
66 92
66 93
66 94
66 95
66 96
66 97
66 98
66 99
67 69
67 75
67 76
67 78
67 79
67 80
67 81
67 82
67 85
67 87
67 91
67 92
67 95
67 96
67 98
67 99
68 69
68 81
68 84
68 87
68 90
68 92
68 93
68 95
68 98
68 99
69 70
69 72
69 74
69 75
69 76
69 77
69 79
69 80
69 86
69 91
69 92
69 94
69 96
69 98
70 76
70 78
70 79
70 81
70 82
70 84
70 86
70 88
70 89
70 90
70 91
70 94
70 95
70 98
70 99
71 73
71 75
71 78
71 79
71 80
71 81
71 83
71 86
71 87
71 88
71 89
71 91
71 93
71 94
71 95
71 96
71 98
71 99
72 73
72 74
72 77
72 80
72 81
72 83
72 86
72 90
72 92
72 93
72 96
72 97
72 98
72 99
73 74
73 80
73 84
73 86
73 87
73 88
73 89
73 92
73 93
73 94
73 96
74 76
74 79
74 83
74 84
74 85
74 86
74 87
74 89
74 91
74 92
74 93
74 94
74 95
74 96
74 97
74 98
74 99
75 77
75 80
75 83
75 85
75 86
75 87
75 88
75 89
75 91
75 92
75 93
75 94
75 95
75 96
75 97
75 98
76 77
76 80
76 81
76 83
76 87
76 93
76 95
76 96
76 97
76 98
76 99
77 78
77 81
77 83
77 85
77 86
77 89
77 90
77 93
77 94
77 95
77 99
78 79
78 86
78 88
78 89
78 90
78 94
78 95
79 80
79 81
79 82
79 86
79 87
79 89
79 92
79 93
79 96
79 97
79 98
79 99
80 81
80 82
80 90
80 91
80 92
80 98
81 82
81 83
81 85
81 86
81 87
81 90
81 91
81 95
81 98
81 99
82 83
82 85
82 89
82 92
82 94
82 97
82 99
83 84
83 85
83 88
83 89
83 91
83 93
83 94
83 95
83 96
84 85
84 86
84 88
84 89
84 90
84 91
84 93
84 94
84 97
84 98
85 88
85 90
85 92
85 97
85 98
85 99
86 88
86 89
86 90
86 93
86 94
86 95
87 88
87 90
87 92
87 95
87 96
88 93
88 95
88 97
88 98
88 99
89 91
89 92
89 93
89 94
89 95
89 98
90 91
90 93
90 97
90 98
91 94
91 96
91 99
92 95
92 96
93 95
93 96
93 97
93 98
94 97
94 98
94 99
96 97
96 99
97 99
0 0