คล้ายกับคำถามนี้แต่นี่เป็นรูปแบบไขว้!

แทนที่จะมีเพียงหนึ่งตัวอักษรต่อตารางกริดคุณสามารถมีหนึ่งหรือสองตัว

การป้อนข้อมูล:

• อาร์เรย์ 2d หรืออะไรก็ตามที่ทำงานในภาษาของคุณ
• คุณสามารถรับอินพุตที่ถูกต้องได้
• ขนาดอาร์เรย์ใด ๆ จะต้องใช้งานได้

เอาท์พุท:

• อาร์เรย์ของคำทั้งหมด
  • ข้ามและลง
  • คำทั้งหมดต้องรวมเข้าด้วยกันเช่นถูกลิงก์ในคำที่ไม่ขาดสาย (หากไม่ส่งคืนเท็จ)
  • คำต้องมีอย่างน้อยสองตารางกริดไม่ใช่ตัวอักษร

ตัวอย่าง:

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

ผลตอบแทน:

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

ตัวอย่าง:

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

ผลตอบแทน:

false

นี่เป็นโค้ดที่เร็วที่สุดดังนั้นฉันจะเรียกใช้งานบน windows 7 ที่มี 2.5 กิกะเฮิร์ตซ์และ RAM 16 GB หากรหัสของคุณลึกลับจริงๆให้ลิงค์ไปยังคอมไพเลอร์เพื่อให้ฉันสามารถเรียกใช้จริง

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

การใช้งาน:

Function รับอาร์เรย์อาร์เรย์ของสตริงเป็นอินพุต:

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

ส่งคืนสตริงfalseเมื่อการเชื่อมต่อส่งคืนหลายเลเบล ส่งกลับอาร์เรย์ของคำที่ถูกต้องเป็นอย่างอื่น

ฉันหมดเวลาด้วยtimeit, time.time()และการใช้คำสั่งคอนโซลtimeและ แต่ผมไม่ทราบว่าเป็นที่หนึ่งที่จะใช้หรือที่หนึ่งที่จะโพสต์ที่นี่