[算法]N皇后、迪杰斯特拉[1.13]

1.N皇后

1.输入棋盘的边数N，初始化vector<vector <int >> attack、vector<string <int >> queen,vector<string>slove;

2.从第0行第0列开始假设皇后，将此位置的queen设置'Q'，通过put函数将queen攻击的位置设置为‘.'。put函数通过输入一个坐标，向8个方向每个方向延申N个位置，如果该位置不超过边界，将此位置设置为'.'。

3.回溯，将目前的attack和queen备份，进行第1行的假设，如果假设失败，就切换为第0行第1列。

2.迪杰斯特拉

1.初始化两个数组，数组dist记录从0号点到其他点的距离，visit记录节点是否被选中

2.从0号点开始，将其visit设为true，选取0号点最近的点为middle点，

通过middle点更新0号点到其他点的距离。