摘要：
图论入门题，找多少个八连块，简单的dfs解决//给出一个m*n的矩阵，有些方格染色，一个方格的邻接方格有8个，就是它四周的八个//一个染色的方格的邻接方格中也有染色的话那么把他们看做是一起的，都归为一个八连块//题目要找这个矩阵中有多少个八连块#include <stdio.h>#include <string.h>#define N 110#define M 110bool a[M][N],vis[M][N];int m,n;void dfs(int i , int j){ if(!a[i][j] || vis[i][j]) return ; vis[i][j]=1; 阅读全文
摘要：
很简单的骑士周游问题，简单的BFS一个骑士在当前位置的话可以像8个方向走，至于骑士是怎么走的可以百度一下记录起点和终点的行列并算出它的标号（整个棋盘是8*8的，按行优先去编号从1到64，所以每个格子都会有一个唯一的编号）走了8个方向记录下每个方向的编号，每得到一个编号就判断和终点编号是否相同，是的话就已经走到了，跳出,否则的话这个格子入队另外就是记录步数，就是代码中的k另外要注意判断起点和终点相同的情况，都是输出0#include <stdio.h>#include <string.h>#include <queue>#define MAX 70using 阅读全文