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[3][3];
    /*录入A[m][s]*/
    for(int i=0;i<3;i++){
        for(int j=0;j<3;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=0,row2=0,row3=0,pol1=0,pol2=0,pol3=0,Xie1=0,Xie2=0;
    row1 = a[0][0]+a[0][1]+a[0][2];
    row2 = a[1][0]+a[1][1]+a[1][2];
    row3 = a[2][0]+a[2][1]+a[2][2];
    
    pol1 = a[0][0]+a[1][0]+a[2][0];
    pol2 = a[0][1]+a[1][1]+a[2][1];
    pol3 = a[0][2]+a[1][2]+a[2][2];
    
    Xie1 = a[0][0]+a[1][1]+a[2][2];
    Xie2 = a[0][2]+a[1][1]+a[2][0];
//    printf("%d, %d, %d, %d, %d, %d, %d, %d\n",row1,row2,row3,pol1,pol2,pol3,Xie1,Xie2);
    for(int i=0;i<3;i++){
        if(row1 == row2 == row3 == pol1 == pol2 == pol3 == Xie1 == Xie2){
            printf("1");
            break;
        }else{
            printf("0");
            break;
        }
    }
}

方案二：

 

#include<stdio.h> 
int main(){
    int sum=0,k=0;
    int s[100]={0};//结果数组,并赋初值为0
    /*定义二维数组*/
    int a[3][3];
    int i,j;
    /*录入A[m][s]*/
    for(i=0;i<3;i++){
        sum=0;//每输入一行时sum置为0 
        for(j=0;j<3;j++){
            scanf("%d",&a[i][j]);
            sum = sum+a[i][j];
        }
        s[k++] = sum;//每行的和 ,这个比较好理解 
    }
    
    for(sum=0,i=0;i<3;i++){
        sum=0;
        for(j=0;j<3;j++){
            sum+=a[j][i];
        }
        s[k++] = sum;//每列的和 ，联想矩阵转置，也好理解 
    }
    
    for(sum=0,i=0;i<3;i++)
        sum+=a[i][i];
    s[k++] = sum;//主对角线元素和 
    
    s[k++] = a[0][2]+a[1][1]+a[2][0];//副对角线元素和 
    
    //类似于选择排序的遍历 
    bool flag=true; 
    for(i=0;i<k-1;i++){
        for(j=i+1;j<k;j++){
            if(s[i] != s[j]){
                flag=false;//不相等则flag为假 
            }
        }
    }
    if(flag)//若flag真 
        printf("1");
    else
        printf("0");
    return 0;
}