找出二维数组中某元素的所有对角元素

-----------------------------------------------------------------------------------------------------------

写这篇文章的目的，是为了很好的理解八皇后问题，网上一大堆八皇后

问题的解决方法的代码，看后真是失望之极，因为他们没有说出最关键的问题，

就是我们如何判断皇后是否在同一对角线上？这是很多初学者最困惑的地方，

网上的例子丝毫没有提到这个问题，真是失望之极。

-----------------------------------------------------------------------------------------------------------

现在让我们判断两个元素是否在同一对角线上。

数据元素一  arr1【a】【b】

数据元素二 arr2【m】【n】

//当两个数组元素的行坐标和列坐标，各自进行相减或相加所得的结果一样时，则它们在同一对角线上面

//这个你可以自己画图来验证，当初我也是这样推敲出来的

if(a-b==m-n || a+b=m+n)

     cout<<"arr1和arr2在同一对角线上";

------------------------------------------------------------------------------------------------------------------

程序验证：

#include <iostream>
#include <Windows.h>
using namespace std;

/*

函数:Catercorner
函数作用：输出二维数组中某一个元素的所有对角线元素
参数：
arrRow为数组的行数
arrCol为数组的列数
m为元素的行坐标,n为元素的列坐标

*/

void Catercorner(int arrRow,int arrCol,int m,int n)
{
  if (m>=arrRow||m<0)
  {
    cout<<"元素横坐标超界";
    return;
  }
  if (n>=arrCol||n<0)
  {
    cout<<"元素列坐标超界";
    return;
  }

  for(int i=0;i<arrCol;i++)
    cout<<"  "<<i<<"";
  cout<<endl;
  for(int i=0;i<arrRow;i++)
  {
    cout<<i<<" ";
    for(int j=0;j<arrCol;j++)
    {
      if(m-n==i-j||m+n==i+j)//是对角线元素时，输出实心方框
        cout<<"■ ";
      else
        cout<<"□ "; //非对角线元素时，输出空心方框
    }
    cout<<"\n";
  }   
}


void main(void)
{
  //设置控制台输出行数和列数
  system("mode con:cols=100 lines=1000");
  
  for(int i=0;i<8;i++)
    for(int j=0;j<8;j++)
    {
      printf("数组元素Array[%d][%d]的所有对角元素\n",i,j);
        Catercorner(8,8,i,j);
      cout<<endl;
    }
  cin.get();
}

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

//效果截图

-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

​​​​