ms

ailab 2006-08-25 10:29:59
标 题: 一道面试题目


一个n*n的棋盘，有些格子有棋子，有些没有，相邻（不包括斜线）的两个空格子视为通路，给出任意两个空格子，如何判断通路？先给出数据结构，再算法描述
--

...全文
150 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
mmmcd 2006-08-31
  • 打赏
  • 举报
 回复
为了简单，数据结构就用二维数组。
如果只判断是否通路，BFS就行
要找出所有通路，要回溯，用DFS
fflush 2006-08-25
  • 打赏
  • 举报
 回复
这个就类似于迷宫的寻路算法，基于回溯就可以完成了。当然，一些优化是可以的，比如说优先探查靠近目的格子的方向

ps：这是ms的面试题？上次去ms面试我当时跟面试官谈到自己的一个项目时，正好说到了这个算法，莫非他那次就记住了然后拿来面别人。。。
解决api-ms-win-crt-runtime-l1-1-0.dll 丢失问题 绿色版 工具下载
提示api-ms-win-crt-runtime-l1-1-0.dll 丢失，安装这个小玩意就可以解决了
丢失api-ms-win-crt-runtime-l1-1-0.dll解决
1. 把api-ms-win-crt-runtime-l1-1-0.dll下载到电脑 2. 直接拷贝该文件到系统目录里：C:\Windows\System32目录下，64位系统为：C:\Windows\SysWOW64 3. 最后在开始菜单中找到“运行(R)” 或者按快捷键“Win+R”，在...
api-ms-win-crt-runtimel1-1-0.dll缺失的终极解决方案
我们有时候安装完程序，运行就报这个：...我遇到的问题是：我的电脑（64位）C:\Windows\System32里面不存在api-ms-win-crt-runtime-l1-1-0.dll，但是C:\Windows\SysWOW64里面有。这时候就报错了。 解决方法如下： （1
Wireshark启动出现“无法启动此程序，因为计算机丢失api-ms-win-crt-runtime-l1-1-0.dll。”
由于重装了win7系统，安装wireshark启动出现了“无法启动此程序，因为计算机丢api-ms-win-crt-runtime-l1-1-0.dll”的问题。  网上查了一圈的资料终解决问题，于是整理了一下具体步骤。 1.出现如下图所示问题的...
网络抖动多少ms算正常_网络延迟多少ms才算正常
网络延迟100ms以下算是正常的。1、1~30ms：极快，几乎察觉不出有延迟，玩任何游戏速度专都特别顺畅。属2、31~50ms：良好，可以正常游戏，没有明显的延迟情况。3、51~100ms：普通，对抗类游戏能感觉出明显延迟，稍有...
数据结构与算法

33,010

社区成员

35,327

社区内容

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章