2018年10月22日
洛谷 P1101 单词方阵
摘要： DFS的例题，难点在于所选的yizhong必须是一行的不能拐弯，我第一次写的时候直接在DFS里的判断条件里加了if(当前位置的字符==yizhong相应位置的字符)这样的语句，当然这样不对，因为没有保证拐弯的问题。怎样去保证不拐弯呢，只需要定义一个八向的二维数组，然后寻找到y的时候再去找i找到i就把 阅读全文
posted @ 2018-10-22 18:26 baccano! 阅读(141) 评论(0) 推荐(0) 编辑