Orange Boy Can You Solve It Out? Ep. 44

From Hexo

String 思考题!!

Boggle Constructor

Ninetail is a clever fox girl. She loves to play Boggle!

the rules are simple:

Each player searches for words that can be constructed from the letters of sequentially adjacent cubes, where "adjacent" cubes are those horizontally, vertically, and diagonally neighboring. Words must be at least three letters long, may include singular and plural (or other derived forms) separately, but may not use the same letter cube more than once per word.

(wikipedia)

Today she has many words and she wants to put all of them in a 4*4 Boggle board. Each cell should contain only 1 character.

Show a possible construction or say it's impossible.

Example

words={eat,ate,tea,tae,note,work,eater,workers,rest,sons}

Output

EANS
WTOT
OERS
RKET

the answer is not unique

words={internationalization}

Output

Impossible

Constraints

Subtask1(10%), \sum|words_i|\leq 16

Subtask2(90%), \sum|words_i|\leq 10^4

Each word contains at least 3 characters

版权声明:
作者:XGN
链接:https://blog.hellholestudios.top/index.php/2021/03/14/orange-boy-can-you-solve-it-out-ep-44/
来源:Hell Hole Studios Blog
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>