第十届蓝桥杯5.迷宫----BFS

最新推荐文章于 2024-09-27 14:59:03 发布
最新推荐文章于 2024-09-27 14:59:03 发布
阅读量156 收藏 1
点赞数
文章标签： 数据结构 算法 java 队列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/asfsaf21/article/details/114632522
版权 
package LeetCode.DFS_and_广度优先.BFS;

import java.util.LinkedList;
import java.util.Queue;

public class MazeMinPath {

    //存储整个迷宫
    int[][] map ;

        // 方向由两个一维数组表示 ----    下左右上
    int[] dY = {0,-1,1,0};
    int[] dX = {1,0,0,-1};
		
    public MazeMinPath(int[][] map){
        this.map = map ;
        //先对整个dist数组赋值为-1，这样可以方便我们判断接下来的要走的邻接结点是否走过！！
        for(int i = 0 ; i < 30 ; i ++){
            for(int j = 0 ; j < 50 ; j++)
            {
                dist[i][j] = -1 ;
            }
        }
    }
		//用于存储我们的最短路径，也是每个结点到达终点的路径长度
    int[][] dist = new int[30][50];
		
    int n = 30 , m = 50 ;
    /*
        D、U、L、R 分别表示向下、向上、向左、向右走。
        D<L<R<U

            BFS广度优先搜索
     */
    public void BFS(){
           //用一个队列存储当前的位置结点（结点数据结构在下面）
        Queue<Node> queue = new LinkedList<>();
        	//（初始化起点）这里我们选择倒着走整个迷宫，从终点开始走到起点
        dist[n-1][m-1] = 0 ;
        	//首先添加起点的结点
        queue.add(new Node(n-1,m-1));
        	//开始BFS
        while(queue.size() != 0) {
        		//出队列并由node保存该结点
            Node node = queue.poll();
            for (int i = 0; i < 4; i++) {
            	/*
            		i=0 下
            		i=1 左
            		i=2 右
            		i=3 上
            	*/
                int x = node.x + dX[i];
                int y = node.y + dY[i];
                			//该方向是否存在一个通的道路  （即map[x][y] == 0）
                if (x >= 0 && y >= 0 && x < n && y < m && dist[x][y] == -1 && map[x][y] == 0) {
                			//路径更新
                    dist[x][y] = dist[node.x][node.y] + 1;
                    		//把通的结点 入列
                    queue.add(new Node(x, y));
                }
            }
        }
    }
}
class Node{
    int x ;
    int y ;
    public Node(int x , int y){
        this.x = x ;
        this.y = y ;
    }
}
class Text{
    public static void main(String[] args) {
        // 首先构建一个迷宫
        String maze = "010101010010110010010101100101101001000010001010100000100010000010101001000010000000100110011010010101111011010010001000001101001011100011000000010000010000000010101000110100001010000010101010110010110001111100000010100001001010001010000010110000000011001000110101000010101100011010011010101011110111000110110101010010010010100000010001010011100000001010000010100010011010101011111001100001000011101000111000001010100001100010000001000101001100001001110001101000011100100010010101010101010100011010000001000010010000010100101010111010001010101000010111100100101001001000010000010101010100100100010100000000100000001010110011110100011000001010101000111010101001110000100001100001011001111011010000100010101010100001101010100101000010100000111011101001100000001011000100001011001011010010111000000001001010100100000001010010000100010000010001111010100100101001010101101001010100011010101101110000110101110010100001000011000000101001010000010001110000100000100011000011010110100000010010100100100001110110100101000101000000001110110010110101101010100001001010000100001101010100001000100010010001000101011010000100011001000100001010100101010101111101001000000100101000000110010100101001000001000000000010110100000010011101110010010000111010010110111010000000011010001000100010000000100001110100000011001110101000101000100010001111100010101001010000001000100000101001010010101100000001001010100010111010000011110000100001000000011011100000000100000000101110000001100111010111010001000110111010101101111000";
        int count = 0 ;
        int[][] map = new int[30][50] ;
        for(int i = 0 ; i < 30 ;i++){
            for(int j = 0 ;j < 50 ; j++){
                map[i][j] =Integer.parseInt(maze.substring(count,count+1));
                count++;
            }
        }
        for (int i = 0; i < 30 ; i++) {
            for (int j = 0; j < 50 ; j++) {
                System.out.print(map[i][j]);
            }
            System.out.println();
        }
        MazeMinPath mazeMinPath = new MazeMinPath(map);
        mazeMinPath.BFS();
        		//走到[0][0]即为起点，也就是走完了整个迷宫
        System.out.println(mazeMinPath.dist[0][0]);
				//接下来求出路径
		int x  = 0 , y = 0 ;
        String[] path = {"D","L","R","U"};
        String Path = "" ;
        for (int i = 0; i < 30; i++) {
            for (int j = 0; j < 50; j++) {
                System.out.printf("%4d",mazeMinPath.dist[i][j]);
            }
            System.out.println();
        }
        int[] dY = {0,-1,1,0};
        int[] dX = {1,0,0,-1};
        while (x != 29 || y != 49){
            for(int i = 0 ; i < 4 ; i++){
                int nx = x + dX[i] ;
                int ny = y + dY[i] ;
                if(nx < 30 && nx >= 0 && ny < 50 && ny >= 0 && map[nx][ny] == 0){
                   if(mazeMinPath.dist[x][y] == mazeMinPath.dist[nx][ny] + 1){
                        x = nx ;
                        y = ny ;
                        Path += path[i] ;
                       System.out.println(Path);
                       break;
                   }
                }
            }
        }
        System.out.println(Path);
    }
}

