331. Cross flips http://projecteuler.net/index.php?section=problems&id=331 NxN 个圆盘棋子放在正方形的棋盘上。每个棋子有黑面和白面。 (译注:想成黑白棋那种棋子就行了) 每一步你可以做以下动作：选择一个棋子，并将所有和它同行及同列的棋子翻面。 也就是每次会翻 2N-1 个棋子。游戏在所有棋子都是白面朝上时结束。 例如下列是 5x5 盘面上的一个例子： ●●●○○ ○○○●● ○○○○● ○○○○○ ○○○●○ ○○○○○ ●●●●● ○○○○○ ○○○○● ○○○●● ○○○○● ○○○○○ ○○○○● ○○○●● ○○○○● ○○○○○ ○○○○● ○○○●● ○○○○● ○○○○○ 可以证明这个盘面三步是最少的步数了。 将盘面如此标上座标：左下角为(0,0)，右下角为(N-1,0)，左上角为(0,N-1)。 令 C_N 表示如下的盘面： 在 NxN 的棋盘上，当棋子 (x,y) 满足 N-1≦√(x^2+y^2)＜N 时为黑色，否则为白色。 C_5 即为上述盘面。 令 T(N) 表示由 C_N 开始到全白盘面的最少步数，或者当不可解时为０。 上面说明了 T(5)=3，另外给定 T(10)=29，T(1000)=395253。 31 求 Σ T(2^i - i) 。 i=3 -- 2^i-i.....能一下子跳这麽大看来不太单纯 = =+ -- 1989/02/22 优希堂悟 1990/02/22 冬川こころ 1993/07/05 小町つぐみ 1994/05/21 高江 ミュウ 1995/04 欢迎来到 星野游々 1997/03/24 守野いづみ 1997/03/24 伊野瀬チサト 1998/06/18 守野くるみ 1999/10/19 打越钢太郎的 楠田ゆに 2000/02/15 樋口遥 2002/ 12/17 八神ココ 2011/01/11 HAL18於朱仓岳坠机 2011/04/02 ∞与∫的世界 茜崎空启动 2012/05/21 第貮日蚀计画预定 2017/05/01~07 LeMU崩坏事故 2019/04/01~07 某大学合宿 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.28.92