※ 引述《leo52127 (龙...)》之铭言：
: 假设 5*5 25格 每格都有一个1~8数字(随机)
: 想请问如果我想判断这25格中
: 有没有相同的数字连在一起(6个以上连在一起)
: 然后输出结果
: 举例：
: 1 1 2 3 2
: 2 1 5 6 7
: 4 1 6 2 8
: 1 1 1 7 8
: 1 3 4 5 5
: 输出： 1 8连
: 2 3 3 5 8
: 2 4 3 3 3
: 2 2 1 3 7
: 2 2 2 4 4
: 2 1 7 7 5
: 输出： 2 8连 3 6连
: 想了好几天了，都想不出来...
: 拜托版上的大大帮帮小弟
简单的递回问题，用 python 写程式都满简短的，
以下为在 nxn 的方阵先用乱数填入 [a,b] 范围数字，然后使用
递回函式检查相连同数字位置，将位置存起来，位置的个数就是相连的数量。
import random
# (i,j) 是否在 [0,n-1]x[0,n-1] 之间
def valid( n , i , j ) :
return True if ( 0 <= i < n and 0 <= j < n ) else False
# 检查 (i,j) 是否为数字 num，若是记录位置并继续其余为走过位置寻找相同数字
def forward( num , i , j , visited ) :
global lands
if lands[i][j] == num :
visited.add( (i,j) )
if valid( n , i+1 , j ) :
if (i+1,j) not in visited : forward(num,i+1,j,visited)
if valid( n , i-1 , j ) :
if (i-1,j) not in visited : forward(num,i-1,j,visited)
if valid( n , i , j+1 ) :
if (i,j+1) not in visited : forward(num,i,j+1,visited)
if valid( n , i , j-1 ) :
if (i,j-1) not in visited : forward(num,i,j-1,visited)
a , b = 1 , 5
n = 10
lands = [ [ random.randint(a,b) for i in range(n) ] for j in range(n) ]
# 检查所有数字
for num in range(a,b+1) :
print( num , end=":\n" )
total , loc_visiteds = [] , []
for i in range(n) :
for j in range(n) :
# 跳过已走过的相连位置
if (i,j) in loc_visiteds : continue
visited = set()
forward(num,i,j,visited)
if len(visited) > 1 :
loc_visiteds += [ p for p in visited ]
print( " {} 连：".format( len(visited) ) +
" , ".join( [ "[{},{}]".format(p[0],p[1])
for p in sorted(visited) ] ) )
total += [ len(visited) ]
print( " 最大相连个数：" , max(total) , "连" , end="\n\n" )
for r in lands :
print( " ".join( [ str(v) for v in r ] ) )