摘要:
题目要求:第四次作业,构造一个方阵将指定单词填入stage 1:每个单词只出现1次,且八个方向各至少有两个单词stage 2:矩阵长宽相等stage 3:方阵的四个角都要参与单词的构建算法思路:课上将这个题的时候我和薛大神讨论了一下,通过研读样例,我们认为大部分单词都是斜着填进方阵的,所以我们在用8个单词构造好边框后,将剩下单词按照四种对角线的方向依次填入,最后再扫一遍矩阵将矩阵压缩就好.但是这种方法无法满足长宽相等的条件.前天想了一个简单粗糙的方法,虽然能够满足题目的所有要求,但是构造的方阵缺少美感,尤其是在我刚刚看了肖犇犇和鲁大师的博客之后,突然感受到了这个世界深深的恶意...先按照如图所 阅读全文