摘要：题目链接http://openoj.awaysoft.com/JudgeOnline/problem.php?id=1104 1 #include 2 #include 3 int vis[1100][100]; 4 char ma[1100][100]; 5 //在进行遍历时，对不同的区域做不同标... 阅读全文

摘要：问题描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入数据包括多个数据集合。每个数据集合的第一行是两个整数W 和H，分别表示x 方向和y 方向瓷砖的数量。W 和H 都不超过20。... 阅读全文

摘要：输入m,n表示m*n的迷宫，接下来m*n行表示迷宫，用1表示路，0表示墙。输出左上角到右上角最少步数及走法.输入：5 51 0 1 1 11 0 1 0 11010 11111 11 0 0 1 1输出：minimum steps：8<0,0><1,0><2,0><3,0><3,1><3,2><2,2><1,2><0,2><0,3><0,4>核心在于BFS在走迷宫时，其重要在于一层一层走并记录每层的最短距离下面用dist[x][y]表示，而x*n+y就是标号[x] 阅读全文