1   1  /  1  页   跳转

[版聊] 有趣的区域合并

有趣的区域合并

给大家出个提把,,我个人名义完美的解决了。。。。期待高手了

有趣的区域合并
这个涉及图论的东西。
比如这么一个矩阵:
21210
10112
12110
10100
20121
00000
那么我们的问题是这样的:
怎么使得移动一类元素的时候不跨越其他类的区域?此时的符合要求的矩阵?
要解决这个问题我们有两个说明:
1.一类元素指的是相同的元素,比如这个矩阵中我们有3类元素:2元素,1元素,0元素
2.不跨域其他类的区域就是说类中的元素只能横纵移动,不能斜着移动,而且不能横着跨越和纵着跨越
扩展:如果再增加矩阵的元素呢?
我通过手工的计算得出符合要求的矩阵是:
22222
11112
11110
10100
10100
00000
一共用4步
现在的问题是能不能用再少的步骤,用程序怎么计算?有没有规律?我没有找到。

用户系统信息:Mozilla/4.0 (compatible; MSIE 6.0; Windows NT 5.1; SV1; QQDownload 551; .NET CLR 2.0.50727)
分享到:
gototop
 

回复 2F CPU_ring0 的帖子

不错,这个论坛不错,,以后常去看看
gototop
 
1   1  /  1  页   跳转
页面顶部
Powered by Discuz!NT