继续挑战: 被〇〇毙掉的题目!

显示全部楼层 · 2008-9-15 01:28:12

这个题目被淘汰了, 现作为赛后花絮发布:
在4x3的方格中放着自然数1-12. 如何分割成两块连续的区域,使得它们的数字之和相等?
两个方格如果共享一条边则为连续, 只共享一个顶点不算. 中间镂空也算两个连续区域.
扩展: MxN方格, 里面是任意整数.
我用递归With费了半天劲才写出来, 不知道有没有非递归写法.
做出来的找老虎要奖品!

千问 · 2008-9-15 01:28:12

题有点疑问
数字怎么放的，按顺序放吗？连续区域是指两个完全相对的区域吧，能不能一边大一边小1256\ab这样算不算？1256ab\cd这样的呢？
1234
5678
abcd

千问 · 2008-9-15 01:28:12

数字是按顺序放的么？
1，2，3，4
5，6，7，8
9，10，11，12

千问 · 2008-9-15 01:28:12

真的，不要再出现2维表格了，真的，不要。。。
想个维以上的空间很难么。。

千问 · 2008-9-15 01:28:12

这个好难哦……

千问 · 2008-9-15 01:28:12

要一个SQL？什么奖品？

千问 · 2008-9-15 01:28:12

DFS肯定可以，速度快慢而已

千问 · 2008-9-15 01:28:12

每个点最多3种可能 13*12/2 = 78,78/2=39, 9*10/2=45
最多搜索3^9 = 19683 次就够了，奖品拿来吧

千问 · 2008-9-15 01:28:12

啥奖品，没奖没动力啊

千问 · 2008-9-15 01:28:12

首页占楼，对于数字的顺序摆放同2,3L疑问？