摘要:
题: 二维数组表示迷宫(格子组成),0不能走,1能走。求走出路径。 指导思想: 一步步尝试出所有可能,输出成功结果。 尝试过程保存在栈里,一旦走出,栈里保存的就是正确路径。 编程思路: 从某个格子开始找:{如果该格子是出口,成功!某个格子入栈{某个格子上可用,某个格子上开始找某个格子右可用,某个格子 阅读全文
摘要:
如题。 显然,八皇后问题可以用栈来解决。 突然想试试用一维数组的下标和值,表示入栈的皇后在棋盘上的位置,就有了下面的c#代码: using System; namespace ConsoleApp1 { class Program { //使用一维数组表示栈 // 用法:a[3]=5表示第三行第五列 阅读全文