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号点到其他点的距离。