Question

我试图创建一个3x3平方的2D阵列。

完成计算和检查。现在，我正在努力防止在二维数组中发生重复数字。

我尝试使用for循环来暴力破解，但是cygwin编译给了我错误

以下是我的代码。我如何检查二维阵列？

    #include <stdio.h> /* printf */

    /*Preprocessor*/
    /*set N constant 3*/
    #define N 3
    typedef enum {false,true}
    bool;

int main()
{
   /*initialize size to 3*/
   int size =3;
   int sum, sum1, sum2,array[N][N];
   int row, col = 0;

   int i, j, duplicate =0;


   /* variable to 
   indicate process reached*/
   int checkf =0;



   /*input into the array of an array*/
   for(row =0; row <size; row++)
   {
     for(col =0; col < size; col++)
     {
       scanf("%d", &array[row][col]);
     }
   }

   **/*check for repeated values*/
   for(row =0; row<9; row++)
  {
    for(col=0; col <9; col++)
    {
      if(array==array[row][col])
    }      
   }**







 /*Diagonal*/
 /*sum of diagonal from the left 
 equals to sum of diagonal 
 from the right */
  /*initialize sum2 to 0*/
   sum2 =0;
   /*check if row less than 3*/
   for(row=0; row< size; row++)
   {
     /*check if col less than 3*/
    for(col=0;col<size; col++)
     {
       /*number of row 
       equals number of col*/
       if(row == col)
       {
       /*addition*/
       sum2 = sum2 + array[row][col]; 
       }
     }
   }

 /*row*/
   /*check if row less than 3*/
   for(row=0; row < size; row++)
   {
     /*initialize sum */
     sum = 0;
     /*check if col less than 3*/
      for(col=0; col <size; col++)
      {
       /*addition of numbers*/
       sum = sum + array[row][col];
      }
     /*check if all additions
     adds up to same sum*/
     if(sum2 == sum)
     {
      /*a flag or check to print*/
      checkf =1;
     }
     else
     {
      /*a flag or check to print*/
      checkf =0;
      break;
     }  
   }

   /*Columns*/

   /*check if row less than 3*/
   for(row = 0; row < size; row++)
   {
     /*initialize sum */
     sum1 =0;
     /*check if col less than 3*/
     for(col = 0; col < size; col++)
     {
       /*addition*/
       sum1 = sum1 + array[col][row];
     }
     /*sum of diagonal equals
     sum of columns*/
     if(sum == sum1)
     {
       /*a flag or check to print*/
       checkf =1;
     }
     else
     {
       /*a flag or check to print*/
       checkf =0;
       break;
     }
   }


   /*if statement is true
   prints and display*/
   if(checkf ==1)
   {
     printf("This is a magic square.\n");
   }
   else
   {
     /*print and display*/
     printf("This is not a magic square.\n");
   }
   return 0;

}

Answer 1

如果你有一个平面的一维数组（固定大小N，比方说），你可以检查左边每个元素的所有元素：

int unique1d(int array[N])
{
    int i, j;

    for(i = 1; i < N*N; i++) {
        for(j = 0; j < i; j++) {
            if (array[i] == array[j]) return 0;
        }
    }

    return 1;    
}

当您首先“展平”索引时，您可以对二维数组执行相同的操作。假设您使用“平坦”索引枚举3×3网格的单元格，如下所示：

0   1   2
3   4   5
6   7   8

然后你得到：

flat = row * N + col;

，相反：

row = flat / N;      // truncating int division gives row
col = flat % N;      // remainder gives column

因此，测试N×N网格中是否存在重复项的函数如下所示：

int unique(int array[N][N])
{
    int i, j;

    for(i = 1; i < N*N; i++) {
        for(j = 0; j < i; j++) {
            if (array[i / 3][i % 3] == array[j / 3][j % 3]) return 0;
        }
    }

    return 1;    
}

我把它变成了一个单独的函数，因为它使代码更清晰。不是你不需要一个单独的标志和break。您可以在找到结果后立即返回结果。（另外，break必须突破嵌套循环，但C中的break关键字跳出内循环。）

（检查方块是否是魔法的其余代码看起来也有点可疑。例如，你应该假设这个方块是魔法然后将你的旗帜设置为false如果魔方的一个条件不成立。你永远不必再将该标志设置回true。但这是另一个问题的主题。）

编辑：为了更好地解释这个功能，这里是示例客户端代码。这基本上是你没有魔法检查的程序。 N必须是定义的常量，就像在程序中一样。

int main()
{
    int array[N][N];
    int row, col;

    for(row =0; row < N; row++) {
        for(col =0; col < N; col++) {
            scanf("%d", &array[row][col]);
        }
    }

    if (unique(array)) {
        puts("Values are unique");
    } else {
        puts("There are duplicate values.");
    }

    return 0;
}

在2d数组3x3魔术方块中查找重复值

1 个答案: