d270. 11581 - Grid Successors
標籤 :
通過比率 : 116人/123人 ( 94% ) [非即時]
評分方式:
Tolerant

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

內容

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

 我們更進一步的定義 

                  f (0)(g) = g 

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

最後對於一個表格 h = f (i)(g)  ,使 kg(h)    可以索引在 f (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 

輸入說明

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

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

 

輸出說明

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

如果找不到印出-1 

範例輸入 #1
3

111
100
001

101
000
101

000
000
000

範例輸出 #1
3
0
-1

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」