hdu 4618(最大回文子矩阵)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4618
昨天多校的一道题,说多了都是泪啊,为了一道图论题,磨了那么久,结果是别的题都没看,没办法,补呗。
思路:题目数据不大,直接按矩阵大小枚举,如果存在n阶矩阵为回文矩阵,则直接break枚举n+1阶矩阵。
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4618
昨天多校的一道题,说多了都是泪啊,为了一道图论题,磨了那么久,结果是别的题都没看,没办法,补呗。
思路:题目数据不大,直接按矩阵大小枚举,如果存在n阶矩阵为回文矩阵,则直接break枚举n+1阶矩阵。