poj2941 Homogeneous Squares
题目大意:给出n*n 的矩阵,选出不同行不同列的n个元素,并求和;如果所有选法所产生的和相等,则输出 homogeneous否则输出not homogeneous正常来说题有n!中情况,如果全部计算出来会tle这里其实只需要哦O(n*n)的复杂度就可以算出~我们并不一定要算出所有的情况~先来(1,1)(2,2)(3,3)(4,4)和(1,2)(2,1)(3,3)(4,4
原创
2012-06-07 14:40:45 ·
1209 阅读 ·
0 评论