好像很简单，可是……望不吝赐教！
用Ｃ＋＋写一个程序，输入一个8*8的二维数组，再输入一个方向的值（0度、90度、45度或者135度），通过程序算出该二维数组在输入的方向上的相邻元素所有组合出现的次数的矩阵，并返回这个矩阵。
例：输入的8*8二维数组是
０ ０ １ １ ２ ２ ３ ３ 0 1 2 3 0 1 2 3
０ ０ １ １ ２ ２ ３ ３ 1 2 3 0 1 2 3 0
０ ０ １ １ ２ ２ ３ ３ 2 3 0 1 2 3 0 1
０ ０ １ １ ２ ２ ３ ３ 3 0 1 2 3 0 1 2
０ ０ １ １ ２ ２ ３ 3 0 1 2 3 0 1 2 3
０ ０ １ １ ２ ２ ３ ３ 1 2 3 0 1 2 3 0
０ ０ １ １ ２ ２ ３ 3 2 3 0 1 2 3 0 1
０ ０ １ １ ２ ２ ３ ３ 3 0 1 2 3 0 1 2
图Ａ 图Ｂ
这两个二维数组都只含０、１、２、３、４这五种元素。用Ｐ（０，０）表示在某方向（正方向加负方向）上相邻的两个元素的组合为（０，０）的次数；Ｐ（０，１）表示在某方向（正方向加负方向）上相邻的两个元素的组合为（０，１）的次数……以此类推，返回的矩阵应为：（矩阵扩号打不出）
Ｐ（０，０） Ｐ（０，１） Ｐ（０，２） Ｐ（０，３）
Ｐ（１，０） Ｐ（１，１） Ｐ（１，２） Ｐ（１，３）
Ｐ＝ Ｐ（２，０） Ｐ（２，１） Ｐ（２，２） Ｐ（２，３）
Ｐ（３，０） Ｐ（３，１） Ｐ（３，２） Ｐ（３，３）
当输入的方向是0度（水平方向）：
位置关系为水平方向，若统计Ｐ（０，０）的值，那就是等于任一元素和其右元素都为０时出现的次数加上任一元素和其左元素都为０时出现的次数。对于图Ａ，Ｐ（０，０）＝８＋８＝６，对于图Ｂ，Ｐ（０，０）＝０＋０＝０。若统计Ｐ（０，１）的值，那就是等于任一元素和其右元素分别为０和一时出现的次数，加上任一元素和其左元素分别为０和１时出现的次数。对于图Ａ，Ｐ（０，１）＝８＋０＝８，对于图Ｂ，Ｐ（０，０）＝１４＋０＝１４。这样以此类推，由图Ａ返回的矩阵如下：
１６ ８ ０ ０
８ １６ ８ ０
Ｐ＝ ０ ８ １６ ８
０ ０ ８ １６
，由图Ｂ返回的矩阵如下：
０ １４ ０ １４
１４ ０ １４ ０
Ｐ＝ ０ １４ ０ １４
１４ ０ １４ ０
当输入的方向是９0度（垂直方向）：
这种位置关系下由图Ａ返回的矩阵如下：
２８ ０ ０ ０
０ ２８ ０ ０
Ｐ＝ ０ ０ ２８ ０
０ ０ ０ ２８
由图Ｂ返回的矩阵如下：
０ １４ ０ １４
１４ ０ １４ ０
Ｐ＝ ０ １４ ０ １４
１４ ０ １４ ０
当输入的方向是４５度：
这种位置关系下由图Ａ返回的矩阵如下：
１４ ７ ０ ０
７ １４ ７ ０
Ｐ＝ ０ ７ １４ ７
０ ０ ７ １４
由图Ｂ返回的矩阵如下：
２４ ０ ０ ０
０ ２４ ０ ０
Ｐ＝ ０ ０ ２４ ０
０ ０ ０ ２６
当输入的方向是１３５度：
这种位置关系下由图Ａ返回的矩阵如下：
１４ ７ ０ ０
７ １４ ７ ０
Ｐ＝ ０ ７ １４ ７
０ ０ ７ １４
由图Ｂ返回的矩阵如下：
０ ０ ２５ ０
０ ０ ０ ２４
Ｐ＝ ２５ ０ ０ ０
０ ２４ ０ ０
--------------------next---------------------
阅读(1140) | 评论(0) | 转发(0) |