输出内容：

/Users/lemt/Library/Java/JavaVirtualMachines/openjdk-15.0.1/Contents/Home/bin/java -javaagent:/Applications/IntelliJ IDEA.app/Contents/lib/idea_rt.jar=52570:/Applications/IntelliJ IDEA.app/Contents/bin -Dfile.encoding=UTF-8 -classpath /Users/lemt/Downloads/MacBookPro-master/out/production/MacBookPro-master:/Users/lemt/Downloads/MacBookPro-master/算法and数据结构/数据结构/多叉树/文件管理系统/mysql-connector-java-5.1.49-bin.jar LeetCode.DFS_and_广度优先.BFS.Text
01010101001011001001010110010110100100001000101010
00001000100000101010010000100000001001100110100101
01111011010010001000001101001011100011000000010000
01000000001010100011010000101000001010101011001011
00011111000000101000010010100010100000101100000000
11001000110101000010101100011010011010101011110111
00011011010101001001001010000001000101001110000000
10100000101000100110101010111110011000010000111010
00111000001010100001100010000001000101001100001001
11000110100001110010001001010101010101010001101000
00010000100100000101001010101110100010101010000101
11100100101001001000010000010101010100100100010100
00000010000000101011001111010001100000101010100011
10101010011100001000011000010110011110110100001000
10101010100001101010100101000010100000111011101001
10000000101100010000101100101101001011100000000100
10101001000000010100100001000100000100011110101001
00101001010101101001010100011010101101110000110101
11001010000100001100000010100101000001000111000010
00001000110000110101101000000100101001001000011101
10100101000101000000001110110010110101101010100001
00101000010000110101010000100010001001000100010101
10100001000110010001000010101001010101011111010010
00000100101000000110010100101001000001000000000010
11010000001001110111001001000011101001011011101000
00000110100010001000100000001000011101000000110011
10101000101000100010001111100010101001010000001000
10000010100101001010110000000100101010001011101000
00111100001000010000000110111000000001000000001011
10000001100111010111010001000110111010101101111000
186
 186  -1 188  -1  -1  -1 180  -1 176 175  -1 173  -1  -1 176 175  -1 177 178  -1 180  -1  90  -1  -1  89  90  -1  76  -1  -1  73  -1  71  72  -1  64  63  62  61  -1  59  58  57  -1  57  -1  -1  -1  -1
 185 186 187 188  -1 178 179 180  -1 174 173 172 173 172  -1 174  -1 176  -1 178 179  -1  89  88  87  88  -1  76  75  74  73  72  71  70  -1  66  65  -1  -1  60  59  -1  -1  56  -1  56  55  -1  55  -1
 184  -1  -1  -1  -1 177  -1  -1 174  -1 172 171  -1 171 172 173  -1 175 176 177 178 179  -1  -1  86  -1  78  77  -1  75  -1  -1  -1  69  68  67  -1  -1  60  59  58  57  56  55  54  -1  54  53  54  55
 183  -1 179 178 177 176 175 174 173 172  -1 170  -1 170  -1 172 173 174  -1  -1 177  -1  87  86  85  84  -1  78  -1  74  73  72  71  70  -1  68  -1  72  -1  60  -1  58  -1  -1  53  52  -1  52  -1  -1
 182 181 180  -1  -1  -1  -1  -1 172 171 170 169 168 169  -1 171  -1 173 174 175 176  -1  88  87  -1  83  -1  77  76  75  -1  73  -1  71  70  69  70  71  -1  61  -1  -1  54  53  52  51  50  51  52  53
  -1  -1 181 182  -1 172 173 174  -1  -1 171  -1 167  -1 171 170 171 172  -1 176  -1 152  -1  -1  83  82  81  -1  -1  76  -1  74  75  -1  -1  70  -1  72  -1  62  -1  -1  -1  -1  -1  -1  49  -1  -1  -1
 184 183 182  -1  -1 171  -1  -1  -1  -1 172  -1 166  -1 170 169  -1 173 174  -1 152 151  -1 149  -1  81  80  79  78  77  78  -1  76  77  78  -1  68  -1  64  63  -1  -1  -1  45  46  47  48  49  50  51
  -1 184  -1 172 171 170 169 168  -1 166  -1 164 165 166  -1 168 167  -1  -1  -1  -1 150  -1 148  -1  82  -1  -1  -1  -1  -1  78  77  -1  -1  68  67  66  65  -1  47  46  45  44  -1  -1  -1  50  -1  52
 186 185  -1  -1  -1 169 168 167 166 165  -1 163  -1 167  -1 167 166 167 168  -1  -1 149 148 147  -1  83  84  85  86  87  88  -1  78  79  80  -1  68  -1  66  67  -1  -1  44  43  42  41  -1  51  52  -1
  -1  -1 171 170 169  -1  -1 166  -1 164 163 162 161  -1  -1  -1 165 166  -1 150 149 150  -1 146 147  -1  85  -1  87  -1  89  -1  79  -1  81  -1  69  -1  67  -1  47  46  45  -1  -1  40  -1  52  53  54
 174 173 172  -1 168 167 166 165  -1 163 164  -1 160 161 162 163 164  -1 148  -1 148 149  -1 145  -1 143  -1  -1  -1  -1  -1  -1  -1  83  82  83  -1  89  -1  -1  -1  47  -1  39  40  39  38  -1  54  -1
  -1  -1  -1 168 167  -1 165 164  -1 162  -1 160 159  -1 163 162  -1 146 147 148 147  -1 145 144 143 142 141  -1 141  -1 143  -1  -1  -1  83  -1  87  88  -1  -1  -1  -1  39  38  39  -1  37  -1  55  56
 170 169 168 167 166 165  -1 163 162 161 160 159 158 159  -1 161  -1 145  -1  -1 146 147  -1  -1  -1  -1 140  -1 140 141 142  -1  -1  85  84  85  86  87  -1  -1  -1  -1  -1  37  -1  35  36  37  -1  -1
  -1 168  -1 166  -1 164  -1 164 163  -1  -1  -1 157 158 159 160  -1 144 145 144 145  -1  -1 138 137 138 139  -1 139  -1  -1  -1  -1  -1  -1  -1  -1  88  -1  -1  -1  -1  37  36  35  34  -1  38  39  40
  -1 167  -1 165  -1 163  -1 165  -1 159 158 157 156  -1  -1 161  -1 143  -1 143  -1 139 140  -1 136  -1 138 137 138 139  -1  -1  -1  93  92  91  90  89  -1  -1  -1  33  -1  -1  -1  33  -1  39  40  -1
  -1 166 165 164 163 162 163 164  -1 158  -1  -1 155 156 157  -1 143 142 141 142  -1 138  -1  -1 135 136  -1 136  -1  -1  99  -1  95  94  -1  92  -1  -1  -1  34  33  32  31  30  31  32  33  -1  41  42
  -1 167  -1 163  -1 161 162  -1 158 157 156 155 154 155 156  -1 144  -1 140 141  -1 137 136 135 134  -1 134 135 136  -1  98  97  96  95  96  -1 102 103 104  -1  -1  -1  -1  29  -1  33  -1  43  42  -1
 169 168  -1 162  -1 160 161  -1 157  -1 155  -1 153  -1  -1 156  -1 140 139  -1 137  -1 135  -1 133 132 133  -1  -1  -1  -1  98  -1  96  -1  -1 101  -1  -1  -1  25  26  27  28  -1  -1  21  -1  43  -1
  -1  -1 162 161  -1 159  -1 157 156 155 154  -1 152 153 154 155  -1  -1 138 137 136 135 134 133  -1 131  -1 129 128  -1 116  -1  98  97  98  99 100  -1  24  23  24  -1  -1  -1  18  19  20  21  -1  -1
 163 162 161 160  -1 158 157 158  -1  -1 153 152 151 152  -1  -1 141  -1 139  -1  -1 136  -1 132 131 130 129 128 127  -1 115 114  -1  98  -1 100 101  -1  23  22  -1  18  17  16  17  -1  -1  -1  15  -1
  -1 161  -1 159 160  -1 156  -1 154 153 152  -1 150  -1 142 141 140 139 138 137 136 137  -1  -1  -1 131  -1  -1 126 125  -1 113  -1  -1  -1  -1 102  -1  -1  21  -1  19  -1  15  -1  13  12  13  14  -1
 161 160  -1 158  -1 156 155 154 153  -1 151 150 149 148  -1  -1 141  -1 139  -1 135  -1 135 134 133 132  -1 126 125 124  -1 112 111 112  -1 104 103  -1  19  20  21  -1  15  14  13  -1  11  -1  15  -1
  -1 159  -1 157 156 155 154  -1 152 151 152  -1  -1 147 146  -1 142 141 140  -1 134 135 136 135  -1 131  -1 125  -1 123 124  -1 110  -1 108  -1 104  -1  18  -1  -1  -1  -1  -1  12  -1  10   9  -1  11
 159 158 157 156 155  -1 153 152  -1 150  -1 148 147 146 145 144 143  -1  -1 134 133  -1 137  -1 129 130  -1 124  -1 122 123  -1 109 108 107 106 105  -1  17  16  15  14  13  12  11  10   9   8  -1  10
  -1  -1 158  -1 154 153 152 151 150 149  -1 147 148  -1  -1  -1 144  -1  -1  -1 132 131  -1 129 128  -1 124 123 122 121  -1  -1  -1 109  -1 107 106  -1  18  -1  -1  15  -1  -1  -1  11  -1   7   8   9
 159 158 157 156 155  -1  -1 152  -1 148 147 146  -1 142 141 140  -1 136 135 134  -1 130 129 128 127 126 125 124  -1 120 119 118 119  -1  -1  -1 107  -1  19  18  17  16  17  18  -1  -1   7   6  -1  -1
  -1 159  -1 157  -1 155 154 153  -1 149  -1 145 144 143  -1 139 138 137  -1 133 132 131  -1  -1  -1  -1  -1 123 122 121  -1 117  -1 115  -1 109 108  -1  20  -1  18  17  18  19  20  21  -1   5   6   7
  -1 160 159 158 157 156  -1 154  -1 150 151  -1 145  -1 141 140  -1 136  -1 134  -1  -1 129 128 127 126 125 124 123  -1 117 116  -1 114  -1 110  -1  22  21  22  -1  18  -1  -1  -1  22  -1   4   5   6
 162 161  -1  -1  -1  -1 154 153 152 151  -1 145 144 143 142  -1 136 135 134 133 132 131 130  -1  -1 127  -1  -1  -1 117 116 115 114 113 112 111 112  -1  22  21  20  19  20  21  22  23  -1   3  -1  -1
  -1 160 159 158 157 156 155  -1  -1 152 153  -1  -1  -1 143  -1 137  -1  -1  -1 133  -1 131 132 133  -1  -1  -1  -1  -1  -1 116  -1  -1  -1 112  -1  -1  -1  22  -1  -1  21  -1  -1  -1  -1   2   1   0
