d270: 11581 - Grid Successors
Tags :
Accepted rate : 94人/98人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-05-27 17:07

Content

用g表示一個  3 x 3的表格,每一格只有0跟1。我們定義一個F(),F(g)使的g每一格與他的相鄰表個相加(以二進位,產生出新的3 x 3 g

 我們更進一步的定義 

                  f (0)(g) = g 

                 (i+1)(g)  =  f(f (i)(g))  i>0 

最後對於一個表格 h = (i)(g)  ,使 kg(h)    可以索引在 (i)(g) 的 i 次是多少。但是i可能到無限大。所以我們要計算i最大可以到多少。

簡單說就是找出 使用f()可以產生幾個不同於g的個數。

 

 

由於原意太過冗長所以翻一個超簡單版本

有一個函式F()

可以使 3X3表格

作運算 (每一格都是 前一個表格的上下左右加起來%2)

111   f()   001   f()    110  f ()     010   f()     000

100 ----> 100   ----> 101  --->    101  ---->   000 

001      110       011        010        000

找出有幾個與第一個不同的3X3,還有不能全部都是0 

Input

第一行是幾組測資,每組測資間有一個換行隔開,

每組有三行,一行中有三個字元(只有0跟1)代表這一個表格 g  的行列 所對應的值

 

Output

對於給一個測資印出最大的 kg(f (i)(g)),

如果找不到印出-1 

Sample Input
3

111
100
001

101
000
101

000
000
000

Sample Output
3
0
-1

測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :
Tags:
出處:
UVa11581 [管理者:
nanj0178 (nanj)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」