[中譯] ProjectEuler 331 Cross flips

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者LPH66 (-858993460)時間14年前 (2011/04/03 17:25)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串1/1

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