D
DD
DDD
DDDD
DDDDR
DDDDRR
DDDDRRU
DDDDRRUR
DDDDRRURR
DDDDRRURRR
DDDDRRURRRR
DDDDRRURRRRR
DDDDRRURRRRRR
DDDDRRURRRRRRD
DDDDRRURRRRRRDR
DDDDRRURRRRRRDRR
DDDDRRURRRRRRDRRR
DDDDRRURRRRRRDRRRR
DDDDRRURRRRRRDRRRRD
DDDDRRURRRRRRDRRRRDD
DDDDRRURRRRRRDRRRRDDD
DDDDRRURRRRRRDRRRRDDDL
DDDDRRURRRRRRDRRRRDDDLD
DDDDRRURRRRRRDRRRRDDDLDD
DDDDRRURRRRRRDRRRRDDDLDDR
DDDDRRURRRRRRDRRRRDDDLDDRD
DDDDRRURRRRRRDRRRRDDDLDDRDD
DDDDRRURRRRRRDRRRRDDDLDDRDDD
DDDDRRURRRRRRDRRRRDDDLDDRDDDD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRU
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRUR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRU
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUU
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUUR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRU
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRUR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRU
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUU
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUUR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURU
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUU
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUU
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUU
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUU
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUU
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUU
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUUL
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULU
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULUL
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULL
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLU
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUU
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUU
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUU
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUUR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRU
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUU
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUUL
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULL
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLL
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLU
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUU
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUU
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUU
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUUL
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULL
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLU
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUU
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUU
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUUL
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULU
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUU
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUUR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRU
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRUR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRU
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRUR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURU
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURUR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDL
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLL
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLL
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDL
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDDL
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDDLL
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDDLLD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDDLLDD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDDLLDDL
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDDLLDDLL
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDDLLDDLLL
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDDLLDDLLLD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDDLLDDLLLDL
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDDLLDDLLLDLD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDDLLDDLLLDLDD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDDLLDDLLLDLDDD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDDLLDDLLLDLDDDL
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDDLLDDLLLDLDDDLD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDDLLDDLLLDLDDDLDD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDDLLDDLLLDLDDDLDDR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDDLLDDLLLDLDDDLDDRR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDDLLDDLLLDLDDDLDDRRR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDDLLDDLLLDLDDDLDDRRRR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDDLLDDLLLDLDDDLDDRRRRR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDDLLDDLLLDLDDDLDDRRRRRR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDDLLDDLLLDLDDDLDDRRRRRRR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDDLLDDLLLDLDDDLDDRRRRRRRR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDDLLDDLLLDLDDDLDDRRRRRRRRR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDDLLDDLLLDLDDDLDDRRRRRRRRRD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDDLLDDLLLDLDDDLDDRRRRRRRRRDD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDDLLDDLLLDLDDDLDDRRRRRRRRRDDD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDDLLDDLLLDLDDDLDDRRRRRRRRRDDDD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDDLLDDLLLDLDDDLDDRRRRRRRRRDDDDD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDDLLDDLLLDLDDDLDDRRRRRRRRRDDDDDD
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDDLLDDLLLDLDDDLDDRRRRRRRRRDDDDDDR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDDLLDDLLLDLDDDLDDRRRRRRRRRDDDDDDRR
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDDLLDDLLLDLDDDLDDRRRRRRRRRDDDDDDRR

