第四题,输入的那个矩阵开四次方,每个点ai,j就代表i点走四步可以到达j的路线数,所以统计i从1到n所有a(i,i)的和(四边形就是从一个点走四步回到原点),但是走四步回原点还有可能是两个点来回走和三个点来回走,所以要减去,用原矩阵开二次方,遍历所有点,如果i=j,就减去a(i,j)的平方,否则减去a(i,j)
1 6

相关推荐

08-04 22:37
桂林学院 Java
行不行阿细GO:说真的我现在看到校招java简历都头痛。。千篇一律和阅卷高考作文差不多,估计公司也是吧,到最后就看学历和大厂实习了
投递BOSS直聘等公司10个岗位
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务