Bu soruya benzer , ancak bu bir bulmaca varyasyonu!

Izgara karesi başına yalnızca bir harf yerine, bir veya iki tane olabilir .

Giriş:

• 2d dizisi veya dilinizde çalışan her şey.
• Geçerli girişleri kabul edebilirsiniz
• Herhangi bir dizi boyutu çalışmalıdır

Çıktı:

• Tüm kelimelerin bir dizisi
  • Boyunca ve aşağı
  • Tüm kelimeler birleştirilmelidir, yani kesintisiz bir kelime zincirine bağlanmalıdır (yanlış döndürülmezse)
  • Kelimeler en az iki ızgara karesi olmalı , harf değil

Misal:

[["",  "wo", "r",  "k"],
[ "",   "r",  "",   ""],
[ "he", "l",  "lo", ""],
[ "",   "d",  "ad", ""]]

İadeler:

["work", "world", "hello", "load", "dad"]

Misal:

[["he", "ll", "o"],
[ "",   "",   ""],
[ "wo", "r",  "ld"]]

İadeler:

false

Bu en hızlı kod , bu yüzden 2.5ghz ve ram 16gb ile windows 7 üzerinde çalışacağız. Kodunuz gerçekten ezoterik ise, gerçekten çalıştırabilmem için derleyiciye bir bağlantı sağlayın.

Python 3

import numpy
from scipy.ndimage import measurements

def crosswords(arr):
    M=numpy.asarray(arr)
    # check connectivity
    if measurements.label(numpy.where(M!='',1,0))[-1] != 1:
        return 'false'

    words = []
    def get_words(mat):
        for r in mat:
            word,counter='',0
            for c in r:
                if c=='':
                    if counter>1:
                        words.append(word)
                    word, counter = '', 0
                else:
                    word, counter = word+c, counter+1
            if counter > 1:
                words.append(word)
    get_words(M)
    # transpose M
    get_words(M.T)
    return words

Kullanımı:

İşlev, bir dizi dizeyi girdi olarak alır:

crosswords( [["", "wo", "r", "k"], [ "", "r", "", ""], [ "he", "l", "lo", ""], [ "", "d", "ad", ""]])

falseBağlantı birden fazla etiket döndürdüğünde dizeyi döndürür. Aksi takdirde geçerli sözcük dizisini döndürür.

Bunu birlikte zaman aşımına timeit, time.time()ve konsol komutunu kullanarak timeve ama bir Kullanılacak bilmiyorsanız veya hangisini buraya göndermek için.