C语言 · 9-1九宫格

算法提高 9-1九宫格  

时间限制：1.0s   内存限制：256.0MB

    

问题描述

　　九宫格。输入1-9这9个数字的一种任意排序，构成3*3二维数组。如果每行、每列以及对角线之和都相等，打印1。否则打印0。

样例输出

与上面的样例输入对应的输出。
例：

数据规模和约定

　　输入1-9这9个数字的一种任意排序。

方案一： 

 #include<stdio.h>

 int main(){

     /*定义二维数组,并赋初值为0*/

     int a[][];

     /*录入A[m][s]*/

     for(int i=;i<;i++){

         for(int j=;j<;j++){

             scanf("%d",&a[i][j]);

         }

     }

 //    /*打印A[m][s]*/

 //    for(int i=0;i<3;i++){

 //        for(int j=0;j<3;j++){

 //            printf("%d ",a[i][j]);

 //        }

 //        printf("\n");

 //    }

     int row1=,row2=,row3=,pol1=,pol2=,pol3=,Xie1=,Xie2=;

     row1 = a[][]+a[][]+a[][];

     row2 = a[][]+a[][]+a[][];

     row3 = a[][]+a[][]+a[][];

     pol1 = a[][]+a[][]+a[][];

     pol2 = a[][]+a[][]+a[][];

     pol3 = a[][]+a[][]+a[][];

     Xie1 = a[][]+a[][]+a[][];

     Xie2 = a[][]+a[][]+a[][];

 //    printf("%d, %d, %d, %d, %d, %d, %d, %d\n",row1,row2,row3,pol1,pol2,pol3,Xie1,Xie2);

     for(int i=;i<;i++){

         if(row1 == row2 == row3 == pol1 == pol2 == pol3 == Xie1 == Xie2){

             printf("");

             break;

         }else{

             printf("");

             break;

         }

     }

 }

方案二：

 #include<stdio.h>

 int main(){

     int sum=,k=;

     int s[]={};//结果数组,并赋初值为0

     /*定义二维数组*/

     int a[][];

     int i,j;

     /*录入A[m][s]*/

     for(i=;i<;i++){

         sum=;//每输入一行时sum置为0

         for(j=;j<;j++){

             scanf("%d",&a[i][j]);

             sum = sum+a[i][j];

         }

         s[k++] = sum;//每行的和 ,这个比较好理解

     }

     for(sum=,i=;i<;i++){

         sum=;

         for(j=;j<;j++){

             sum+=a[j][i];

         }

         s[k++] = sum;//每列的和 ，联想矩阵转置，也好理解

     }

     for(sum=,i=;i<;i++)

         sum+=a[i][i];

     s[k++] = sum;//主对角线元素和

     s[k++] = a[][]+a[][]+a[][];//副对角线元素和

     //类似于选择排序的遍历

     bool flag=true;

     for(i=;i<k-;i++){

         for(j=i+;j<k;j++){

             if(s[i] != s[j]){

                 flag=false;//不相等则flag为假

             }

         }

     }

     if(flag)//若flag真

         printf("");

     else

         printf("");

     return ;

 }