Process finished with exit code 0

Process finished with exit code 0
我先冲了xdm
关注
第十届蓝桥杯A组：D题--迷宫
wssssYssssw的博客
04-08 97
#include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; const int N = 110; int n,m; int mp[N][N],d[N][N],way[N][N]; bool st[N][N]; int dx[]={1,0,-1,0},dy[]={0,-1,0,1}; string s; struct no.
第十届蓝桥杯 迷宫
qq_37747797的博客
03-24 4195
今天蓝桥杯省赛 打卡！ 最后一道填空题，迷宫题，题目记不大清了，大概是0代表可走，1不可走。起点在左上角，终点右下角 地图附在了代码里： #include<iostream> #include<queue> #include<cstdio> #include<string> #include<cstring> using namespac...
蓝桥杯 迷宫 JAVA——BFS
intwei的博客
03-17 595
蓝桥杯 迷宫 JAVA——BFS
3GPP TS 29244-g30 中英文对照 | 5.2.2 Usage Reporting Rule Handling
COCO_gsta的博客
03-25 959
学习5G知识，势必要去阅读相关的技术标准，而纯英文的标准协议对于初学者来说是个门槛。 个人在学习5G标准3GPP TS 29244-g30过程中，也发现google的机器翻译实在晦涩难懂，所以个人在借助百度翻译（中国人更懂中文）的同时，人工对每句话进行了校对。 在自己学习的同时，也将翻译内容分享给给广大网友。由于个人能力有限，翻译不到位的地方还请各位网友们指正。 5.2.2 Usage Reporting Rule Handling 使用情况报告规则处理 5.2.2.1 General The C
structs+spring+servlet+Thread
07-24
介绍了structs+spring+servlet+Thread的实现，其中介绍了listener、filter、servlet、Interceptor、aop技术、web多线程多种实现方式，下载即可运行
2019年蓝桥杯B组
yogtyt的博客
03-28 99
眼睛都瞅瞎了 #include<bits/stdc++.h> using namespace std; int divs[4][2] = {{0,1},{-1,0},{1,0},{0,-1}}; //x0y1; struct pin{ int x,y; char cdivs; }stapin[35][55]; bool vis[35][55]={0}; int main(){ queue<pin> q; int i,j; char maps[35][55]; for(
bfs和dfs走迷宫
qq_43463117的博客
04-07 555
迷宫： 01010101001011001001010110010110100100001000101010 00001000100000101010010000100000001001100110100101 01111011010010001000001101001011100011000000010000 010000000010101000110100001010000010101010...
第十届蓝桥杯C/C++，A、B组省赛题目
03-25
【标题】"第十届蓝桥杯C/C++，A、B组省赛题目"涉及到的是一个编程竞赛，蓝桥杯是一项国内知名的针对大学生的编程竞赛，主要考察参赛者的C/C++编程技能。这个标题暗示了我们要关注的是两部分比赛内容：A组和B组的题目...
2019第十届蓝桥杯JavaB组题目
03-24
### 2019第十届蓝桥杯JavaB组题目解析 #### 考生须知 - **考试流程**：考试开始后，参赛者需首先下载题目，并使用考场提供的解压密码解压题目文件。 - **考试时间**：考试时间为4个小时。在此期间，参赛者可以查看...
2019第十届蓝桥杯B组题目
03-24
### 2019第十届蓝桥杯B组题目知识点解析 #### 一、考试规则与注意事项 在参加2019第十届蓝桥杯大赛软件类省赛Java大学B组的比赛时，考生需要了解以下几个关键点： 1. **考试流程**： - 在考试开始后，选手首先...
第十届蓝桥杯E题 BFS解决
xiguanlant的博客
02-28 571
19蓝桥杯E题 迷宫 【问题描述】 下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可 以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫， 一共 10 步。其中 D、U、...
Android逆向writeup,【技术分享】春秋杯逆向第一题writeup
weixin_30670859的博客
05-31 1279
最近被春秋杯逆向题坑了两天，记录一下解题过程。程序一运行，就弹个控制台窗口，啥也没有，拖进IDA看了才知道，是在等待用户输入验证的key：程序的主框架很简单，就是一运行后初始化一些数据，等待用户输入验证的key，之后对输入数据进行验证，验证通过就输出“success”，否则输出“fail”：直接进入验证函数，看到对一个初始设定的64位大数值"0x1BEBAAB51"不断进行扣减操作，直到满足指定的...
试题E: 迷宫
维生素C吃多了会上火
01-22 1244
【问题描述】 下图给出了一个迷宫的平面图，其中标记为1 的为障碍，标记为0 的为可 以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫， 一共10 步。其中D、U、L、R 分别表示向下、向上、向左、向右走。...
【蓝桥杯Java组】刷了这五道题不信你还不会BFS（广度优先搜索）
Keep coding！
04-05 3024
Java语言的BFS广度优先搜索模板+练习题，看了这五道题，不信你还学不会BFS。
蓝桥杯迷宫问题(Java实现)
weixin_63187753的博客
04-04 1311
因为最近有蓝桥杯考试，但我对于BFS还不是很熟悉。特意这里写文，记录我学习写蓝桥真题 迷宫问题的过程。 第一步将这么大又臭又长的字符串转为数组存储就吓到我了，原来只需要把字符连接起来，然后arr[i][j] = string.charAt(i*50+j) 就可以了 package forlanqiao19; import java.util.Deque; import java.util.LinkedList; import java.util.Queue; public class Main
第十届蓝桥杯比赛试题E：迷宫
ZZULI_星.夜
01-31 1510
01010101001011001001010110010110100100001000101010 00001000100000101010010000100000001001100110100101 01111011010010001000001101001011100011000000010000 010000000010101000110100001010000010...
【蓝桥杯Java组】用Java带你暴走迷宫—DFS深度优先搜索
Keep coding！
03-25 2842
带你用Java+DFS深度优先搜索一次性走遍三道迷宫类问题，还不快来点开看看~ 题目 链接 迷宫（一） https://nanti.jisuanke.com/t/T1595 迷宫（二） http://nanti.jisuanke.com/t.
BFS迷宫Java模板(附例题)
weixin_51426308的博客
03-29 1214
BFS迷宫问题模板例题1、走迷宫例题2、迷宫总结 需要用到的一些队列知识 模板 迷宫问题主要使用BFS来做，因为BFS循环得到的第一个答案就是最短路径，下面给出这种走迷宫的模板,像求从起点走到终点所使用的最小步数，或者输出他按照怎么路径走出迷宫的都可以用这个模板 下面这个模板写的是最简单的走迷宫，给定一个迷宫，0是障碍物，1是可以行走的，然后问从左上角走到右下角的最小步数。后面的例题也是和最简单的迷宫问题类似，就是又加了其他一些特殊的限制条件。 import java.util.Deque; impor
C~排序算法
最新发布
weixin_60461563的博客
09-27 1094
在C/C++中，有多种排序算法可供选择，每种算法都有其特定的应用场景和特点。下面介绍几种常用的排序算法，包括冒泡排序、选择排序、插入排序、快速排序、归并排序和堆排序，并给出相应的示例代码和解释。
第十届蓝桥杯人物相关性c语言
09-02
第十届蓝桥杯人物相关性题目是一道经典的编程问题，要求我们在给定的人物关系图中，判断两个人物之间是否存在一条关系链，即判断两个人物是否直接或间接地相关。 在这道题目中，我们可以使用图的搜索算法来解决问题...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值