标题:二维数组的一个问题
只看楼主
迷失
Rank: 1
等 级:新手上路
帖 子:6
专家分:3
注 册:2009-5-14
结帖率:100%
已结贴  问题点数:5 回复次数:4 
二维数组的一个问题
有一个m*n的二维数组,如何找到他们既不在同一行又不在同一列的数组元素,举个例子,比如说一个3*3的数组
1 0 1
0 1 0
1 1 1
我想得到元素值为1,而且每个元素既不在同一行又不在同一列的组合,这个例子就是两条对角线满足要求(1).a[0][0],a[1][1],a[2][2],(2)a[0][2],a[1][1],a[2][0]
也就是每种组合中,每个元素的相互之间的行和列的值不重复,请问怎么编程找到他们的组合呢?


[ 本帖最后由 迷失 于 2014-7-30 15:45 编辑 ]
搜索更多相关主题的帖子: 如何 而且 对角线 怎么编程 元素 
2014-07-30 15:30
wp231957
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:神界
等 级:版主
威 望:422
帖 子:13681
专家分:53296
注 册:2012-10-18
得分:2 
没看懂???

DO IT YOURSELF !
2014-07-30 15:32
迷失
Rank: 1
等 级:新手上路
帖 子:6
专家分:3
注 册:2009-5-14
得分:0 
回复 2 楼 wp231957
可能我的表述有点问题,就是有点像八皇后问题,一个矩阵我要找到这样一个组合:任意两个为1的元素不在同一行,同一列的组合,而且每种组合里面元素个数要和矩阵的阶数相同

[ 本帖最后由 迷失 于 2014-7-30 15:51 编辑 ]
2014-07-30 15:37
Rick_gu
Rank: 3Rank: 3
等 级:论坛游侠
威 望:3
帖 子:37
专家分:108
注 册:2014-5-29
得分:2 
我就告诉你一个简单的记法  ,纵 =》 横    int[3][2]   
                                           1 2
                                           2  3
                                            3  4       纵  3  横  2
2014-07-30 17:11
单机之王
Rank: 2
等 级:论坛游民
帖 子:8
专家分:20
注 册:2014-7-30
得分:2 
和排列组合差不多的
2014-07-30 20:10



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-434553-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.480846 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved