Semblable à cette question , mais c'est une variation de mots croisés!

Au lieu d'une seule lettre par carré de grille, vous pouvez en avoir une ou deux .

Contribution:

• Un tableau 2D, ou tout ce qui fonctionne dans votre langue.
• Vous pouvez supposer des entrées valides
• Toute taille de tableau doit fonctionner

Production:

• Un tableau de tous les mots
  • De haut en bas
  • Tous les mots doivent être réunis, c'est-à-dire liés dans une chaîne de mots ininterrompue (sinon renvoyer faux)
  • Les mots doivent être au moins deux carrés de la grille , pas des lettres

Exemple:

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

Retour:

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

Exemple:

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

Retour:

false

C'est le code le plus rapide , donc je l'exécuterai sur Windows 7 avec 2,5 GHz et 16 Go de RAM. Si votre code est vraiment ésotérique, fournissez un lien vers le compilateur pour que je puisse l'exécuter.

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

Usage:

La fonction prend un tableau de tableau de chaînes en entrée:

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

Renvoie la chaîne false lorsque la connectivité renvoie plusieurs étiquettes. Renvoie un tableau de mots valides sinon.

Je l' ai chronométré avec timeit, time.time()et en utilisant la commande de la console timeet mais je ne sais pas lequel utiliser ou qui à poster ici.