简化棋盘问题

Ninputer 2001-12-16 02:17:59
棋盘n*n上放置若干棋子，有一个点：可以从棋盘任意点开始，只能向右或向上移动，如何通过最多个数的棋子？
...全文
205 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
iamstupid 2001-12-18
  • 打赏
  • 举报
 回复
假设当前位置为(x,y),可通过的最多棋子数为(n-x)+(n-y)
starfish 2001-12-17
  • 打赏
  • 举报
 回复
agree with intfree
intfree 2001-12-16
  • 打赏
  • 举报
 回复
dynamic programming
minkerui 2001-12-16
  • 打赏
  • 举报
 回复
不懂你的意思。
只能向右或向上移动，那所有的路径通过的棋子数不都是（宽＋高－1）吗？
Ninputer 2001-12-16
  • 打赏
  • 举报
 回复
要快一些的
有现成代码吗？
a12345 2001-12-16
  • 打赏
  • 举报
 回复
大概用搜索算法就可以了吧
棋盘覆盖问题分治递归求解
棋盘覆盖问题描述 在一个2k×2k 个方格组成的棋盘中，恰有一个方格与其它方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。 求解思路 当k>0时，将2k×2k棋盘分割为4个2k-1×2k-1 子棋盘(a)所示。 特殊方格必位于4个较小子棋盘之一中，其余3个...
算法实现（6）棋盘覆盖
在一个2k×2k 个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。 当k>0时，将2k×2k棋盘分割为4个2k-1×2k-1 子棋盘(a)所示。 特殊方格必位于4个较小棋盘之一中，其余3个没有特殊方格。为了将这3个
POJ 1321 棋盘问题
/* 棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。...
OpenJudge 棋盘问题
OpenJudge 棋盘问题3ms
数据结构与算法

33,025

社区成员

35,335

社区内容

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

加载中

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

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

+ 用AI写文章